Fast complex network clustering algorithm using agents

8th IEEE International Symposium on Dependable, Autonomic and Secure Computing, DASC 2009

Volumn , Issue , 2009, Pages 615-619

  Jin, Di ^a   Liu, Dayou ^a   Yang, Bo ^a   Liu, Jie ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

Agent; Community structure; Complex network; Network clustering

Indexed keywords

AGENT COMMUNITIES; CLUSTERING QUALITY; COMPLEX NETWORKS; GLOBAL VIEW; LARGE-SCALE NETWORK; NETWORK CLUSTERING; NETWORK MODULARITY; REAL-WORLD NETWORKS;

CIRCUIT THEORY; SOCIAL SCIENCES;

CLUSTERING ALGORITHMS;

EID: 77950578507     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DASC.2009.91     Document Type: Conference Paper

References (28)

1. D.J. Watts and S.H. Strogatz, "Collective Dynamics of Small-World Networks," Nature, vol. 393, June 1998, pp. 440-442, doi:10.1038/30918
2. A.L. Barabási, R. Albert, H. Jeong, and G. Bianconi, "Power-law distribution of the World Wide Web," Science, vol. 287, March 2000, pp. 2115, doi: 10.1126/science.287.5461.2115a
3. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proc. Natl. Acad. Sci. USA, vol. 99, Dec. 2002, pp. 7821-7826, doi: 10.1073/pnas.122653799 (Pubitemid 34650963)
4. M. A. Porter, J. P. Onnela and P. J. Mucha, "Communities in Networks," Notices of the American Mathematical Society, vol. 56, Sep 2009, pp. 1082-1097, 1164-1166
5. M. Fiedler, "A Property of Eigenvectors of Nonnegative Symmetric Matrices and Its Application to Graph Theory," Czechoslovakian Mathematical Journal, vol. 25, 1975, pp. 619-637
6. J. Shi and J. Malik, "Normalized Cuts and Image Segmentation," IEEE Trans. on Pattern analysis and machine Intelligent, vol. 22, Aug. 2000, pp. 888-904, doi: 10.1109/34.868688
7. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Physical Review E, vol. 69, Feb. 2004, pp. 026113, doi: 10.1103/PhysRevE.69.026113
8. R. Guimera and L.A.N. Amaral, "Functional cartography of complex metabolic networks," Nature, vol. 433, Feb. 2005, pp. 895-900, doi:10.1038/nature03288 (Pubitemid 40314902)
9. V.D. Blondel, J.L. Guillaume and R. Lambiotte, "Fast unfolding of communities in large networks," J STAT MECH-THEORY E, vol. 10, Oct. 2008, pp. 10008, doi: 10.1088/1742-5468/2008/10/P10008
10. G. Palla, I. Derényi, I. Farkas and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, Jun. 2005, pp. 814-818, doi: 10.1038/nature03607
11. B. Yang, W. K. Cheung and J. Liu, "Community Mining from Signed Social Networks," IEEE Transactions on Knowledge and Data Engineering, vol. 19, Sept. 2007, pp. 1333-1348, doi: 10.1109/34.868688 (Pubitemid 47460359)
12. U. N. Raghavan, R. Albert and S. Kumara, "Near linear time algorithm to detect community structures in large-scale networks," Physical Review E, vol. 76, Sept. 2007, pp. 036106, doi: 10.1103/PhysRevE.76.036106
13. I.X.Y. Leung, H. Pan, P. Lìo and J. Crowcroft, "Towards real time community detection in large networks," Phys. Rev. E, vol. 79, June 2009, pp. 066107, doi: 10.1103/PhysRevE.79.066107
14. B. Yang and J. Liu, "Discovering Global Network Communities Based on Local Centralities," ACM Trans. on the Web, vol. 2, Feb. 2008, pp. 1-32, doi: 10.1145/1326561.1326570
15. I. Gunes, and H. Bingol, "Community detection in complex networks using agents," 6th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 07), ACM Press, May. 2007
16. B. Yang, J. Liu, J.F. Feng and D.Y. Liu, "On Modularity of Social Network Communities: The Spectral Characterization," Proceedings of 2008 IEEE/WIC/ACM joint Conferences on Web Intelligence and Intelligent Agent Technology (WI/IAT 08), IEEE Press, Dec. 2008, pp. 9-12, doi: 10.1109/WIIAT.2008.70
17. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Physical Review E, vol. 69, Feb. 2004, pp. 026113, doi: 10.1103/PhysRevE.69.026113
18. M.E.J. Newman, "Analysis of weighted networks," Physical. Review E, vol. 70, Nov. 2004, pp. 506131, doi: 10.1103/PhysRevE.70.056131
19. J. Leskovec, K.J. Lang, A. Dasgupta and M.W. Mahoney, "Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters," unpublished
20. W. W. Zachary, "An information flow model for conflict and fission in small groups," Journal of Anthropological Research, vol. 33, Apr. 1977, pp. 452-473
21. D. Lusseau, "The Emergent Properties of a Dolphin Social Network," Proceedings of the Royal Society of London Series B-Biological Sciences, Nov. 2003, pp. S186-S188, doi: 10.1098/rsbl.2003.0057
22. J. Gehrke, P. Ginsparg, and J. Kleinberg, "Overview of the 2003 KDD Cup," Proceedings of SIGKDD Explorations, ACM Press, Dec. 2003, pp. 149-151, doi:10.1145/980972.980992
23. University of Texas Bioinformatics, Proteomics, and Functional Genomics server, http://apropos.icmb.utexas.edu/lgl/
24. M.E.J. Newman, "The structure of scientific collaboration networks," Proc. Natl. Acad. Sci., vol. 98, Jan. 2001, pp. 404-409, doi: 10.1073/pnas.021544898
25. M. Richardson, R. Agrawal and P. Domingos, "Trust management for the semantic web," Proceedings of the 2nd International Semantic Web Conference, Springer Press, Jan. 2007, pp. 351-368, doi: 10.1007/b14287
26. Center for Complex Network Research, http://www.nd.edu/~networks/ resources/
27. A. Clauset, M.E.J. Newman and C. Moore, "Finding community structure in very large networks," Physical Review E, vol. 70, Aug. 2004, pp. 066111, doi: 10.1103/PhysRevE.70.066111
28. Google Programming Contest, http://www.google.com/programming-contest/