Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs.
Charles BordenaveMarc LelargeLaurent MassouliéPublished in: CoRR (2015)
Keyphrases
- random graphs
- community detection
- complex networks
- community structure
- graph theoretic
- network analysis
- social networks
- graph mining
- phase transition
- undirected graph
- community detection algorithms
- small world
- real world networks
- constraint satisfaction
- graph clustering
- real world graphs
- search algorithm
- graph theory
- bipartite networks
- link prediction
- label propagation
- network structure
- overlapping communities
- community discovery
- biological networks
- hyper graph
- computational complexity
- social network analysis
- data mining
- bipartite graph
- clustering coefficient
- lower bound
- graph databases