Identifying influential users by their postings in social networks

Beiming Sun, Vincent To Yee Ng

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

20 Citations (Scopus)


Much research effort has been conducted to analyze information of social networks, such as finding the influential users. Our aim is to identify the most influential users based on their interactions in posting on a given topic. We first proposes a graph model of online posts, which represents the relationships between online posts of one topic, so as to find the influential posts on the topic. Based on the influential posts found, the post graph is transformed to a user graph that can be used to discover influential users with improved influence measures. Finally the most influential users can be determined by considering the properties and measures from both graphs. In our work, two types of influences are defined based on two roles: starter and connecter. A starter is followed by many others, similar to a hub in a network; while a connecter is to help bridging two different starters and their corresponding clusters. In this paper, different measures on the graphs are introduced to calculate the influences on the two roles.
Original languageEnglish
Title of host publicationUbiquitous Social Media Analysis - Third International Workshops MUSE 2012 and MSM 2012, Revised Selected Papers
Number of pages24
Publication statusPublished - 1 Dec 2013
Event3rd International Workshops on Modeling Social Media, MSM 2012 - Milwaukee, WI, United States
Duration: 25 Jun 201225 Jun 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8329 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference3rd International Workshops on Modeling Social Media, MSM 2012
Country/TerritoryUnited States
CityMilwaukee, WI

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Identifying influential users by their postings in social networks'. Together they form a unique fingerprint.

Cite this