Dense community detection in multi-valued attributed networks

DOI10.1016/J.INS.2015.03.075MaRDI QIDQ1749201zbMATHOpenAlexFDO

Authors Xin Huang, Hong Cheng, Jeffrey Xu Yu

Publication date 16 May 2018

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2015.03.075

zbMATH Keywords

community detectiondense subgraphattributed graphrandom walk with restart

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Graph theory (including graph drawing) in computer science (68R10) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random walks on graphs (05C81)

Recommendations

• Weighted clustering of attributed multi-graphs
• Finding density-based subspace clusters in graphs with feature vectors
• Mining communities and their descriptions on attributed graphs: a survey
• Attributed graph clustering with subspace stochastic block model
• Community detection in node-attributed social networks: a survey

Cites work

• A survey on enhanced subspace clustering
• Computing Communities in Large Networks Using Random Walks
• Graph clustering
• Matrix multiplication via arithmetic progressions
• Subspace clustering of high-dimensional data: a predictive approach

Cited in

(9)

• A multi-level generative framework for community detection in attributed networks
• Quantitative function and algorithm for community detection in bipartite networks
• Weighted clustering of attributed multi-graphs
• Mining communities and their descriptions on attributed graphs: a survey
• Finding density-based subspace clusters in graphs with feature vectors
• A generative model for exploring structure regularities in attributed networks
• An efficient local search framework for the minimum weighted vertex cover problem
• Attributed graph clustering with subspace stochastic block model
• Community detection with structural and attribute similarities

Describes a project that uses

Uses Software

• SA-cluster
• SimRank
• Graclus

This page was built for publication: Dense community detection in multi-valued attributed networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1749201)