Mining influencers using information flows in social streams

Karthik Subbian, Charu Aggarwal, Jaideep Srivastava

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

The problem of discovering information flow trends in social networks has become increasingly relevant due to the increasing amount of content in online social networks, and its relevance as a tool for research into the content trends analysis in the network. An important part of this analysis is to determine the key patterns of flow in the underlying network. Almost all the work in this area has focused on fixed models of the network structure, and edge-based transmission between nodes. In this article, we propose a fully content-centered model of flow analysis in networks, in which the analysis is based on actual content transmissions in the underlying social stream, rather than a static model of transmission on the edges. First, we introduce the problem of influence analysis in the context of information flow in networks. We then propose a novel algorithm InFlowMine to discover the information flow patterns in the network and demonstrate the effectiveness of the discovered information flows using an influence mining application. This application illustrates the flexibility and effectiveness of our information flow model to find topic- or network-specific influencers, or their combinations. We empirically show that our information flow mining approach is effective and efficient than the existing methods on a number of different measures.

Original languageEnglish
Article number26
JournalACM Transactions on Knowledge Discovery from Data
Volume10
Issue number3
DOIs
Publication statusPublished - 1 Jan 2016
Externally publishedYes

Fingerprint

Flow patterns

Keywords

  • Influencer analysis
  • Information flows
  • Network analysis

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Mining influencers using information flows in social streams. / Subbian, Karthik; Aggarwal, Charu; Srivastava, Jaideep.

In: ACM Transactions on Knowledge Discovery from Data, Vol. 10, No. 3, 26, 01.01.2016.

Research output: Contribution to journalArticle

@article{e90974d4801c4546807af6cc22e0c66d,
title = "Mining influencers using information flows in social streams",
abstract = "The problem of discovering information flow trends in social networks has become increasingly relevant due to the increasing amount of content in online social networks, and its relevance as a tool for research into the content trends analysis in the network. An important part of this analysis is to determine the key patterns of flow in the underlying network. Almost all the work in this area has focused on fixed models of the network structure, and edge-based transmission between nodes. In this article, we propose a fully content-centered model of flow analysis in networks, in which the analysis is based on actual content transmissions in the underlying social stream, rather than a static model of transmission on the edges. First, we introduce the problem of influence analysis in the context of information flow in networks. We then propose a novel algorithm InFlowMine to discover the information flow patterns in the network and demonstrate the effectiveness of the discovered information flows using an influence mining application. This application illustrates the flexibility and effectiveness of our information flow model to find topic- or network-specific influencers, or their combinations. We empirically show that our information flow mining approach is effective and efficient than the existing methods on a number of different measures.",
keywords = "Influencer analysis, Information flows, Network analysis",
author = "Karthik Subbian and Charu Aggarwal and Jaideep Srivastava",
year = "2016",
month = "1",
day = "1",
doi = "10.1145/2815625",
language = "English",
volume = "10",
journal = "ACM Transactions on Knowledge Discovery from Data",
issn = "1556-4681",
publisher = "Association for Computing Machinery (ACM)",
number = "3",

}

TY - JOUR

T1 - Mining influencers using information flows in social streams

AU - Subbian, Karthik

AU - Aggarwal, Charu

AU - Srivastava, Jaideep

PY - 2016/1/1

Y1 - 2016/1/1

N2 - The problem of discovering information flow trends in social networks has become increasingly relevant due to the increasing amount of content in online social networks, and its relevance as a tool for research into the content trends analysis in the network. An important part of this analysis is to determine the key patterns of flow in the underlying network. Almost all the work in this area has focused on fixed models of the network structure, and edge-based transmission between nodes. In this article, we propose a fully content-centered model of flow analysis in networks, in which the analysis is based on actual content transmissions in the underlying social stream, rather than a static model of transmission on the edges. First, we introduce the problem of influence analysis in the context of information flow in networks. We then propose a novel algorithm InFlowMine to discover the information flow patterns in the network and demonstrate the effectiveness of the discovered information flows using an influence mining application. This application illustrates the flexibility and effectiveness of our information flow model to find topic- or network-specific influencers, or their combinations. We empirically show that our information flow mining approach is effective and efficient than the existing methods on a number of different measures.

AB - The problem of discovering information flow trends in social networks has become increasingly relevant due to the increasing amount of content in online social networks, and its relevance as a tool for research into the content trends analysis in the network. An important part of this analysis is to determine the key patterns of flow in the underlying network. Almost all the work in this area has focused on fixed models of the network structure, and edge-based transmission between nodes. In this article, we propose a fully content-centered model of flow analysis in networks, in which the analysis is based on actual content transmissions in the underlying social stream, rather than a static model of transmission on the edges. First, we introduce the problem of influence analysis in the context of information flow in networks. We then propose a novel algorithm InFlowMine to discover the information flow patterns in the network and demonstrate the effectiveness of the discovered information flows using an influence mining application. This application illustrates the flexibility and effectiveness of our information flow model to find topic- or network-specific influencers, or their combinations. We empirically show that our information flow mining approach is effective and efficient than the existing methods on a number of different measures.

KW - Influencer analysis

KW - Information flows

KW - Network analysis

UR - http://www.scopus.com/inward/record.url?scp=84991681135&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84991681135&partnerID=8YFLogxK

U2 - 10.1145/2815625

DO - 10.1145/2815625

M3 - Article

VL - 10

JO - ACM Transactions on Knowledge Discovery from Data

JF - ACM Transactions on Knowledge Discovery from Data

SN - 1556-4681

IS - 3

M1 - 26

ER -