Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorTang, Jingen
dc.contributor.authorTang, Xueyanen
dc.contributor.authorYuan, Junsongen
dc.identifier.citationTang, J., Tang, X., & Yuan, J. (2017). Influence Maximization Meets Efficiency and Effectiveness: A Hop-Based Approach. 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).en
dc.description.abstractInfluence Maximization is an extensively-studied problem that targets at selecting a set of initial seed nodes in the Online Social Networks (OSNs) to spread the influence as widely as possible. However, it remains an open challenge to design fast and accurate algorithms to find solutions in large-scale OSNs. Prior Monte-Carlo-simulation-based methods are slow and not scalable, while other heuristic algorithms do not have any theoretical guarantee and they have been shown to produce poor solutions for quite some cases. In this paper, we propose hop-based algorithms that can easily scale to millions of nodes and billions of edges. Unlike previous heuristics, our proposed hop-based approaches can provide certain theoretical guarantees. Experimental evaluations with real OSN datasets demonstrate the efficiency and effectiveness of our algorithms.en
dc.description.sponsorshipNRF (Natl Research Foundation, S’pore)en
dc.description.sponsorshipMOE (Min. of Education, S’pore)en
dc.format.extent8 p.en
dc.rights© 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.en
dc.subjectOnline social networksen
dc.subjectInfluence maximizationen
dc.titleInfluence Maximization Meets Efficiency and Effectiveness: A Hop-Based Approachen
dc.typeConference Paperen
dc.contributor.schoolSchool of Computer Science and Engineeringen
dc.contributor.schoolSchool of Electrical and Electronic Engineeringen
dc.contributor.schoolInterdisciplinary Graduate School (IGS)en
dc.contributor.conference2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)en
dc.description.versionAccepted versionen
item.fulltextWith Fulltext-
Appears in Collections:EEE Conference Papers
IGS Conference Papers
SCSE Conference Papers
Files in This Item:
File Description SizeFormat 
CRV_ASONAM_2017_paper_16.pdf791.84 kBAdobe PDFThumbnail

Page view(s) 20

Updated on Jul 15, 2024

Download(s) 50

Updated on Jul 15, 2024

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.