Download Characterizing Online Discussions in Microblogs Using Network Analysis Veronika Strnadova David Jurgens

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project

Document related concepts

Recursive InterNetwork Architecture (RINA) wikipedia , lookup

Computer network wikipedia , lookup

Network tap wikipedia , lookup

Piggybacking (Internet access) wikipedia , lookup

IEEE 802.1aq wikipedia , lookup

CAN bus wikipedia , lookup

Airborne Networking wikipedia , lookup

List of wireless community networks by region wikipedia , lookup

Everything2 wikipedia , lookup

Routing in delay-tolerant networking wikipedia , lookup

Transcript
these entities, a structural analysis that moves beyond basic graph metrics is needed. For example, higher-order network features such as motifs (Milo et al. 2002) may provide evidence of repeated connectivity patterns to better discriminate between discussion types. Furthermore, different
methodologies for modeling discussions as networks, e.g.,
linking users together, may provide graphs that are more
amenable to discussion analysis.
Our immediate future work will focus on two areas. First,
we plan to use the presented network features to classify
the discussions of novel terms and discover discussions that
change type over time. For example, we might expect to observe a stabilization of the discussion involving collective
organization where participants begin to use a set of common hashtags and are active in similar locations.
Second, we plan to explore the use of the discussion network itself as a forensic tool for understanding the key elements in a discussion over time. Although the frequency of
a hashtag or location may suggest the most important feature at a moment, once classified, the type of discussion can
reveal which types of entities will generate sustained discussion in days to come.
We see the potential application of our microblog analysis toward the geographic tracking of public interest in a
topic. For example, the keyword “influenza” may appear to
characterize a local discussion geographically centralized in
a small area, but the most central location to the topic may
change over time. We would thus compare the apparent interest in influenza with the spread of the illness, and look
for correlation between immunizations and the importance
of the influenza discussion topic to a geographic region. We
are also interested associating geographic patterns in topical
discussions with social and political movements, which can
help answer questions on how wide-spread and connected a
movement is.
Crane, R., and Sornette, D. 2008. Robust dynamic classes revealed
by measuring the response function of a social system. Proceedings
of the National Academy of Sciences 105(41):15649–15653.
De Choudhury, M.; Counts, S.; and Czerwinski, M. 2011. Identifying relevant social media content: leveraging information diversity
and user cognition. In Proceedings of the 22nd ACM conference
on Hypertext and hypermedia, 161–170. ACM.
Hao, Q.; Cai, R.; Wang, C.; Xiao, R.; Yang, J.; Pang, Y.; and Zhang,
L. 2010. Equip tourists with knowledge mined from travelogues.
In Proceedings of the 19th international conference on World wide
web, 401–410. ACM.
Honey, C., and Herring, S. 2009. Beyond microblogging: Conversation and collaboration via twitter. In System Sciences, 2009.
HICSS’09. 42nd Hawaii International Conference on, 1–10. IEEE.
Hong, L.; Ahmed, A.; Gurumurthy, S.; Smola, A.; and Tsioutsiouliklis, K. 2012. Discovering geographical topics in the twitter stream. In Proceedings of the 21st international conference on
World Wide Web, 769–778. ACM.
Huang, J.; Thornton, K.; and Efthimiadis, E. 2010. Conversational
tagging in twitter. In Proceedings of the 21st ACM conference on
Hypertext and hypermedia, 173–178. ACM.
Kumar, R.; Novak, J.; and Tomkins, A. 2010. Structure and evolution of online social networks. Link Mining: Models, Algorithms,
and Applications 337–357.
Lee, R.; Wakamiya, S.; and Sumiya, K. 2011. Discovery of unusual
regional social activities using geo-tagged microblogs. World Wide
Web 14(4):321–349.
Mei, Q.; Liu, C.; Su, H.; and Zhai, C. 2006. A probabilistic approach to spatiotemporal theme pattern mining on weblogs. In Proceedings of the 15th international conference on World Wide Web,
533–542. ACM.
Milo, R.; Shen-Orr, S.; Itzkovitz, S.; Kashtan, N.; Chklovskii, D.;
and Alon, U. 2002. Network motifs: simple building blocks of
complex networks. Science 298(5594):824.
Newman, M.; Watts, D.; and Strogatz, S. 2002. Random graph
models of social networks. Proceedings of the National Academy
of Sciences of the United States of America 99:2566–2572.
Preis, T.; Reith, D.; and Stanley, H. 2010. Complex dynamics of our economic life on different scales: insights from
search engine query data. Philosophical Transactions of the
Royal Society A: Mathematical, Physical and Engineering Sciences 368(1933):5707–5719.
Romero, D.; Meeder, B.; and Kleinberg, J. 2011. Differences in the
mechanics of information diffusion across topics: idioms, political
hashtags, and complex contagion on twitter. In Proceedings of the
20th international conference on World wide web, 695–704. ACM.
Ruiz, E.; Hristidis, V.; Castillo, C.; Gionis, A.; and Jaimes, A. 2012.
Correlating financial time series with micro-blogging activity. In
WSDM’12.
Shamma, D.; Kennedy, L.; and Churchill, E. 2010. Tweetgeist:
Can the twitter timeline reveal the structure of broadcast events? In
CSCW 2010.
Wang, C.; Wang, J.; Xie, X.; and Ma, W. 2007. Mining geographic
knowledge using location aware topic model. In Proceedings of the
4th ACM workshop on Geographical information retrieval, 65–70.
ACM.
Yin, Z.; Cao, L.; Han, J.; Zhai, C.; and Huang, T. 2011. Geographical topic discovery and comparison. In Proceedings of the 20th
international conference on World wide web, 247–256. ACM.
Acknowledgements
Supported by the Intelligence Advanced Research Projects
Activity (IARPA) via Department of Interior National Business Center (DoI / NBC) contract number D12PC00285.
The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding
any copyright annotation thereon. The views and conclusions contained herein are those of the authors and should
not be interpreted as necessarily representing the official
policies or endorsements, either expressed or implied, of
IARPA, DoI/NBE, or the U.S. Government.
References
Boyd, D.; Golder, S.; and Lotan, G. 2010. Tweet, tweet, retweet:
Conversational aspects of retweeting on twitter. In System Sciences
(HICSS), 2010 43rd Hawaii International Conference on, 1–10.
IEEE.
Brin, S., and Page, L. 1998. The anatomy of a large-scale hypertextual webs search engine. Computer Networks 107–117.
Cheng, Z.; Caverlee, J.; and Lee, K. 2010. You are where you
tweet: a content-based approach to geo-locating twitter users. In
Proceedings of the 19th ACM international conference on Information and knowledge management, 759–768. ACM.
98