A similarity measure method of nodes for community detection

International Journal of Advancements in Computing Technology

Volumn 3, Issue 2, 2011, Pages 57-65

  Li, Shujing ^a   Shao, Fengjing ^a   Sun, Rencheng ^a  

^a QINGDAO UNIVERSITY   (China)

Author keywords

Community detection; Dissemination; Measure method; Similarity

Indexed keywords

CLUSTERING ALGORITHMS; COMPLEX NETWORKS; POPULATION DYNAMICS; SUPERVISED LEARNING;

COMMUNITY DETECTION; DISSEMINATION; INFORMATION VECTOR; MEASURE METHOD; SEMI- SUPERVISED LEARNING; SIMILARITY; SIMILARITY MEASURE; SPATIAL DATA;

INFORMATION DISSEMINATION;

EID: 79953738345     PISSN: 20058039     EISSN: None     Source Type: Journal    
DOI: 10.4156/ijact.vol3.issue2.8     Document Type: Article

References (17)

1. Newman M E J, Girvan M, "Finding and evaluating community structure in networks", Journal of Physical Review E, vol. 69, no. 2, nr. 026113, 2004.
2. Ghosh R, Lerman K, "Community detection using a measure of global influence", In Proceedings of KDD workshop on Social Network Analysis, SNAKDD, pp.20-35, 2008.
3. Arenas A, Duch J, Fernández A, Gómez S, "Size reduction of complex networks preserving modularity", New Journal of Physics, vol. 9, no. 6, pp.176-191. arXiv:physics/0702015v1, 2007.
4. Leicht E A, Newman M E J, "Community structure in directed networks", Journal of Physical Review Letters, vol. 100, no. 11, nr. 118703, 2008.
5. Santo F, "Community detection in graphs", Journal of Physics Reports, vol. 486, no. 3-5, pp.75- 174, 2010.
6. Burt R S, "Positions in networks", Journal of Social Forces, vol. 55, no. 1, pp.93-122, 1976.
7. Wasserman S, Faust K, Social network analysis, Cambridge University Press, Cambridge, UK. 1994.
8. Tong H, Faloutsos C, Pan J Y, "Random walk with restart: fast solutions and applications", Journal of Knowledge and Information Systems, vol. 14, no. 3, pp.327-346, 2008.
9. Gori M, Pucci A, "ItemRank: A random-walk based scoring algorithm for recommender engines", In Proceedings of the 20th international joint conference on Artificial intelligence, IJCAI'07, pp.2766-2771, 2007.
10. Brin S, Page L, "The anatomy of a large-scale hypertextual Web search engine", Computer Networks and ISDN Systems, In Proceedings of the Seventh International World-Wide Web Conference, vol. 30, no. 1-7, pp.107-117, 1998.
11. Estrada E, Hatano N, "Communicability in complex networks", Journal of Physical Review E, vol. 77, no. 3, nr.036111, 2008.
12. Estrada E, Hatano N, "Communicability graph and community structures in complex networks", Journal of Applied Mathematics and Computation, vol. 214, no. 2, pp.500-511, 2009.
13. Hai-Yan Li, Ji-hua Wang, "SH3 Domain Unfolding Pathway Studied by Protein Contact Network Model", International Journal of Digital Content Technology and its Applications, JDCTA, vol. 4, no. 4, pp.182-192, 2010.
14. Zhu X J, "Semi-Supervised Learning with Graphs", Carnegie Mellon University, CMU-LTI-05- 192, 2005.
15. Zachary W. W., "An information flow model for conflict and fission in small groups", Journal of Anthropological Research, 33, pp.452-473, 1977.
16. Dongming Chen, Jing Wang, Xiaodong Chen, Xiaowei Xu, "A Search Algorithm for Clusters in a Network or Graph", International Journal of Digital Content Technology and its Applications, JDCTA, vol. 4, no. 6, pp.115-122, 2010.
17. Fengxia Wang, Huixia Jin, Xiao Chang, "Relevance Vector Ranking for Information Retrieval", Journal of Convergence Information Technology, JCIT, vol. 5, no. 9, pp.118-125, 2010.