en
0.25
0.5
0.75
1.25
1.5
1.75
2
Network Structural Analysis via Core-Tree-Decomposition
Published on Oct 07, 20141995 Views
The study of network analysis is still a new science; currently, the structure of real-world networks is described only in terms of the coarsest and basic details such as diameter and degree distribut
Related categories
Chapter list
Network Structural Analysis via Core-Tree Decomposition00:00
Real-World Networks00:15
Common Structures of Real-World Network00:33
Bow-Tie Structure01:21
Core-Whisker Structure01:41
Our Motivation01:54
Our Motivation and Contributions02:29
Tree Decomposition - 103:03
Tree Decomposition - 204:40
Our Fringe Characterization04:48
Expander Graph - 105:52
Expander Graph - 206:28
Is “Core” Expander?07:05
Eigs Distribution of Core07:55
Computational results08:33
Performance of Distance Query09:30
Index Size Estimation10:31
Conclusion11:02