Ranking online memes in emergency events based on transfer entropy

Saike He, Xiaolong Zheng, Xiuguo Bao, Hongyuan Ma, Dajun Zeng, Bo Xu, Guanhua Tian, Hongwei Hao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

The rapid proliferation of online social networks has greatly boosted the dissemination and evolution of online memes, which can be free text, trending catchphrase, or micro media. However, this information abundance is exceeding the capability of the public to consume it, especially in unusual situations such as emergency management, intelligence acquisition, and crime analysis. Thus, there calls for a reliable approach to rank meme appropriately according to its influence, which will let the public focus on the most important memes without sinking into the information flood. However, studying meme in any detail on a large scale proves to be challenging. Previous bottom-up approaches are often highly complex, while the more recent top-down network analysis approaches lack detailed modeling for meme dynamics. In this paper, we first present a formal definition for meme ranking task, and then introduce a scheme for meme ranking in the context of online social networks (OSN). To the best of our knowledge, this is the first time that memes have been ranked in a model-free manner. Empirical results on two emergency events indicate that our scheme outperforms several benchmark approaches. This scheme is also robust by insensitive to sample rate. In light of the scheme's fine-grain modeling on meme dynamics, we also reveal two key factors affecting meme influence.

Original languageEnglish (US)
Title of host publicationProceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages236-239
Number of pages4
ISBN (Print)9781479963645
DOIs
StatePublished - Dec 4 2014
Event2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014 - The Hague, Netherlands
Duration: Sep 24 2014Sep 26 2014

Other

Other2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014
CountryNetherlands
CityThe Hague
Period9/24/149/26/14

Fingerprint

Entropy
Crime
Electric network analysis

Keywords

  • meme ranking
  • peer influence
  • transfer entropy

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems
  • Software

Cite this

He, S., Zheng, X., Bao, X., Ma, H., Zeng, D., Xu, B., ... Hao, H. (2014). Ranking online memes in emergency events based on transfer entropy. In Proceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014 (pp. 236-239). [6975581] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/JISIC.2014.44

Ranking online memes in emergency events based on transfer entropy. / He, Saike; Zheng, Xiaolong; Bao, Xiuguo; Ma, Hongyuan; Zeng, Dajun; Xu, Bo; Tian, Guanhua; Hao, Hongwei.

Proceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 236-239 6975581.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

