Community Detection on Networks with Ricci Flow

@article{Ni2019CommunityDO,
  title={Community Detection on Networks with Ricci Flow},
  author={Chien-Chun Ni and Yu-Yao Lin and Feng Luo and Jie Gao},
  journal={Scientific Reports},
  year={2019},
  volume={9}
}
Many complex networks in the real world have community structures – groups of well-connected nodes with important functional roles. It has been well recognized that the identification of communities bears numerous practical applications. While existing approaches mainly apply statistical or graph theoretical/combinatorial methods for community detection, in this paper, we present a novel geometric approach which  enables us to borrow powerful classical geometric methods and properties. By… Expand
Geom-GCN: Geometric Graph Convolutional Networks
Evaluating the Effectiveness of Community Detection Algorithms for Influence Maximization in Social Networks
  • Jyothimon Chandran, V. M. Viswanatham
  • Computer Science
  • 2021 International Conference on Advances in Electrical, Computing, Communication and Sustainable Technologies (ICAECT)
  • 2021
A Simple Differential Geometry for Networks and its Generalizations
RicciNets: Curvature-guided Pruning of High-performance Neural Networks Using Ricci Flow
WGCN: Graph Convolutional Networks with Weighted Structural Features
Non-Parametric Response Surface Analysis: Detecting Network Homotopy Variation
  • Phumlani N Khoza
  • 2020 IEEE Asia-Pacific Conference on Computer Science and Data Engineering (CSDE)
  • 2020
...
1
2
3
...

References

SHOWING 1-10 OF 73 REFERENCES
Community structure in social and biological networks
  • M. Girvan, M. Newman
  • Physics, Computer Science
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2002
Near linear time algorithm to detect community structures in large-scale networks.
Characterizing complex networks with Forman-Ricci curvature and associated geometric flows
Characterizing the Analogy Between Hyperbolic Embedding and Community Structure of Complex Networks.
Finding and evaluating community structure in networks.
  • M. Newman, M. Girvan
  • Computer Science, Physics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2004
Gauss’s law for networks directly reveals community boundaries
Community detection in graphs
A Comparative Analysis of Community Detection Algorithms on Artificial Networks
Triadic closure as a basic generating mechanism of the structure of complex networks
Emergent Complex Network Geometry
...
1
2
3
4
5
...