Presentation | 2016-04-21 On the Effects of Random Jump in an Influence Maximization Algorithm for Unknown Graphs Shodai Mihara, Sho Tsugawa, Hiroyuki Ohsaki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We have proposed a problem called influence maximization for unknown graphs, and a heuristic algorithm for the problem. Influence maximization for unknown graphs is the problem of detecting a set of influential nodes in a social network only using the limited knowledge on its topological structure, which is obtained by limited number of probing. In this paper, we extend the method for probing used in our previous algorithm, and propose an influence maximization algorithm for unknown graphs, which we call IMUG-RF (Influence Maximization for Unknown Graphs with Random Flight). IMUG-RF greedily probes the node with the highest expected degree and also periodically probes a randomly selected nodes in the network. Through simulation, we show that IMUG-RF can successfully identify influential seed nodes in real social networks. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Social Network / Influence Maximization / Viral Marketing / Random Jump |
Paper # | CQ2016-3 |
Date of Issue | 2016-04-14 (CQ) |
Conference Information | |
Committee | CS / CQ |
---|---|
Conference Date | 2016/4/21(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kikai-Shinko-Kaikan Bldg. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | SDN (Software-Defined Networking), NFV(Network Functions. Virtualization), Network Virtualization, Cloud, Service Quality, Contents Delivery, etc |
Chair | Toshinori Tsuboi(Tokyo Univ. of Tech.) / Kyoko Yamori(Asahi Univ.) |
Vice Chair | Tetsuya Yokotani(Kanazawa Inst. of Tech.) / Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC) |
Secretary | Tetsuya Yokotani(Hiroshima City Univ.) / Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC) |
Assistant | / Masahiro Yamamoto(OKI) / Bo GU(Waseda Univ.) / Hirantha Abeysekera(NTT) |
Paper Information | |
Registration To | Technical Committee on Communication Systems / Technical Committee on Communication Quality |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On the Effects of Random Jump in an Influence Maximization Algorithm for Unknown Graphs |
Sub Title (in English) | |
Keyword(1) | Social Network |
Keyword(2) | Influence Maximization |
Keyword(3) | Viral Marketing |
Keyword(4) | Random Jump |
1st Author's Name | Shodai Mihara |
1st Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
2nd Author's Name | Sho Tsugawa |
2nd Author's Affiliation | University of Tsukuba(Univ. of Tsukuba) |
3rd Author's Name | Hiroyuki Ohsaki |
3rd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
Date | 2016-04-21 |
Paper # | CQ2016-3 |
Volume (vol) | vol.116 |
Number (no) | CQ-10 |
Page | pp.pp.13-18(CQ), |
#Pages | 6 |
Date of Issue | 2016-04-14 (CQ) |