Social network dominance based on analysis of asymmetry
Document Type
Conference Proceeding
Publication Date
2016
Keywords
SVD, analysis of asymmetry, dominance, social network
Abstract
We focus on analysis of dominance, power, influence---that by definition asymmetric---between pairs of individuals in social networks. We conduct dominance analysis based on the canonical analysis of asymmetry that decomposes a square asymmetric matrix into two parts, a symmetric one and a skew-symmetric one, and then applies the singular value decomposition (SVD) on the skew-symmetric part. Each individual node can be projected as one 2-dimensional point based on its row values at each pair of successive singular vectors. The asymmetric relationship between two individuals can then be captured by areas of triangles formed from the two points and the origin in each 2-dimensional space. We quantify node dominance (submissive) score based on the relative position of the node's coordinate from coordinates of all other nodes it dominates (subdues) in the projected singular vector spaces. We conduct dominance/submissiveness analysis for several representative networks including perfect linear orderings, networks with tree structure, and networks with random graphs and examine the departures of a real social network from those representative graphs. Empirical evaluations demonstrate the effectiveness of the proposed approach.
Citation
Li, Y., Wu, X., & Yang, S. (2016). Social network dominance based on analysis of asymmetry. Paper presented at the Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Davis, California. 146-151. Retrieved from http://dl.acm.org/citation.cfm?id=3192424.3192451
Comments
Principal Investigator: Xintao Wu
Acknowledgements: The authors would like to thank anonymous reviewers for their valuable comments and suggestions. This work was supported in part by U.S. National Science Foundation under awards (1047621 and 1564250).