Matching Graphs with Community Structure: A Concentration of Measure Approach.
Farhad ShiraniSiddharth GargElza ErkipPublished in: Allerton (2018)
Keyphrases
- community structure
- real world networks
- community detection
- complex networks
- community detection algorithms
- graph matching
- optimal matching
- real world social networks
- community discovery
- social networks
- graph clustering
- network analysis
- topological information
- overlapping communities
- densely connected
- random graphs
- matching algorithm
- bipartite networks
- similarity measure
- graph mining
- maximum cardinality
- small world
- network structure
- image matching
- scale free
- community formation
- attributed relational graph
- centrality measures
- subgraph isomorphism
- graph theory
- distance measure
- directed graph
- community mining
- degree distribution
- social network analysis
- bipartite graph
- maximal cliques
- information networks
- undirected graph