Efficient Algorithm For Influence Maximization
碩士 === 淡江大學 === 資訊工程學系碩士班 === 105 === Since the surge of the popularity of social network, recently, there has been a tremendous wave of interest in the investigation of influence maximization problem. Given a social network structure, the problem of influence maximization is to determine a minimum...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2017
|
Online Access: | http://ndltd.ncl.edu.tw/handle/cy6knu |
id |
ndltd-TW-105TKU05392014 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-105TKU053920142019-05-15T23:47:00Z http://ndltd.ncl.edu.tw/handle/cy6knu Efficient Algorithm For Influence Maximization 有效率的影響力最大化演算法 Chun-I Wu 伍峻億 碩士 淡江大學 資訊工程學系碩士班 105 Since the surge of the popularity of social network, recently, there has been a tremendous wave of interest in the investigation of influence maximization problem. Given a social network structure, the problem of influence maximization is to determine a minimum set of nodes that could maximize the spread of influences. Nowadays, due to the dramatic size growing of social network, the efficiency and scalability of algorithms for influence maximization become more and more crucial. Although many recent studies have focused on the problem of influence maximization, these works, in general, are time consuming when a large-scale social network is given. In this paper, by exploiting potential community structure, we develop an efficient algorithm EIM (standing for Efficient Influence Maximization) that reduces the execution time and memory usage while guarantee the accuracy of results. The experimental results on real datasets indicate that our algorithms not only significantly outperform state-of-the-art algorithms in efficiency but also possess graceful scalability. Yi-Cheng Chen 陳以錚 2017 學位論文 ; thesis 32 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 淡江大學 === 資訊工程學系碩士班 === 105 === Since the surge of the popularity of social network, recently, there has been a tremendous wave of interest in the investigation of influence maximization problem. Given a social network structure, the problem of influence maximization is to determine a minimum set of nodes that could maximize the spread of influences. Nowadays, due to the dramatic size growing of social network, the efficiency and scalability of algorithms for influence maximization become more and more crucial. Although many recent studies have focused on the problem of influence maximization, these works, in general, are time consuming when a large-scale social network is given. In this paper, by exploiting potential community structure, we develop an efficient algorithm EIM (standing for Efficient Influence Maximization) that reduces the execution time and memory usage while guarantee the accuracy of results. The experimental results on real datasets indicate that our algorithms not only significantly outperform state-of-the-art algorithms in efficiency but also possess graceful scalability.
|
author2 |
Yi-Cheng Chen |
author_facet |
Yi-Cheng Chen Chun-I Wu 伍峻億 |
author |
Chun-I Wu 伍峻億 |
spellingShingle |
Chun-I Wu 伍峻億 Efficient Algorithm For Influence Maximization |
author_sort |
Chun-I Wu |
title |
Efficient Algorithm For Influence Maximization |
title_short |
Efficient Algorithm For Influence Maximization |
title_full |
Efficient Algorithm For Influence Maximization |
title_fullStr |
Efficient Algorithm For Influence Maximization |
title_full_unstemmed |
Efficient Algorithm For Influence Maximization |
title_sort |
efficient algorithm for influence maximization |
publishDate |
2017 |
url |
http://ndltd.ncl.edu.tw/handle/cy6knu |
work_keys_str_mv |
AT chuniwu efficientalgorithmforinfluencemaximization AT wǔjùnyì efficientalgorithmforinfluencemaximization AT chuniwu yǒuxiàolǜdeyǐngxiǎnglìzuìdàhuàyǎnsuànfǎ AT wǔjùnyì yǒuxiàolǜdeyǐngxiǎnglìzuìdàhuàyǎnsuànfǎ |
_version_ |
1719155020024250368 |