A puzzle concerning triads in social networks: Graph constraints and the triad census.
Katherine FaustPublished in: Soc. Networks (2010)
Keyphrases
- social networks
- evolving graphs
- social graphs
- social network analysis
- network evolution
- linear constraints
- information propagation
- graph representation
- constraint satisfaction
- directed graph
- global consistency
- graph theory
- graph structure
- community detection
- small world
- web graph
- graph mining
- link prediction
- constraint programming
- structured data
- graph databases
- graph partitioning
- bipartite graph
- social networking
- online social networks
- united states
- census data
- betweenness centrality
- random walk
- massive graphs
- pairwise