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