Evaluating the role of community detection in improving influence maximization heuristics
Both community detection and influence maximization are well-researched fields of network science. Here, we investigate how several popular community detection algorithms can be used as part of a heuristic approach to influence maximization. The heuristic is based on the community value, a node-base...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2021
|
| Sorozat: | SOCIAL NETWORK ANALYSIS AND MINING
11 No. 1 |
| Tárgyszavak: | |
| doi: | 10.1007/s13278-021-00804-5 |
| mtmt: | 32368527 |
| Online Access: | http://publicatio.bibl.u-szeged.hu/26066 |
| LEADER | 01917nab a2200241 i 4500 | ||
|---|---|---|---|
| 001 | publ26066 | ||
| 005 | 20230110113203.0 | ||
| 008 | 230110s2021 hu o 0|| Angol d | ||
| 022 | |a 1869-5450 | ||
| 024 | 7 | |a 10.1007/s13278-021-00804-5 |2 doi | |
| 024 | 7 | |a 32368527 |2 mtmt | |
| 040 | |a SZTE Publicatio Repozitórium |b hun | ||
| 041 | |a Angol | ||
| 100 | 1 | |a Hajdu László | |
| 245 | 1 | 0 | |a Evaluating the role of community detection in improving influence maximization heuristics |h [elektronikus dokumentum] / |c Hajdu László |
| 260 | |c 2021 | ||
| 300 | |a 11 | ||
| 490 | 0 | |a SOCIAL NETWORK ANALYSIS AND MINING |v 11 No. 1 | |
| 520 | 3 | |a Both community detection and influence maximization are well-researched fields of network science. Here, we investigate how several popular community detection algorithms can be used as part of a heuristic approach to influence maximization. The heuristic is based on the community value, a node-based metric defined on the outputs of overlapping community detection algorithms. This metric is used to select nodes as high influence candidates for expanding the set of influential nodes. Our aim in this paper is twofold. First, we evaluate the performance of eight frequently used overlapping community detection algorithms on this specific task to show how much improvement can be gained compared to the originally proposed method of Kempe et al. Second, selecting the community detection algorithm(s) with the best performance, we propose a variant of the influence maximization heuristic with significantly reduced runtime, at the cost of slightly reduced quality of the output. We use both artificial benchmarks and real-life networks to evaluate the performance of our approach. | |
| 650 | 4 | |a Számítás- és információtudomány | |
| 700 | 0 | 1 | |a Krész Miklós |e aut |
| 700 | 0 | 1 | |a Bóta András |e aut |
| 856 | 4 | 0 | |u http://publicatio.bibl.u-szeged.hu/26066/1/SNAM_paper.pdf |z Dokumentum-elérés |