2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) (2016)
San Francisco, CA, USA
Aug. 18, 2016 to Aug. 21, 2016
Yuemeng Li , University of North Carolina at Charlotte, Charlotte, NC 28223
Xintao Wu , University of Arkansas, Fayetteville, AR 72701
Song Yang , University of Arkansas, Fayetteville, AR 72701
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.
Symmetric matrices, Social network services, Matrix decomposition, Electronic mail, Singular value decomposition, Marine vehicles, Transmission line matrix methods
Y. Li, X. Wu and S. Yang, "Social network dominance based on analysis of asymmetry," 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), San Francisco, CA, USA, 2016, pp. 146-151.