Detecting network communities beyond assortativity-related attributes

  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},
  volume={90 1},
  • Xin LiuT. MurataKen 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… 

Figures and Tables from this paper

Configuring Random Graph Models with Fixed Degree Sequences

This work studies the subtle but important decisions underlying the specification of a configuration model, and investigates the role these choices play in graph sampling procedures and a suite of applications, placing particular emphasis on the importance of specifying the appropriate graph labeling under which to consider a null model.

Identification of hybrid node and link communities in complex networks

This work introduces a new scheme and an effective approach for identifying complex mixture structures of node and link communities, called hybrid node-link communities, which outperformed the existing methods for finding node or link communities separately.

Community detection in directed acyclic graphs

It is found that if the authors neglect the order imposed on nodes in a given DAG and maximize the conventional modularity measure, the obtained partition is close to the optimal one in the sense of the modularity for DAGs.

Learning Deep Embedding for Community Detection

A novel community detection framework via deep autoencoder via deep modularity matrix is proposed that achieves superior performance compared with the state-of-the-art community detection algorithms.

Node Features Adjusted Stochastic Block Model

A feature-adjusted stochastic block model (FASBM) is proposed to capture the impact of node features on the network links as well as to detect the residual community structure beyond that explained by the node features.

The Collegial Phenomenon: The Social Mechanisms of Cooperation among Peers in a Corporate Law Partnership

Organizations performing non-routine, innovative, often knowledge- intensive tasks - for example professional partnerships - need a rather flat, collegial, and non - bureaucratic structure. This book

Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining

This program aims to provide researchers and practitioners from academia, industry, and government with a valuable opportunity to share ideas and to exchange exciting new research results, leading practices, and high impact applications in big data, knowledge discovery and data mining.

Proceedings of the 16th international conference on World Wide Web

On behalf of the WWW2007 Program Committee, the authors are delighted to welcome you to WWW 2007, the 16th conference in the World Wide Web conference series, and present to you a technical program comprising 111 papers, all of which are of the highest standard.

Annual Review of Sociology

Where you can find the annual review of sociology easily? Is it in the book store? On-line book store? are you sure? Keep in mind that you will find the book in this site. This book is very referred

PloS one 7

  • e37507
  • 2012

Physica A 389

  • 1493
  • 2010

J. Stat. Mech

  • J. Stat. Mech
  • 2005

Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition

  • Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition
  • 2003

Physica A

  • Physica A
  • 2010

Proc. Natl. Acad. Sci. USA 108

  • Proc. Natl. Acad. Sci. USA 108
  • 2011