arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1310.2665cs.SIcs.CYphysics.data-anphysics.soc-ph
收藏

社交媒体中的模因聚类

Clustering Memes in Social Media

Emilio Ferrara, Mohsen JafariAsbagh, Onur Varol, Vahed Qazvinian, Filippo Menczer, Alessandro Flammini

摘要:

社交媒体的日益普及为研究人类社会行为创造了新的机会,同时也挑战了我们分析其海量数据流的能力。新出现的任务之一是区分不同类型的活动,例如,设计的错误信息活动与自发的沟通。这样的检测问题需要一个正式的定义模因,或单位的信息,可以通过社会网络在人与人之间传播。一旦识别出模因,就可以应用监督学习方法来对不同类型的通信进行分类。然而,模因的适当粒度很难从标签和关键字等现有实体中捕获。在这里,我们提出了一个新的任务检测模因聚类消息从大的社会数据流的框架。我们评估各种相似性措施,利用内容,元数据,网络功能,以及它们的组合。我们还探讨了基于现有实体的预聚类的想法。使用手动策划的数据集作为地面实况进行系统评估。我们的分析表明,预聚类和异构特征的组合产生的最佳权衡的集群数量和它们的质量,表明一个简单的组合的基础上成对的相似性最大化是有效的参数的非平凡优化。我们的方法是全自动的,无监督的,可扩展的实时检测流数据中的模因。

英文摘要:

The increasing pervasiveness of social media creates new opportunities to study human social behavior, while challenging our capability to analyze their massive data streams. One of the emerging tasks is to distinguish between different kinds of activities, for example engineered misinformation campaigns versus spontaneous communication. Such detection problems require a formal definition of meme, or unit of information that can spread from person to person through the social network. Once a meme is identified, supervised learning methods can be applied to classify different types of communication. The appropriate granularity of a meme, however, is hardly captured from existing entities such as tags and keywords. Here we present a framework for the novel task of detecting memes by clustering messages from large streams of social data. We evaluate various similarity measures that leverage content, metadata, network features, and their combinations. We also explore the idea of pre-clustering on the basis of existing entities. A systematic evaluation is carried out using a manually curated dataset as ground truth. Our analysis shows that pre-clustering and a combination of heterogeneous features yield the best trade-off between number of clusters and their quality, demonstrating that a simple combination based on pairwise maximization of similarity is as effective as a non-trivial optimization of parameters. Our approach is fully automatic, unsupervised, and scalable for real-time detection of memes in streaming data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