加权图和断开连接组件模式.pptVIP

* McGlohon, Akoglu, Faloutsos KDD08 Entropy Plots Self-similarity ? Linear plot Resolution Entropy s= 0.59 Self-similarity ? Linear plot Uniform: slope of plot s=1. Point mass: s=0 time time * McGlohon, Akoglu, Faloutsos KDD08 Entropy Plots Self-similarity ? Linear plot Resolution Entropy s= 0.59 Self-similarity ? Linear plot Uniform: slope of plot s=1. Point mass: s=0 time time Bursty: 0.2 s 0.9 * Here’s what we usually see when we think of a social network. One large connected componet with ‘small worlds’ Many nodes serve as hubs, most single neighbor so while it’s sparsely