SGP: a social network sampling method based on graph partition.
Xiaolin DuDan WangYunming YeYan LiYueping LiPublished in: Int. J. Inf. Technol. Manag. (2019)
Keyphrases
- social networks
- social graphs
- graph structure
- community discovery
- partitioning algorithm
- social networking
- bipartite graph
- social network analysis
- graph model
- link prediction
- graph theory
- weighted graph
- graph representation
- graph theoretic
- connected components
- min cut
- link formation
- real world social networks
- degree distribution
- communities in social networks
- semi supervised
- spanning tree
- graph structures
- normalized cut
- undirected graph
- vertex set
- information propagation
- graph mining
- directed acyclic graph
- information flow
- heterogeneous social networks
- graph cuts