B0198
Title: Individual-centered partial information in social networks
Authors: Xin Tong - University of Southern California (United States) [presenting]
Abstract: Most existing statistical network analysis literature assumes a global view of the network, under which community detection, testing, and other statistical procedures are developed. Yet, people frequently make decisions based on their partial understanding of the network information in the real world. As individuals barely know beyond friends' friends, we assume that an individual of interest knows all paths of length up to $L=2$ that originate from her. As a result, this individual's perceived adjacency matrix $B$ differs significantly from the usual adjacency matrix $A$ based on the global information. The new individual-centered partial information framework sparks an array of interesting endeavors from theory to practice. Key general properties on the eigenvalues and eigenvectors of $BE$, a major term of $B$, are derived. These general results, coupled with the classic stochastic block model, lead to a new theory-backed spectral approach to detecting the community memberships based on an anchored individual's partial information. Real data analysis delivers interesting insights that cannot be obtained from global network analysis.
