No Access

COMMUNITY FINDING IN COMPLEX NETWORKS

XIANGJUN SHEN

Department of Automation, University of Science and Technology of China, Hefei, Anhui, 230027, China

Department of Rado Engineering, Southeast University, Nanjing, Jiangsu, 210096, China

Search for more papers by this author

ZENGFU WANG

Department of Automation, University of Science and Technology of China, Hefei, Anhui, 230027, China

Search for more papers by this author

, and

LENAN WU

Department of Automation, Department of Radio Engineering, Southeast University, Nanjing, Jiangsu, 210096, China

Search for more papers by this author

https://doi.org/10.1142/S012918310600976XCited by:2 (Source: Crossref)

Abstract

The investigation of community structures in complex networks is an important issue in many domains and disciplines. In this paper, we propose a novel method to address the problem based on evaluation of the community structure. By testing the proposed algorithm on artificial and real-world networks, experimental results demonstrate that our approach is both accurate and fast. Our algorithm may shed light on uncovering the universal principles of network architectures and topologies.

Keywords:

You currently do not have access to the full text article.
Recommend the journal to your library today!

References

M. Faloutsos, P. Faloutsos and C. Faloutsos, Proc. ACM SIGCOMM29 (1999) p. 251. Google Scholar
S. Wasserman and K. Faust , Social Network Analysis ( Cambridge University Press , Cambridge , 1994 ) . Crossref, Google Scholar
S. Redner, Eur. Phys. J. B 4, (1998). Google Scholar
M. E. J. Newman, Proc. Natl. Acad. Sci. USA 98, 404 (2001). Crossref, Web of Science, ADS, Google Scholar
T. Itoet al., Proc. Natl. Acad. Sci. USA 98, 4569 (2001), DOI: 10.1073/pnas.061034498. Crossref, Web of Science, ADS, Google Scholar
H. Jeonget al., Nature 407, (2000). Crossref, Web of Science, Google Scholar
S. Strogatz, Nature 401, (2001). Google Scholar
M. E. J. Newman, SIAM Rev. 45, (2003). Google Scholar
J.-P. Eckmann and E. Moses, Proc. Natl. Acad. Sci. 99, (2002). Google Scholar
P. Holme, M. Huss and H. Jeong, Bioinformatics 19, (2003). Google Scholar
A. Arenaset al., Eur. Phys. J. B (2004). Google Scholar
M. E. J. Newman, Eur. Phys. J. B 38, (2003). Google Scholar
M. E. J. Newman and M. Girvan, Phys. Rev. E 69, (2004). Google Scholar
F. Radicchiet al., PNAS 101, (2004). Google Scholar
J. Duch and A. Arenas, cond-mat/0501368 . Google Scholar
G. W. Flakeet al., IEEE Comput. 35, 66 (2002). Crossref, Web of Science, Google Scholar
W. W. Zachary, J. Anthropological Res. 33, (1977). Google Scholar
D. Lusseau, Biol. Lett. 270, 186 (2003). Google Scholar
D. Lusseauet al., Behavioral Ecology and Sociobiology 54, (2003). Google Scholar
D. E. Knuth , The Stanford GraphBase: A Platform for Combinatorial Computing ( Addison-Wesley , Reading, MA , 1993 ) . Google Scholar
G. Pallaet al., Nature 439, (2005). Google Scholar