Force-based incremental algorithm for mining community structure in dynamic network

Journal of Computer Science and Technology

Volumn 21, Issue 3, 2006, Pages 393-400

  Yang, Bo ^a   Liu, Da You ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

Community structure; Dynamic network; Incremental algorithm

Indexed keywords

COMMUNITY STRUCTURE; DYNAMIC NETWORK; INCREMENTAL ALGORITHM;

COMPUTER NETWORKS; COMPUTER SCIENCE; DATA MINING; PROBLEM SOLVING; WEBSITES; WORLD WIDE WEB;

ALGORITHMS;

EID: 33745445461     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-006-0393-1     Document Type: Article

References (28)

1. Strogatz S H. Exploring complex networks. Nature, 2001, 410(6825): 268-276.
2. Scott J. Social Network Analysis: A Handbook. 2nd Edition, London: Sage Publications, 2000.
3. Watts D J, Strogatz S H. Collective dynamics of 'small-world' networks. Nature, 1998, 393(6684): 440-442.
4. Newman M E J. The structure of scientific collaboration networks. In Proc. the National Academy of Science, USA, 2001, 98(2): 404-409.
5. Faloutsos M, Faloutsos P, Ealoutsos C. On power-law relationships of the internet topology. Computer Communications Review, 1999, 29(4): 251-262.
6. Albert R, Jeong H, Barabasi A L. Internet: Diameter of the world-wide web. Nature, 1999, 401(6749): 130-131.
7. Williams R J, Martinez N D. Simple rules yield complex food webs. Nature, 2000, 404(6774): 180-183.
8. Satorras R P, Vespignani A. Epidemic spreading in scale-free networks. Phys. Rev. Lett., 2001, 86(14): 3200-3203.
9. May R M, Lloyd A L. Infection dynamics on scale-free networks. Phys. Rev. E, 2001, 64(6): 066112.
10. Jeong H, Tombor B, Albert R et al. The large-scale organization of metabolic networks. Nature, 2000, 407(6804): 651-654.
11. Barabasi A L, Albert R. Emergence of scaling in random networks. Science, 1999, 286(5439): 509-512.
12. Newman M E J, Strogatz S H, Watts D J. Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E, 2001, 64(2): 026118.
13. Flake G W, Lawrence S R, Giles C L, Coetzee F M. Self-organization and identification of web communities. IEEE Computer, 2002, 35(3): 66-71.
14. Fiedler M. Algebraic connectivity of graphs. Czech. Math. Journal, 1973, 23(98): 298-305.
15. Pothen A, Simon H, Liou K P. Partitioning sparse matrices with eigenvectors of graphs. SIAM Journal of Matrix Analysis and Application, 1990, 11(3): 430-452.
16. Kernighan B W, Lin S. An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal, 1970, 49(2): 291-307.
17. Wu F, Huberman B A. Finding communities in linear time: A physics approach. Eur. Phys. J. B, 2004, 38(2): 331-338.
18. Newman M E J. Fast algorithm for detecting community structure in networks. Phys. Rev. E, 2004, 69(6): 066133.
19. Girvan M, Newman M E J. Community structure in social and biological networks. In Proc. the National Academy of Science, USA, 2002, 99(12): 7821-7826.
20. Freeman L C. A set of measures of centrality based upon betweenness. Sociometry, 1977, 40: 35-41.
21. Tyler J R, Wilkinson D M, Huberman B A. Email as spectroscopy: Automated discovery of community structure within organizations. In Proc. 1st Int. Conf. Communities and Technologies, Amsterdam, Sept. 19-21, 2003, pp.81-96.
22. Radicchi F, Castellano C, Cecconi F et al. Defining and identifying communities in networks. In Proc. the National Academy of Science, USA, 2004, 101(9): 2658-2663.
23. Crowell B. Newtonian Physics. Light and Matter Press, 1998.
24. Greenspan D. Arithmetic Applied Mathematics. Oxford University Press, 1980.
25. Barnes J, Hut P. A hierarchical O(n log n) force-calculation algorithm. Nature, 1986, 324(6096): 446-449.
26. Hockney R W, Eastwood J W. Computer Simulation Using Particles. Bristol: IOP Publishing, 1988.
27. Carrier J, Greengard L, Rokhlin V. A fast adaptive multi-pole algorithm for particle simulations. SIAM Journal on Scientific and Statistical Computing, 1988, 9: 669-686.
28. Zachary W W. An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 1977, 33: 452-473.