Network Structural Analysis via Core-Tree-Decomposition thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Network Structural Analysis via Core-Tree-Decomposition

Published on Oct 07, 20141996 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