• DOI:10.1103/PhysRevE.90.012806
• Corpus ID: 17892048

Detecting network communities beyond assortativity-related attributes

@article{Liu2014DetectingNC,
  title={Detecting network communities beyond assortativity-related attributes},
  author={Xin Liu and Tsuyoshi Murata and Ken Wakita},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2014},
  volume={90 1},
  pages={
          012806
        }
}

• Xin Liu, T. Murata, Ken Wakita
• Published 1 July 2014
• Computer Science
• Physical review. E, Statistical, nonlinear, and soft matter physics

In network science, assortativity refers to the tendency of links to exist between nodes with similar attributes. In social networks, for example, links tend to exist between individuals of similar age, nationality, location, race, income, educational level, religious belief, and language. Thus, various attributes jointly affect the network topology. An interesting problem is to detect community structure beyond some specific assortativity-related attributes ρ, i.e., to take out the effect of ρ on network topology and reveal the hidden community structures which are due to other attributes. An approach to this problem is to redefine the null model of the modularity measure, so as to simulate the effect of ρ on network topology. However, a challenge is that we do not know to what extent the network topology is affected by ρ and by other attributes. In this paper, we propose a distance modularity, which allows us to freely choose any suitable function to simulate the effect of ρ. Such freedom can help us probe the effect of ρ and detect the hidden communities which are due to other attributes. We test the effectiveness of distance modularity on synthetic benchmarks and two real-world networks.