Finding Influential Neighbors to Maximize Information Diffusion in Twitter

Finding Influential Neighbors to Maximize Information Diffusion in Twitter. Kim, H., Beznosov, K., & Yoneki, E. In Proceedings of the 23rd International Conference on World Wide Web, pages 701–706, Feb, 2014.

Paper doi abstract bibtex

The problem of spreading information is a topic of considerable recent interest, but the traditional influence maximization problem is inadequate for a typical viral marketer who cannot access the entire network topology. To fix this flawed assumption that the marketer can control any arbitrary k nodes in a network, we have developed a decentralized version of the influential maximization problem by influencing k neighbors rather than arbitrary users in the entire network. We present several reasonable neighbor selection schemes and evaluate their performance with a real dataset collected from Twitter. Unlike previous studies using network topology alone or synthetic parameters, we use real propagation rate for each node calculated from the Twitter messages during the 2010 UK election campaign. Our experimental results show that information can be efficiently propagated in online social networks using neighbors with a high propagation rate rather than those with a high number of neighbors.

@InProceedings{Hyoungshick:291,
  author     = {Hyoungshick Kim and Konstantin Beznosov and Eiko Yoneki},
  booktitle  = {Proceedings of the 23rd International Conference on World Wide Web},
  title      = {{F}inding {I}nfluential {N}eighbors to {M}aximize {I}nformation {D}iffusion in {T}witter},
  year       = {2014},
  month      = {Feb},
  pages      = {701--706},
  abstract   = {The problem of spreading information is a topic of considerable recent interest, but the traditional influence maximization problem is inadequate for a typical viral marketer who cannot access the entire network topology. To fix this flawed assumption that the marketer can control any arbitrary k nodes in a network, we have developed a decentralized version of the influential maximization problem by influencing k neighbors rather than arbitrary users in the entire network. We present several reasonable neighbor selection schemes and evaluate their performance with a real dataset collected from Twitter. Unlike previous studies using network topology alone or synthetic parameters, we use real propagation rate for each node calculated from the Twitter messages during the 2010 UK election campaign. Our experimental results show that information can be efficiently propagated in online social networks using neighbors with a high propagation rate rather than those with a high number of neighbors.},
  doi        = {10.1145/2567948.2579358},
  url        = {https://dl.acm.org/doi/10.1145/2567948.2579358},
}

Downloads: 0

{"_id":"euYm4thkYaqxvKtdB","bibbaseid":"kim-beznosov-yoneki-findinginfluentialneighborstomaximizeinformationdiffusionintwitter-2014","author_short":["Kim, H.","Beznosov, K.","Yoneki, E."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Hyoungshick"],"propositions":[],"lastnames":["Kim"],"suffixes":[]},{"firstnames":["Konstantin"],"propositions":[],"lastnames":["Beznosov"],"suffixes":[]},{"firstnames":["Eiko"],"propositions":[],"lastnames":["Yoneki"],"suffixes":[]}],"booktitle":"Proceedings of the 23rd International Conference on World Wide Web","title":"Finding Influential Neighbors to Maximize Information Diffusion in Twitter","year":"2014","month":"Feb","pages":"701–706","abstract":"The problem of spreading information is a topic of considerable recent interest, but the traditional influence maximization problem is inadequate for a typical viral marketer who cannot access the entire network topology. To fix this flawed assumption that the marketer can control any arbitrary k nodes in a network, we have developed a decentralized version of the influential maximization problem by influencing k neighbors rather than arbitrary users in the entire network. We present several reasonable neighbor selection schemes and evaluate their performance with a real dataset collected from Twitter. Unlike previous studies using network topology alone or synthetic parameters, we use real propagation rate for each node calculated from the Twitter messages during the 2010 UK election campaign. Our experimental results show that information can be efficiently propagated in online social networks using neighbors with a high propagation rate rather than those with a high number of neighbors.","doi":"10.1145/2567948.2579358","url":"https://dl.acm.org/doi/10.1145/2567948.2579358","bibtex":"@InProceedings{Hyoungshick:291,\n author = {Hyoungshick Kim and Konstantin Beznosov and Eiko Yoneki},\n booktitle = {Proceedings of the 23rd International Conference on World Wide Web},\n title = {{F}inding {I}nfluential {N}eighbors to {M}aximize {I}nformation {D}iffusion in {T}witter},\n year = {2014},\n month = {Feb},\n pages = {701--706},\n abstract = {The problem of spreading information is a topic of considerable recent interest, but the traditional influence maximization problem is inadequate for a typical viral marketer who cannot access the entire network topology. To fix this flawed assumption that the marketer can control any arbitrary k nodes in a network, we have developed a decentralized version of the influential maximization problem by influencing k neighbors rather than arbitrary users in the entire network. We present several reasonable neighbor selection schemes and evaluate their performance with a real dataset collected from Twitter. Unlike previous studies using network topology alone or synthetic parameters, we use real propagation rate for each node calculated from the Twitter messages during the 2010 UK election campaign. Our experimental results show that information can be efficiently propagated in online social networks using neighbors with a high propagation rate rather than those with a high number of neighbors.},\n doi = {10.1145/2567948.2579358},\n url = {https://dl.acm.org/doi/10.1145/2567948.2579358},\n}\n\n","author_short":["Kim, H.","Beznosov, K.","Yoneki, E."],"key":"Hyoungshick:291","id":"Hyoungshick:291","bibbaseid":"kim-beznosov-yoneki-findinginfluentialneighborstomaximizeinformationdiffusionintwitter-2014","role":"author","urls":{"Paper":"https://dl.acm.org/doi/10.1145/2567948.2579358"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://bibbase.org/f/i3hTAQ2wxvvLpcpZu/lersse_publications.bib","dataSources":["gdEygGa34uWkjynDQ","ikcgcNLWkPYd7asYj","WjyYKjDEeDNZ5D7kg","YAZ3EPKt9iuMHML8Y","Z66AwpjqbyDaCRuAz","vzLiYoozjbMtpq3bv","yyg88BndAbrgER4pG","qxYmJrWKptQFZpZn2","uXASf7FkwMkTdi7XQ","L3Q9QEq5gEyYsbhX8","PCm8nFZLWR38NRiRu","jagWcnNcoBLvejBcm","8cHa97bWQybuQhHDo","Kx35bmNmuB9SWebed","M5QirAZCjcxYLMFLM","BpNnApTKxApG4JxkD","BuaeMqxTDRXAZtmNe","r8QoBNxamnpCZ3Dwb","gKAKkjtPkN44YFKMk","nDjRsp2dBrEbdKR78","Raz2SaaZA89irapRN"],"keywords":[],"search_terms":["finding","influential","neighbors","maximize","information","diffusion","twitter","kim","beznosov","yoneki"],"title":"Finding Influential Neighbors to Maximize Information Diffusion in Twitter","year":2014}