arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1606.05136cs.SIphysics.soc-ph
收藏

三角形作为检测社区的基础:Twitter网络的应用

Triangles as basis to detect communities: an application to Twitter's network

Youcef Abdelsadek, Kamel Chelghoum, Francine Herrmann, Imed Kacem, Benoît Otjacques

摘要:

如今,科学界对社交网络产生的数据的调查的兴趣随着社交网络数据的指数增长而增加。数据结构的复杂性是阻碍他们理解的障碍之一。另一方面,社交网络中的社区发现有助于分析者揭示社区的结构和潜在语义。在本文中,我们提出了一个交互式的可视化方法依赖于我们的应用程序NLCOMS,它使用同步和相关的图形和社区的可视化视图。此外,我们提出了我们的算法在网络中的社区发现。对LFR [9]-[10]基准生成的实例进行了计算研究。最后,为了评估我们在真实世界数据上的方法,我们考虑了ANR-Info-RSN项目的数据。后者解决了Twitter中的社区发现。

英文摘要:

Nowadays, the interest given by the scientific community to the investigation of the data generated by social networks is increasing as much as the exponential increasing of social network data. The data structure complexity is one among the snags, which slowdown their understanding. On the other hand, community detection in social networks helps the analyzers to reveal the structure and the underlying semantic within communities. In this paper we propose an interactive visualization approach relying on our application NLCOMS, which uses synchronous and related views for graph and community visualization. Additionally, we present our algorithm for community detection in networks. A computation study is conducted on instances generated with the LFR [9]-[10] benchmark. Finally, in order to assess our approach on real-world data, we consider the data of the ANR-Info-RSN project. The latter addresses community detection in Twitter.

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

↑