Small-world of communities: communication and correlation of the meta-network

Physics – Condensed Matter – Disordered Systems and Neural Networks

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

12 pages, 3 figures; version conform to the published letter

Scientific paper

10.1088/1742-5468/2009/08/L08004

Given a network and a partition in n communities, we address the issues ``how communities influence each other'' and ``when two given communities do communicate''. We prove that, for a small-world network, among communities, a simple superposition principle applies and each community plays the role of a microscopic spin governed by a sort of effective TAP (Thouless, Anderson and Palmer) equations. The relative susceptibilities derived from these equations calculated at finite or zero temperature (where the method provides an effective percolation theory) give us the answers to the above issues. As for the already studied case n=1, these equations are exact in the paramagnetic regions (at T=0 this means below the percolation threshold) and provide effective approximations in the other regions. However, unlike the case n=1, asymmetries among the communities may lead, via the TAP-like structure of the equations, to many metastable states whose number, in the case of negative short-cuts among the communities, may grow exponentially fast with n and glassy scenarios with a remarkable presence of abrupt jumps take place. Furthermore, as a byproduct, from the relative susceptibilities a natural and efficient method to detect the community structure of a generic network emerges.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Small-world of communities: communication and correlation of the meta-network does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Small-world of communities: communication and correlation of the meta-network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Small-world of communities: communication and correlation of the meta-network will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-624572

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.