Quick search Find article
Quick search
Find article
Deutsche Physikalische Gessellschaft IOP Institute of Physics

Seeding the Kernels in graphs: toward multi-resolution community analysis

Jie Zhang1,4, Kai Zhang2, Xiao-ke Xu1,3, Chi K Tse1 and Michael Small1

Show affiliations


[1]
Newman M E J 2004 Detecting community structure in networks Eur. Phys. J. B 38 321
CrossRef 
[2]
Danon L, Diaz-Guilera A, Duch J and Arenas A 2005 Comparing community structure identification J. Stat. Mech. P09008
IOPscience 
[3]
Newman M E J and Girvan M 2004 Finding and evaluating community structure in networks Phys. Rev. E 69 026113
CrossRef 
[4]
Girvan M and Newman M 2002 Community structure in social and biological networks Proc. Natl Acad. Sci. USA 99 7821
CrossRef  PubMed 
[5]
Newman M E J 2006 Proc. Natl Acad. Sci. USA 103 8577
CrossRef  PubMed 
[6]
Guimera R and Amaral Nunes L A 2005 Functional cartography of complex metabolic networks Nature 433 895
CrossRef  PubMed 
[7]
Clauset A, Newman M E J and Moore C 2004 Finding community structure in very large networks Phys. Rev. E 70 066111
CrossRef 
[8]
Duch J and Arenas A 2005 Community detection in complex networks using extremal optimization Phys. Rev. E 72 027104
CrossRef 
[9]
Leicht E A and Newman M E J 2008 Community structure in directed networks Phys. Rev. Lett. 100 118703
CrossRef  PubMed 
[10]
Pothen A, Simon H and Liou K P 1990 Partitioning sparse matrices with eigenvectors of graphs SIAM J. Matrix Anal. Appl. 11 430
CrossRef 
[11]
Wasserman S and Faust K 1994 Social Networks Analysis (Cambridge: Cambridge University Press)

[12]
Reichardt J and Bornholdt S 2004 Detecting fuzzy community structures in complex networks with a Potts model Phys. Rev. Lett. 93 218701
CrossRef  PubMed 
[13]
Hofman J M and Wiggins C H 2008 Bayesian approach to network modularity Phys. Rev. Lett. 100 258701
CrossRef  PubMed 
[14]
Rosvall M and Bergstrom C T 2008 An information-theoretic framework for resolving community structure in complex networks Proc. Natl Acad. Sci. USA 104 7327
CrossRef 
[15]
Brandes U, Delling D, Gaertler M, Goerke R, Hoefer M, Nikoloski Z and Wagner D 2006 Maximizing Modularity is hard arXiv:physics/0608255
Preprint 
[16]
Ravasz E, Somera A L, Mongru D A, Oltvai Z N and Barabsi A L 2002 Hierarchical organization of modularity in metabolic networks Science 297 1551
CrossRef  PubMed 
[17]
Ravasz E and Barabasi A L 2003 Hierarchical organization in complex networks Phys. Rev. E 67 026112
CrossRef 
[18]
Clauset A, Moore C and Newman M E J 2008 Hierarchical structure and the prediction of missing links in networks Nature 453 98
CrossRef  PubMed 
[19]
Song C, Havlin S and Makse H A 2005 Self-similarity of complex networks Nature 433 392
CrossRef  PubMed 
[20]
Fortunato S and Barthelemy M 2007 Resolution limit in community detection Proc. Natl Acad. Sci. USA 104 36
CrossRef  PubMed 
[21]
Arenas A, Fernandez A and Gomez S 2008 Analysis of the structure of complex networks at different resolution levels New J. Phys. 10 053039
IOPscience 
[22]
Serrano M A, Bogun M and Vespignani A 2009 Extracting the multiscale backbone of complex weighted networks Proc. Natl Acad. Sci. USA 106 6483
CrossRef  PubMed 
[23]
Sales-Pardo M, Guimera R, Moreira A A and Amaral L A N 2007 Extracting the hierarchical organization of complex systems Proc. Natl Acad. Sci. USA 104 15224
CrossRef  PubMed 
[24]
Wand M P and Jones M 1995 Kernel Smoothing (London: Chapman and Hall)

[25]
Zhang K and Kwok T J 2006 Simplifying mixture models through function approximation NIPS2006 (Vancouver, Dec. 2006)

[26]
Zhang K, Tang M and Kwok J T 2005 Applying neighbourhood consistency for fast clustering and kernel density estimation IEEE Comp. Soc. Conf. Comp. Vision and Pattern Recognition 2 1001-7

[27]
Zhang J and Small M 2006 Complex network from pseudoperiodic time series: topology vs dynamics Phys. Rev. Lett. 96 238701
CrossRef  PubMed 
[28]
Zhang J, Sun J, Luo X, Zhang K, Nakamura T and Small M 2008 Characterizing topology of pseudoperiodic time series via complex network approach Physica D 237 2856
CrossRef 
[29]
Hunt B and Ott E 1996 Optimal periodic orbits of chaotic systems Phys. Rev. Lett. 76 2254
CrossRef  PubMed 
[30]
Zachary W W 1977 An information flow model for conflict and fission in small groups J. Anthropol. Res. 33 452

[31]
Lusseau D 2003 The emergent properties of a dolphin social network Proc. R. Soc. B 270 S186
CrossRef 
[32]
Park J and Newman M E J 2003 Origin of degree correlations in the Internet and other networks Phys. Rev. E 68 026112
CrossRef 
crossref member

  1. Seeding the Kernels in graphs: toward multi-resolution community analysis

    Jie Zhang et al 2009 New J. Phys. 11 113003

  2. The influence of the magnetic field of the GSI experimental storage ring on the time-modulation of the EC-decay rates of the H-like mother ions

    M Faber et al 2010 J. Phys. G: Nucl. Part. Phys. 37 015102

  3. On future asymptotics of polarized Gowdy Bbb T3-models

    Thomas Jurke 2003 Class. Quantum Grav. 20 173

  4. Enhanced low field magnetoresistance in Mn substituted nanocrystalline La0.7Sr0.3Mn0.9M0.1O3

    Xiao-Hang Li et al 2002 J. Phys.: Condens. Matter 14 L177

  5. A comment on geometric entropy and conical spaces

    M Hotta et al 1997 Class. Quantum Grav. 14 1917

  6. Renormalization group dynamics of higher-derivative gravity coupled to a massive scalar

    J F Barbero and S D Odintsov 1993 Class. Quantum Grav. 10 193

  7. Quintessence, inflation and baryogenesis from a single pseudo-Nambu-Goldstone boson

    Gabriela Barenboim and Joseph D. Lykken JHEP10(2007)032

  8. Asymptotic analysis of time singularities for a class of time-dependent Hamiltonians

    S Abenda 1997 J. Phys. A: Math. Gen. 30 143

  9. Micromachined flow cytometers with embedded etched optic fibers for optical detection

    Che-Hsin Lin and Gwo-Bin Lee 2003 J. Micromech. Microeng. 13 447

  10. Industrial Process Tomography

    Robert M West 2004 Meas. Sci. Technol. 15

Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. From physics to pharmacology?

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.