Non-backtracking Spectrum of Random Graphs: Community Detection and Non-regular Ramanujan Graphs.
Charles BordenaveMarc LelargeLaurent MassouliéPublished in: FOCS (2015)
Keyphrases
- random graphs
- community detection
- complex networks
- community structure
- graph theoretic
- social networks
- small world
- graph clustering
- undirected graph
- network analysis
- real world networks
- graph mining
- community detection algorithms
- phase transition
- constraint satisfaction
- graph theory
- link prediction
- biological networks
- label propagation
- social network analysis
- bipartite networks
- community discovery
- real world graphs
- search algorithm
- network structure
- search space
- overlapping communities
- hyper graph
- data analysis
- massive graphs
- social media