I Ispolatov et al J. Stat. Mech. (2006) P09014 doi:10.1088/1742-5468/2006/09/P09014
Finding mesoscopic communities in sparse networks
I Ispolatov1, I Mazo and A Yuryev
Show affiliationsWe suggest a fast method for finding possibly overlapping network communities of a desired size and link density. Our method is a natural generalization of the finite-T superparamagnetic Potts clustering introduced by Blatt et al (1996 Phys. Rev. Lett. 76 3251) and the annealing of the Potts model with a global antiferromagnetic term recently suggested by Reichardt and Bornholdt (2004 Phys. Rev. Lett. 93 218701). Like in both cited works, the proposed generalization is based on ordering of the ferromagnetic Potts model; the novelty of the proposed approach lies in the adjustable dependence of the antiferromagnetic term on the population of each Potts state, which interpolates between the two previously considered cases. This adjustability allows one to empirically tune the algorithm to detect the maximum number of communities of the given size and link density. We illustrate the method by detecting protein complexes in high-throughput protein binding networks.
- Keywords
-
E-print Number: q-bio.MN/0512038
Cited: by |
Refers: to
- PACS
- MSC
- Subjects
- Dates
-
Issue 09 (September 2006)
Received 29 June 2006, accepted for publication 7 September 2006
Published 26 September 2006
-
Finding mesoscopic communities in sparse networks
I Ispolatov et al J. Stat. Mech. (2006) P09014
-
Elastic relaxations associated with the
–
transition in LaAlO3: III. Superattenuation of acoustic resonances
M A Carpenter et al 2010 J. Phys.: Condens. Matter 22 035405
-
Waveguide effect under 'antiguiding' conditions in graded anisotropic media
A V Kozlov et al 2010 J. Phys.: Condens. Matter 22 075401
-
Terahertz pulse imaging for tree-ring analysis: a preliminary study for dendrochronology applications
J B Jackson et al 2009 Meas. Sci. Technol. 20 075502
-
Thermal assisted ultrasonic bonding of multilayer polymer microfluidic devices
Zongbo Zhang et al 2010 J. Micromech. Microeng. 20 015036
-
Field dependence of temperature induced irreversible transformations of magnetic phases in Pr0.5Ca0.5Mn0.975Al0.025O3 crystalline oxide
Archana Lakhani et al 2010 J. Phys.: Condens. Matter 22 032101
-
Methods for calculating forces within quantum Monte Carlo simulations
A Badinski et al 2010 J. Phys.: Condens. Matter 22 074202
-
Nonlocal dynamical response of a ballistic nanobridge
V L Gurevich et al 2010 J. Phys.: Condens. Matter 22 025304
-
Spindle checkpoint regulated by nonequilibrium collective spindle-chromosome interaction; relationship to single DNA molecule force-extension formula
Leif Matsson 2009 J. Phys.: Condens. Matter 21 502101
-
Deterministic reordering of 40Ca+ ions in a linear segmented Paul trap
F Splatt et al 2009 New J. Phys. 11 103008
Related review articles
What's this?- Classes of fast and specific search mechanisms for proteins on DNA
- Spatiotemporal dynamics of continuum neural fields
- High-resolution atomic force microscopy and spectroscopy of native membrane proteins