全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

社交网络中top-K相关社区查询方法

DOI: 10.16451/j.cnki.issn1003-6059.201506010, PP. 550-557

Keywords: 社交网络,社区查询,相关社区,团探测

Full-Text   Cite this paper   Add to My Lib

Abstract:

查找与查询点相关的top-K相关社区具有现实的研究意义.文中定义团和相关社区的概念,探寻一种快速检测查询点的top-K相关社区的方法.提出一个向下探测扩展算法,从查询点出发探测团结构,由团结构向外延伸扩展得到社区,通过循环迭代快速得到查询点的top-K相关社区.同时为减少搜索空间和计算时间,改进提出的向下探测搜索算法.通过全面的实验对比,验证算法的有效性和改进算法的高效性.

References

[1]  Bakshy E, Rosenn I, Marlow C, et al. The Role of Social Networks in Information Diffusion // Proc of the 21st International World Wide Web Conference. Lyon, France, 2012: 519-528
[2]  Newman M E J. Fast Algorithm for Detecting Community Structure in Networks. Physical Review E, 2004. DOI: 10.1103/PhysRevE.69.066133
[3]  Zhao Y P, Levina E, Zhu J. Community Extraction for Social Networks. Proceedings of the National Academy of Sciences of the Uni-ted States of America, 2011, 108(18): 7321-7326
[4]  Cui W Y, Xiao Y H, Wang H X, et al. Online Search of Overla-pping Communities // Proc of the ACM SIGMOD International Conference on Management of Data. New York, USA, 2013: 277-288
[5]  Liu S Y, Wang S H, Zhu F D, et al. Hydra: Large-Scale Social Identity Linkage via Heterogeneous Behavior Modeling // Proc of the ACM SIGMOD International Conference on Management of Data. Snowbird, USA, 2014: 51-62
[6]  Qiao M, Qin L, Cheng H, et al. Top-K Nearest Keyword Search on Large Graphs // Proc of the 39th International Conference on Very Large Data Bases. Riva del Garda, Italy, 2013: 901-912
[7]  Palla G, Barabási A L, Vicsek T. Quantifying Social Group Evolution. Nature, 2007, 446(7136): 664-667
[8]  Baumes J, Goldberg M, Krishnamoorthy M, et al. Finding Communities by Clustering a Graph into Overlapping Subgraphs // Proc of the IADIS International Conference on Applied Computing. Algarve, Portugal, 2005, II: 97-104
[9]  Ahn Y Y, Bagrow J P, Lehmann S. Link Communities Reveal Multiscale Complexity in Networks. Nature, 2010, 466(7307): 761-764
[10]  Kumpula J M, Kivel M, Kaski K, et al. Sequential Algorithm for Fast Clique Percolation. Physical Review E, 2008. DOI: 10.1103/PhysRevE.78.026109
[11]  Newman M E J. The Structure and Function of Complex Networks[EB/OL]. [2014-05-30]. http://www-personal.umich.edu/~mejn/courses/2004/cscs535/review.pdf

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133