Searching for truss alpha users in mobile telecommunications social networks

Rung-Hung Gau, Sheng Wen Tsai, Tzu Ting Tseng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publication2013 IEEE Global Communications Conference, GLOBECOM 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3072-3076
Number of pages5
ISBN (Print)9781479913534
DOIs
StatePublished - 1 Jan 2013
Event2013 IEEE Global Communications Conference, GLOBECOM 2013 - Atlanta, GA, United States
Duration: 9 Dec 201313 Dec 2013

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Conference

Conference2013 IEEE Global Communications Conference, GLOBECOM 2013
Country/TerritoryUnited States
CityAtlanta, GA
Period9/12/1313/12/13

Keywords

  • alpha users
  • graph theory
  • linear algebra
  • social network analysis

Fingerprint

Dive into the research topics of 'Searching for truss alpha users in mobile telecommunications social networks'. Together they form a unique fingerprint.

Cite this