跳到主要导航 跳到搜索 跳到主要内容

Efficient community maintenance for dynamic social networks

  • Singapore Management University
  • Northeastern University China

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

Community detection plays an important role in a wide range of research topics for social networks. The highly dynamic nature of social platforms, and accordingly the constant updates to the underlying network, all present a serious challenge for efficient maintenance of the identified communities-How to avoid computing from scratch the whole community detection result in face of every update, which constitutes small changes more often than not. To solve this problem, we propose a novel and efficient algorithm to maintain the communities in dynamic social networks by identifying and updating only those vertices whose community memberships are affected. The complexity of our algorithm is independent of the graph size. Experiments across varied datasets demonstrate the superiority of our proposed algorithm in terms of time efficiency and accuracy.

源语言英语
主期刊名Web Technologies and Applications - 18th Asia-Pacific Web Conference, APWeb 2016, Proceedings
编辑Kyuseok Shim, Kai Zheng, Guanfeng Liu, Feifei Li
出版商Springer Verlag
页478-482
页数5
ISBN(印刷版)9783319458168
DOI
出版状态已出版 - 2016
已对外发布是

丛书

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
卷9932 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

学术指纹

探究 'Efficient community maintenance for dynamic social networks' 的科研主题。它们共同构成独一无二的学术指纹。

引用此