A co-ranking framework to select optimal seed set for influence maximization in heterogeneous network

Yashen Wang, Heyan Huang, Chong Feng, Xianxiang Yang

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

5 Citations (Scopus)

Abstract

The rising popularity of social media presents new opportunities for one of the enterprise’s most important needs—selecting most influential individuals in viral marketing, which has attracted increasing attention in both academia and industry. Most recent algorithms of influence maximization have demonstrated remarkable successes, however their applications are limited to homogeneous networks. In this paper, we formulate the problem of influence maximization in heterogeneous network, and propose a co-ranking framework to simultaneously select seed sets with different types. This framework is flexible and could adequately takes advantage of additional information implicit in the heterogeneous structure. We conduct extensive experiments using the data collected from ACM Digital Library, and the experimental results show that both the quality and the running time of the proposed algorithm rival the existing algorithms.

Original languageEnglish
Title of host publicationWeb Technologies and Applications - 17th Asia-PacificWeb Conference,APWeb 2015, Proceedings
EditorsReynold Cheng, Bin Cui, Zhenjie Zhang, Ruichu Cai, Jia Xu
PublisherSpringer Verlag
Pages141-153
Number of pages13
ISBN (Print)9783319252544
DOIs
Publication statusPublished - 2015
Event17th Asia-PacificWeb Conference, APWeb 2015 - Guangzhou, China
Duration: 18 Sept 201520 Sept 2015

Publication series

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

Conference

Conference17th Asia-PacificWeb Conference, APWeb 2015
Country/TerritoryChina
CityGuangzhou
Period18/09/1520/09/15

Keywords

  • Co-Ranking
  • Heterogeneous network
  • Influence maximization

Fingerprint

Dive into the research topics of 'A co-ranking framework to select optimal seed set for influence maximization in heterogeneous network'. Together they form a unique fingerprint.

Cite this