DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dongeun Kim | - |
dc.contributor.author | Dongmin Hyeon | - |
dc.contributor.author | Jinoh Oh | - |
dc.contributor.author | Han, W.-S | - |
dc.contributor.author | YU, HWANJO | - |
dc.date.accessioned | 2017-07-19T14:00:31Z | - |
dc.date.available | 2017-07-19T14:00:31Z | - |
dc.date.created | 2017-03-24 | - |
dc.date.issued | 2017-07 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/38043 | - |
dc.description.abstract | Influence maximization is the problem of selecting the most influential nodes in a given graph. The problem is applicable to viral marketing and is actively researched as social networks become the media of information propagation. To solve the challenges of influence maximization, previous works approximate the influence evaluationt to reduce the running time and to simultaneously guarantee the quality of those evaluations. We propose a new influence maximization algorithm that overcomes the limitations of the state of the art algorithms. We also devise our algorithm to process update operations of dynamic graphs. Our algorithm outperforms the state of the art algorithms TIM+ and SKIM in running time, and its influence spread is also comparable to the others. Our experiments show that processing update operations is faster than executing baselines each time. Additional experiments with synthetic graphs show that the process preserves the quality of influence spread. (C) 2017 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ELSERVIER | - |
dc.relation.isPartOf | Information Sciences | - |
dc.subject | Social network | - |
dc.subject | Influence maximization | - |
dc.subject | Dynamic graph | - |
dc.title | Influence maximization based on reachability sketches in dynamic graphs | - |
dc.type | Article | - |
dc.identifier.doi | 10.1016/J.INS.2017.02.023 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | Information Sciences, v.394-395, pp.217 - 231 | - |
dc.identifier.wosid | 000396973000013 | - |
dc.date.tcdate | 2019-01-01 | - |
dc.citation.endPage | 231 | - |
dc.citation.startPage | 217 | - |
dc.citation.title | Information Sciences | - |
dc.citation.volume | 394-395 | - |
dc.contributor.affiliatedAuthor | Han, W.-S | - |
dc.contributor.affiliatedAuthor | YU, HWANJO | - |
dc.identifier.scopusid | 2-s2.0-85013837720 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 5 | - |
dc.type.docType | Article | - |
dc.subject.keywordPlus | SOCIAL NETWORKS | - |
dc.subject.keywordAuthor | Social network | - |
dc.subject.keywordAuthor | Influence maximization | - |
dc.subject.keywordAuthor | Dynamic graph | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.