Defining and identifying cograph communities in complex networks

DOI10.1088/1367-2630/17/1/013044MaRDI QIDQ3387608zbMATH OpenOpenAlexFDO

Authors Songwei Jia, Lin Gao, Yong Gao, James Nastos, Yijie Wang, Xindong Zhang, Haiyang Wang

Publication date 13 January 2021

Published in New Journal of Physics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.1088/1367-2630/17/1/013044

zbMATH Keywords

centralitycommunity dectioncomplex networks

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph algorithms (graph-theoretic aspects) (05C85) Social networks; opinion dynamics (91D30)

Recommendations

• Detecting network communities: a new systematic and efficient algorithm
• Community identification algorithm using relative edge density measure
• Community discovery algorithms: an overview
• Community structure in large complex networks
• A community detection algorithm based on cover

Cites work

• A simple linear time algorithm for cograph recognition
• A Simple Linear Time LexBFS Cograph Recognition Algorithm
• Bounded search tree algorithms for parametrized cograph deletion: efficient branching rules by exploiting structures of special graph classes
• Community structure in social and biological networks
• Complement reducible graphs
• Complexity and parameterized algorithms for cograph editing
• Fast unfolding of communities in large networks
• Finding overlapping communities in networks by label propagation
• scientific article; zbMATH DE number 51785 (Why is no real title available?)
• Learning the parts of objects by non-negative matrix factorization
• Orthology relations, symbolic ultrametrics, and cographs
• The cluster deletion problem for cographs

Cited in

(5)

• Linear-time minimal cograph editing
• A multivariate analysis of the strict terminal connection problem
• Cluster editing on cographs and related classes
• On the effectiveness of the incremental approach to minimal chordal edge modification
• The micro-world of cographs

Describes a project that uses

Uses Software

• NMF MATLAB Toolbox
• igraph
• clusterSim

This page was built for publication: Defining and identifying cograph communities in complex networks

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