Online Social Network Topology Structure Analysis

In recent years, with the proliferation of computers and the Internet's development, more andmore people through the Internet computer-mediated contact and exchanges. This forming a newtype of social networking: OSN (Online Social Network). Online network site to provide userswith an excellent platform for the exchange and sharing. Many online sites allow users to addfriend, some active users have hundreds of friends. As an open system, online network siteprovides a great deal of shared resources.In this paper, an online site, for example, through the breadth-first BFS (Breadth-first search)method of sampling to N rows N columns matrix (network) of the stored user friend relationshipthat node i and node j exists Friends relations, the matrix of the first i row j column value is 1,otherwise 0, this matrix is symmetric matrix. For personal privacy issues, this data contains onlynode ID and friends ID. This paper analyzes the degree of its node value, clustering coefficient,average shortest path, degree-related structures. Confirmed the existence of online social networkstructure of power-law, small-world, scale-free nature. The research shows that at the same time,online social networks, there are manyproperties of graph theory.