標題: Searching for Truss Alpha Users in Mobile Telecommunications Social Networks
作者: Gau, Rung-Hung
Tsai, Sheng-Wen
Tseng, Tzu-Ting
電機工程學系
Department of Electrical and Computer Engineering
關鍵字: social network analysis;alpha users;graph theory;linear algebra
公開日期: 1-Jan-2013
摘要: In this paper, we propose a novel approach for the analysis of large-scale mobile telecommunications social networks. To search for alpha users that are essential for social marketing, we propose using both graph theory and linear algebra. In particular, we first look for all trusses in a social graph based on graph theory and then find out alpha users in the trusses based on linear algebra. While there is no proof that the adjacency matrix of a graph always has strictly positive eigenvectors, we prove that the adjacency matrix of a truss always has positive eigenvectors. The proposed approach is scalable and can be used to analyze massive networks.
URI: http://hdl.handle.net/11536/128553
ISBN: 978-1-4799-1353-4
ISSN: 1930-529X
期刊: 2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM)
起始頁: 3072
結束頁: 3076
Appears in Collections:Conferences Paper