Spectral analysis of rich network topology in social networks.

详细信息   

• 作者：Wu ; Leting.
• 学历：Doctor
• 年：2013
• 导师：Wu,Xintao,eadvisorLu,Aidongecommittee memberRas,Zbyszek W.ecommittee memberWu,Wenshengecommittee memberZhang,Zhiyiecommittee member
• 毕业院校：The University of North Carolina
• Department：Information Technology (PhD).
• ISBN：9781303114939
• CBH：3563276
• Country：USA
• 语种：English
• FileSize：12323611
• Pages：165

文摘

Social networks have received much attention these days. Researchers have developed different methods to study the structure and characteristics of the network topology. Our focus is on spectral analysis of the adjacency matrix of the underlying network. Recent work showed good properties in the adjacency spectral space but there are few theoretical and systematical studies to support their findings. In this dissertation,we conduct an in-depth theoretical study to show the close relationship between algebraic spectral properties of the adjacency matrix and various patterns in a broad range of social networks such as friendship networks,alliance and war networks,and distrusted networks. In our framework,we apply matrix perturbation theory and approxima.