He, S, Zheng, X, Bao, X, Ma, H, Zeng, D, Xu, B, Tian, G & Hao, H 2014, Ranking online memes in emergency events based on transfer entropy. in Proceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014., 6975581, Institute of Electrical and Electronics Engineers Inc., pp. 236-239, 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014, The Hague, Netherlands, 9/24/14. https://doi.org/10.1109/JISIC.2014.44
He S, Zheng X, Bao X, Ma H, Zeng D, Xu B et al. Ranking online memes in emergency events based on transfer entropy. In Proceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 236-239. 6975581 https://doi.org/10.1109/JISIC.2014.44
He, Saike ; Zheng, Xiaolong ; Bao, Xiuguo ; Ma, Hongyuan ; Zeng, Dajun ; Xu, Bo ; Tian, Guanhua ; Hao, Hongwei. / Ranking online memes in emergency events based on transfer entropy. Proceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 236-239
@inproceedings{66db1db698144b63936d82ca12de7db5,
title = "Ranking online memes in emergency events based on transfer entropy",
abstract = "The rapid proliferation of online social networks has greatly boosted the dissemination and evolution of online memes, which can be free text, trending catchphrase, or micro media. However, this information abundance is exceeding the capability of the public to consume it, especially in unusual situations such as emergency management, intelligence acquisition, and crime analysis. Thus, there calls for a reliable approach to rank meme appropriately according to its influence, which will let the public focus on the most important memes without sinking into the information flood. However, studying meme in any detail on a large scale proves to be challenging. Previous bottom-up approaches are often highly complex, while the more recent top-down network analysis approaches lack detailed modeling for meme dynamics. In this paper, we first present a formal definition for meme ranking task, and then introduce a scheme for meme ranking in the context of online social networks (OSN). To the best of our knowledge, this is the first time that memes have been ranked in a model-free manner. Empirical results on two emergency events indicate that our scheme outperforms several benchmark approaches. This scheme is also robust by insensitive to sample rate. In light of the scheme's fine-grain modeling on meme dynamics, we also reveal two key factors affecting meme influence.",
keywords = "meme ranking, peer influence, transfer entropy",
author = "Saike He and Xiaolong Zheng and Xiuguo Bao and Hongyuan Ma and Dajun Zeng and Bo Xu and Guanhua Tian and Hongwei Hao",
year = "2014",
month = "12",
day = "4",
doi = "10.1109/JISIC.2014.44",
language = "English (US)",
isbn = "9781479963645",
pages = "236--239",
booktitle = "Proceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Ranking online memes in emergency events based on transfer entropy

AU - He, Saike

AU - Zheng, Xiaolong

AU - Bao, Xiuguo

AU - Ma, Hongyuan

AU - Zeng, Dajun

AU - Xu, Bo

AU - Tian, Guanhua

AU - Hao, Hongwei

PY - 2014/12/4

Y1 - 2014/12/4

N2 - The rapid proliferation of online social networks has greatly boosted the dissemination and evolution of online memes, which can be free text, trending catchphrase, or micro media. However, this information abundance is exceeding the capability of the public to consume it, especially in unusual situations such as emergency management, intelligence acquisition, and crime analysis. Thus, there calls for a reliable approach to rank meme appropriately according to its influence, which will let the public focus on the most important memes without sinking into the information flood. However, studying meme in any detail on a large scale proves to be challenging. Previous bottom-up approaches are often highly complex, while the more recent top-down network analysis approaches lack detailed modeling for meme dynamics. In this paper, we first present a formal definition for meme ranking task, and then introduce a scheme for meme ranking in the context of online social networks (OSN). To the best of our knowledge, this is the first time that memes have been ranked in a model-free manner. Empirical results on two emergency events indicate that our scheme outperforms several benchmark approaches. This scheme is also robust by insensitive to sample rate. In light of the scheme's fine-grain modeling on meme dynamics, we also reveal two key factors affecting meme influence.

AB - The rapid proliferation of online social networks has greatly boosted the dissemination and evolution of online memes, which can be free text, trending catchphrase, or micro media. However, this information abundance is exceeding the capability of the public to consume it, especially in unusual situations such as emergency management, intelligence acquisition, and crime analysis. Thus, there calls for a reliable approach to rank meme appropriately according to its influence, which will let the public focus on the most important memes without sinking into the information flood. However, studying meme in any detail on a large scale proves to be challenging. Previous bottom-up approaches are often highly complex, while the more recent top-down network analysis approaches lack detailed modeling for meme dynamics. In this paper, we first present a formal definition for meme ranking task, and then introduce a scheme for meme ranking in the context of online social networks (OSN). To the best of our knowledge, this is the first time that memes have been ranked in a model-free manner. Empirical results on two emergency events indicate that our scheme outperforms several benchmark approaches. This scheme is also robust by insensitive to sample rate. In light of the scheme's fine-grain modeling on meme dynamics, we also reveal two key factors affecting meme influence.

KW - meme ranking

KW - peer influence

KW - transfer entropy

UR - http://www.scopus.com/inward/record.url?scp=84920280244&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84920280244&partnerID=8YFLogxK

U2 - 10.1109/JISIC.2014.44

DO - 10.1109/JISIC.2014.44

M3 - Conference contribution

AN - SCOPUS:84920280244

SN - 9781479963645

SP - 236

EP - 239

BT - Proceedings - 2014 IEEE Joint Intelligence and Security Informatics Conference, JISIC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -