Spectral clustering-based community detection using graph distance and node attributes

Fengqin Tang (), Chunning Wang (), Jinxia Su and Yuanyuan Wang
Additional contact information
Fengqin Tang: Huaibei Normal University
Chunning Wang: Lanzhou University
Jinxia Su: Lanzhou University
Yuanyuan Wang: Lanzhou University

Computational Statistics, 2020, vol. 35, issue 1, No 7, 69-94

Abstract: Abstract Community detection is one of the main research topics in network analysis. Most network data reveal a certain structural relationship between nodes and provide attributes describing them. Utilizing available node attributes can help uncover latent communities from an observed network. In this paper, we propose a method of uncovering latent communities using both network structural information and node attributes so that the nodes within each community not only connect to other nodes in similar patterns but also share homogeneous attributes. The proposed method transforms the graph distance of nodes to structural similarity via the Gaussian kernel function. The attribute similarity between nodes is also measured by the Gaussian kernel function. Our method takes advantage of spectral clustering by appending node attributes to the node representation obtained from the network structure. Further, the proposed method has the ability to automatically learn the degree to which different attributes contribute. The solid performance of the proposed method is demonstrated in simulated data and four real-world networks.

Keywords: Network analysis; Assortative network; Structural similarity; Laplacian matrix; Stochastic block model (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s00180-019-00909-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:compst:v:35:y:2020:i:1:d:10.1007_s00180-019-00909-8

Ordering information: This journal article can be ordered from
http://www.springer.com/statistics/journal/180/PS2

DOI: 10.1007/s00180-019-00909-8

Access Statistics for this article

Computational Statistics is currently edited by Wataru Sakamoto, Ricardo Cao and Jürgen Symanzik

More articles in Computational Statistics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().