Yulia Tyshchuk
ABSTRACT
Twitter is presently utilized as a channel of communication and information dissemination. At present, government and non-government emergency management organizations utilize Twitter to disseminate emergency relevant information. However, these organizations have limited ability to evaluate the Twitter communication in order to discover communication patterns, key players, and messages that are being propagated through Twitter regarding the event. More importantly there is a general lack of knowledge of who are the individuals or organizations that disseminate warning information, provide confirmations of an event and associated actions, and urge others to take action. This paper presents a methodology that shows how Natural Language Processing (NLP) and Social Network Analysis (SNA) can aid in addressing these issues. The methodology, in addition to qualitative data collected during on-site interviews and publicly available information, was successfully applied to a Twitter data set collected during 2011 Japan tsunami. NLP techniques were applied to extract actionable messages. Based on the messages extracted by NLP, SNA was used to construct a network of actionable messages. While SNA discovered communities and extracted the community leaders, NLP was used to determine the behavior of the community members and the role of the community leaders. Therefore, the proposed methodology automatically finds communities, evaluates its members' behaviors, and authenticates cohesive behaviors of the community members during emergencies. Moreover, the methodology efficiently finds the leaders of the communities, while also identifying their role in communities.
- Y. Tyshchuk and W. A. Wallace, "Actionable information during extreme events - case study: Warnings and 2011 tohoku earthquake," in SocialCom/PASSAT, 2012, pp. 338--347. Google Scholar
Digital Library
- D. Mileti and J. Sorensen, "Communiction of emergency public warnings: A social science perspective and state-of-the-art assessement," in State-of-the-Art Assessement. Report prepared for Federal Emergency Management Agency. Oak Ridge, TN: Oak Ridge National Laboratory, 1990.Google Scholar
- M. Lindell and R. Perry, "The protective action decision model: Theoretical modifications and additional evidence," in Risk Analysis, 2012, p. 32 (4): 616--632.Google ScholarCross Ref
- A. Hughes and L. Palen, "Twitter adoption and use in mass convergence and emergency events," in In Proceedings of the 6th International Conference on Information Systems for Crisis Response and Management (ISCRAM). Gothenburg, Sweden, 2009.Google Scholar
- D. Yates and S. Paquette, "Emergency knowledge management and social media technologies: A case study of the 2010 haitian earthquake," International Journal of Information Management, p. 31 (1): 6?3, 2011. Google ScholarDigital Library
- K. Starbird and L. Palen, ""voluntweeters": self-organizing by digital volunteers in times of crisis," in CHI, 2011, pp. 1071--1080. Google ScholarDigital Library
- A. Sarcevic, L. Palen, J. White, K. Starbird, M. Bagdouri, and K. M. Anderson, ""beacons of hope" in decentralized coordination: learning from on-the-ground medical twitterers during the 2010 haiti earthquake," in CSCW, 2012, pp. 47--56. Google ScholarDigital Library
- D. M. Romero and J. M. Kleinberg, "The directed closure process in hybrid social-information networks, with an analysis of link formation on twitter," in ICWSM, 2010.Google Scholar
- D. M. Romero, B. Meeder, and J. M. Kleinberg, "Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter," in WWW, 2011, pp. 695--704. Google ScholarDigital Library
- B. A. Huberman, D. M. Romero, and F. Wu, "Social networks that matter: Twitter under the microscope," First Monday, vol. 14, no. 1, 2009.Google Scholar
- H. Ji and R. Grishman, "Refining event extraction through cross-document inference," in ACL, 2008, pp. 254--262.Google Scholar
- H. Li, H. Ji, H. Deng, and J. Han, "Exploiting background information networks to enhance bilingual event extraction through topic modeling," in Proc. of International Conference on Advances in Information Mining and Management, 2011.Google Scholar
- Y. Yang, T. Pierce, and J. G. Carbonell, "A study of retrospective and on-line event detection," in SIGIR, 1998, pp. 28--36. Google ScholarDigital Library
- J. M. Kleinberg, "Bursty and hierarchical structure in streams," Data Min. Knowl. Discov., vol. 7, no. 4, pp. 373--397, 2003. Google ScholarDigital Library
- H. Li, X. Li, H. Ji, and Y. Marton, "Domain-independent novel event discovery and semi-automatic event annotation," in PACLIC, 2010, pp. 233--242.Google Scholar
- Q. He, K. Chang, and E.-P. Lim, "Analyzing feature trajectories for event detection." in SIGIR, W. Kraaij, A. P. de Vries, C. L. A. Clarke, N. Fuhr, and N. Kando, Eds. ACM, 2007, pp. 207--214. Google ScholarDigital Library
- J. Weng and B.-S. Lee, "Event detection in twitter," in ICWSM, 2011.Google Scholar
- E. Benson, A. Haghighi, and R. Barzilay, "Event discovery in social media feeds," in ACL, 2011, pp. 389--398. Google ScholarDigital Library
- LDC, "Ace (automatic content extraction) english annotation guidelines for events (http://projects.ldc.upenn.edu/ace/docs/english-events-guidelines v5.4.3.pdf)," 2005.Google Scholar
- C.-C. Chang and C.-J. Lin, "Libsvm: A library for support vector machines," ACM TIST, vol. 2, no. 3, p. 27, 2011. Google ScholarDigital Library
- F. J. Och and H. Ney, "A systematic comparison of various statistical alignment models," Computational Linguistics, vol. 29, no. 1, pp. 19--51, 2003. Google ScholarDigital Library
- A. Lancichinetti, F. Radicchi, J. J. Ramasco, and S. Fortunato, "Finding statistically significant communities in networks," PloS one, vol. 6, no. 4, p. e18961, 2011.Google ScholarCross Ref
- S. Fortunato, "Community detection in graphs," Physics Reports, vol. 486, no. 3, pp. 75--174, 2010.Google ScholarCross Ref
- P. Pons and M. Latapy, "Computing communities in large networks using random walks," J. Graph Algorithms Appl., vol. 10, no. 2, pp. 191--218, 2006.Google ScholarCross Ref
- R. Burt, N. Lin, and K. Cook, "Structural holes versus network closure as social capital," in In Social Captial: Theory and Research. Aldine Transaction, 2011.Google Scholar
- R. Reagans and B. McEvily, "Network structure and knowledge transfer: The effects of cohesion and range," in Administrative Science Quarterly, 2003, p. 48 (2)(June): 240?67.Google ScholarCross Ref
- S. Wasserman and K. Faust, "Social network analysis: Methods and applications," Cambridge University Press, 1994.Google Scholar
- P. Bonacich, "Power and centrality: A family of measures," American Journal of Sociology, vol. 92, pp. 1170--1182, 1987.Google ScholarCross Ref
- L. C. Freeman, "Centrality in social networks conceptual clarification," Social networks, vol. 1, no. 3, pp. 215--239, 1979.Google ScholarCross Ref
- L. C. Freeman, "The gatekeeper, pair-dependency and structural centrality," Quality and Quantity, vol. 14, no. 4, pp. 585--592, 1980.Google ScholarCross Ref
- D. Conway, "Social network analysis in r."Google Scholar
- L. Ewing, "The tohoku tsunami of march 11, 2011: A preliminary report on effects to the california coast and planning implications," in California Coastal Commission Report. San Francisco, CA: State of California -- Natural Resources Agency, 2011.Google Scholar
- C. Blair, "Update: Hawaii tsunami damage in "tens of millions" of dollars," in Honolulu Civil Beat, March 14, 2011.Google Scholar
Index Terms
- Evolution of communities on Twitter and the role of their leaders during emergencies
Recommendations
The role of research leaders on the evolution of scientific communities
WWW '13 Companion: Proceedings of the 22nd International Conference on World Wide WebThere have been considerable efforts in the literature towards understanding and modeling dynamic aspects of scientific communities. Despite the great interest, little is known about the role that different members play in the formation of the ...
Role of online communities in recent responses to disasters: Tsunami, China, Katrina, and Haiti
ASIS&T '10: Proceedings of the 73rd ASIS&T Annual Meeting on Navigating Streams in an Information Ecosystem - Volume 47The initial response to the Indonesian Tsunami was from a handful of bloggers. This small group grew into a community which ultimately spanned the globe and played a critical role in coordinating communication and resources. A similar online community ...
Time-Sensitive Topic-Based Communities on Twitter
Proceedings of the 29th Canadian Conference on Artificial Intelligence on Advances in Artificial Intelligence - Volume 9673This paper tackles the problem of detecting temporal content-based user communities from Twitter. Most existing content-based community detection methods consider the users who share similar topical interests to be like-minded and use this as a basis to ...
Comments