The Treewidth of Induced Graphs of Conditional Preference Networks Is Small.
Jie LiuJinglei LiuPublished in: Inf. (2016)
Keyphrases
- cp nets
- bounded treewidth
- small world
- social networks
- upper bound
- graph structure
- network analysis
- community discovery
- dynamic networks
- network structure
- highly connected
- graph matching
- weighted graph
- search space
- utility independence
- fully connected
- space complexity
- complex networks
- real world networks
- graphical representation
- graph theoretic
- graph theory
- small world networks
- real world graphs
- average degree
- community structure
- graph layout