Parallel community detection
作者： Yi Liao
DOI:
关键词:
摘要: Various embodiments are directed to techniques for countering oscillation in community assignments of nodes a network during detection its communities. A computer-program product tangibly embodied non-transitory machine-readable storage medium includes instructions operable cause computing device derive first connectedness metric which node belongs and second the parallel an iteration communities network, wherein connected network; randomly pin prevent reassignment another iteration; compare metrics reassign from based on comparison. Other described claimed.
lens.org 参考文章(9)
Ioana Roxana Stanoi, Christian Alexander Lang, Jun-Jang Jeng, Reduction of message flow between bus-connected consumers and producers ,(2007)
Valentina Salapura, Seetharami Seelam, Liana L. Fong, Predictive dynamic system scheduling ,(2010)
Jyothish Soman, Ankur Narang, Fast Community Detection Algorithm with GPUs and Multicore Architectures international parallel and distributed processing symposium. pp. 568- 579 ,(2011) , 10.1109/IPDPS.2011.61
Usha Nandini Raghavan, Réka Albert, Soundar Kumara, Near linear time algorithm to detect community structures in large-scale networks. Physical Review E. ,vol. 76, pp. 036106- 036106 ,(2007) , 10.1103/PHYSREVE.76.036106
M. E. J. Newman, Modularity and community structure in networks Proceedings of the National Academy of Sciences of the United States of America. ,vol. 103, pp. 8577- 8582 ,(2006) , 10.1073/PNAS.0601602103
Ankur Narang, Jyothish Soman, Distributed Scalable Clustering and Community Detection ,(2012)
Saravanan Mohan, Jayakumar Alagappan Meenakshi, Detecting communities in telecommunication networks ,(2012)
Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, Etienne Lefebvre, Fast unfolding of communities in large networks Journal of Statistical Mechanics: Theory and Experiment. ,vol. 2008, pp. 10008- ,(2008) , 10.1088/1742-5468/2008/10/P10008
Wayne W. Zachary, An Information Flow Model for Conflict and Fission in Small Groups Journal of Anthropological Research. ,vol. 33, pp. 452- 473 ,(1977) , 10.1086/JAR.33.4.3629752