Dense community detection in multi-valued attributed networks

DOI10.1016/J.INS.2015.03.075MaRDI QIDQ1749201zbMATH OpenOpenAlexFDO

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)

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

Describes a project that uses

Uses Software

• Graclus
• SimRank
• SA-cluster

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)