Angsheng Li (Chinese Academy of Sciences, Beijing)
Local Theory of Networks: Principles, Methods and Experiments

In this talk, I will introduce our new discovery of the homophily law of networks, that the homophily property ensures that a real network satisfies the small community phenomenon, including:

1) the power law degree distribution,
2) the small diameter property,
3) a significant fraction of nodes are contained in some small communities,
4) nodes within a small community share something in common, the colors in our model,
5) a small community contains a few representatives, and
6) nodes within a small community satisfy the power law degree distribution.

I will also introduce the applications of the small community phenomenon and homophily law of networks in new searching, predicting and ranking algorithms in real networks.