Fast approximation for computing the fractional arboricity and extraction of communities of a graph.
Bio Mikaila Toko WorouJérôme GaltierPublished in: Discret. Appl. Math. (2016)
Keyphrases
- communities in social networks
- overlapping communities
- graph representation
- structured data
- community detection
- efficient computation
- graph theoretic
- graph theory
- information extraction
- weighted graph
- graph model
- social networks
- community discovery
- approximation methods
- random walk
- social network analysis
- automatic extraction
- online communities
- approximation algorithms
- directed graph
- knowledge sharing
- fractional order
- search algorithm
- social graphs
- citation networks
- homology generators
- approximation error
- graph mining
- graph structure
- bipartite graph
- connected components
- closed form