research-article

Dynamics of conversations

Authors:

Mohammad Mahdian,

Mary McGlohonAuthors Info & Claims

KDD '10: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining

Pages 553 - 562

https://doi.org/10.1145/1835804.1835875

Published: 25 July 2010 Publication History

Abstract

How do online conversations build? Is there a common model that human communication follows? In this work we explore these questions in detail. We analyze the structure of conversations in three different social datasets, namely, Usenet groups, Yahoo! Groups, and Twitter. We propose a simple mathematical model for the generation of basic conversation structures and then refine this model to take into account the identities of each member of the conversation.

Supplementary Material

JPG File (kdd2010_mcglohon_dc_01.jpg)

Download
10.99 KB

MOV File (kdd2010_mcglohon_dc_01.mov)

Download
83.13 MB

References

[1]

R. Albert and A.-L. Barabasi. Emergence of scaling in random networks. Science, 286:509--512, 1999.

[2]

L. Backstrom, R. Kumar, C. Marlow, J. Novak, and A. Tomkins. Preferential behavior in online groups. In Proc. 1st WSDM, pages 117--128, 2008.

Digital Library

[3]

L. Barabiási. The origin of bursts and heavy tails in human dynamics. Nature, 435, 2005.

[4]

S. Bikhchandani, D. Hirshleifer, and I. Welch. A theory of fads, fashion, custom, and cultural change in informational cascades. Journal of Political Economy, 100(5):992--1026, 1992.

[5]

B. Bollobas. Random Graphs. Cambridge, 2001.

[6]

B. Bollobas and O. Riordan. Mathematical Results on Scale-Free Random Graphs, pages 1--37. Wiley-WCH, 2002.

[7]

H.-C. Chen, M. Magdon-Ismail, M. Goldberg, and W. A. Wallace. Inferring agent dynamics from social communication network. In Proc. 9th WebKDD, 2007.

Digital Library

[8]

Z. Dezsö, E. Almaas, A. Lukács, B. Rácz, I. Szakadát, and A.-L. Barabási. Dynamics of information access on the web. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 73(6):066132, 2006.

[9]

R. Durrett. Random Graph Dynamics. Cambridge, 2006.

Digital Library

[10]

D. Fisher, M. Smith, and H. T. Welser. You are who you talk to: Detecting roles in usenet newsgroups. In Proc. 39th HICSS, 2006.

Digital Library

[11]

J. Goldenberg, B. Libai, and E. Muller. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters, 12(3):209--221, 2001.

[12]

B. Golub and M. O. Jackson. The power of selection bias in explaining the structure of observed Internet diffusions. Proc. National Academy of Sciences, To appear.

[13]

M. Granovetter. Threshold models of collective behavior. American Journal of Sociology, 83(6):1420--1443, 1978.

[14]

T. E. Harris. The Theory of Branching Processes. Dover, 2002.

[15]

H. S. Heaps. Information Retrieval: Computational and Theoretical Aspects. Academic Press, 1978.

Digital Library

[16]

J. Kleinberg. Complex networks and decentralized search algorithms. In Proc. International Congress of Mathematicians, 2006.

[17]

R. Kumar, J. Novak, and A. Tomkins. Structure and evolution of online social networks. In Proc. 12th KDD, pages 611--617, 2006.

Digital Library

[18]

R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal. Stochastic models for the web graph. In Proc. 41st FOCS, pages 57--65, 2000.

Digital Library

[19]

J. Leskovec, L. A. Adamic, and B. A. Huberman. The dynamics of viral marketing. In Proc. 7th EC, pages 228--237, 2006.

Digital Library

[20]

J. Leskovec, L. Backstrom, and J. M. Kleinberg. Meme-tracking and the dynamics of the news cycle. In Proc. 15th KDD, pages 497--506, 2009.

Digital Library

[21]

J. Leskovec, L. Backstrom, R. Kumar, and A. w. Tomkins. Microscopic evolution of social networks. In Proc.14th KDD, pages 462--470, 2008.

Digital Library

[22]

J. Leskovec, J. M. Kleinberg, and C. Faloutsos. Graph evolution: Densification and shrinking diameters. TKDD, 1(1), 2007.

Digital Library

[23]

J. Leskovec, M. McGlohon, C. Faloutsos, N. Glance, and M. Hurst. Cascading behavior in large blog graphs. In Proc. 7th SDM, 2007.

[24]

J. Leskovec, A. Singh, and J. Kleinberg. Patterns of influence in a recommendation network. In Proc. 10th PAKDD, pages 380--389, 2006.

Digital Library

[25]

D. Liben-Nowell and J. Kleinberg. Tracing the flow of information on a global scale using Internet chain-letter data. Proc. National Academy of Sciences, 105(12):4633--4638, 2008.

[26]

M. McGlohon and M. Hurst. Community structure and information flow in usenet: Improving analysis with a thread ownership model. In Proc. 3rd ICWSM, 2009.

[27]

M. Mcglohon, J. Leskovec, C. Faloutsos, M. Hurst, and N. Glance. Finding patterns in blog shapes and blog evolution. In Proc. 1st ICWSM, 2007.

[28]

M. Molloy and B. Reed. A critical point for random graphs with a given degree sequence. Random Structures and Algorithms, 6(2/3):161--180, 1995.

Digital Library

[29]

R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge, 1995.

Digital Library

[30]

T. C. Turner, M. A. Smith, D. Fisher, and H. T. Welser. Picturing usenet: Mapping computer-mediated collective action. Journal of Computer-Mediated Communication, 10(4), 2005.

[31]

A. Vazquez. Spreading dynamics on heterogeneous populations: multi-type network approach. Physical Review Letters, 74, 2006.

[32]

F. B. Viegas and M. Smith. Newsgroup crowds and authorlines: Visualizing the activity of individuals in conversational cyberspaces. In Proc. 37th HICSS, page 10, 2004.

Digital Library

[33]

D. J. Watts. A simple model of global cascades on random networks. Proc. National Academy of Sciences, 99(9):5766--5771, 2002.

Cited By

Yu YJiang JDhillon P(2024)Characterizing the Structure of Online Conversations Across RedditProceedings of the ACM on Human-Computer Interaction10.1145/36869138:CSCW2(1-23)Online publication date: 8-Nov-2024
https://dl.acm.org/doi/10.1145/3686913
Etta GCinelli MMarco NAvalle MPanconesi AQuattrociocchi W(2024)A Topology-Based Approach for Predicting Toxic Outcomes on Twitter and YouTubeIEEE Transactions on Network Science and Engineering10.1109/TNSE.2024.339821911:5(4875-4885)Online publication date: Sep-2024
https://doi.org/10.1109/TNSE.2024.3398219
Fonseca APontes CMoro SBatista FRibeiro RGuerra RCarvalho PMarques CSilva C(2024)Analyzing Hate Speech Dynamics on Twitter/X: Insights from Conversational Data and the Impact of User Interaction PatternsHeliyon10.1016/j.heliyon.2024.e32246(e32246)Online publication date: May-2024
https://doi.org/10.1016/j.heliyon.2024.e32246
Show More Cited By

Index Terms

Dynamics of conversations
1. Information systems
  1. Information systems applications
    1. Data mining

Recommendations

Customer Opinion Summarization Based on Twitter Conversations
WIMS '16: Proceedings of the 6th International Conference on Web Intelligence, Mining and Semantics

As Twitter gains popularity, millions of messages are generated every day via this platform allowing people to communicate with each other through daily chatter and public conversations. This social content is usually considered more subjective than ...
Extracting Product Features for Opinion Mining Using Public Conversations in Twitter

The conversational element of Twitter has recently become of particular interest to the marketing community. However, most studies on mining product features through Twitter, have so far employed simple individual tweets rather than considering the ...
Anchored conversations: chatting in the context of a document
CHI '00: Proceedings of the SIGCHI conference on Human Factors in Computing Systems

This paper describes an application-independent tool called Anchored Conversations that brings together text-based conversations and documents. The design of Anchored Conversations is based on our observations of the use of documents and text chats in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

KDD '10: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining

July 2010

1240 pages

ISBN:9781450300551

DOI:10.1145/1835804

General Chairs:
Bharat Rao
Siemens
,
Balaji Krishnapuram
Siemens
,
Program Chairs:
Andrew Tomkins
Google Inc.
,
Qiang Yang
Hong Kong University of Science and Technology

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

KDD '10

Sponsor:

KDD '10: The 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

July 25 - 28, 2010

DC, Washington, USA

Acceptance Rates

Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

98
Total Citations
View Citations
1,150
Total Downloads

Downloads (Last 12 months)44
Downloads (Last 6 weeks)6

Reflects downloads up to 27 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yu YJiang JDhillon P(2024)Characterizing the Structure of Online Conversations Across RedditProceedings of the ACM on Human-Computer Interaction10.1145/36869138:CSCW2(1-23)Online publication date: 8-Nov-2024
https://dl.acm.org/doi/10.1145/3686913
Etta GCinelli MMarco NAvalle MPanconesi AQuattrociocchi W(2024)A Topology-Based Approach for Predicting Toxic Outcomes on Twitter and YouTubeIEEE Transactions on Network Science and Engineering10.1109/TNSE.2024.339821911:5(4875-4885)Online publication date: Sep-2024
https://doi.org/10.1109/TNSE.2024.3398219
Fonseca APontes CMoro SBatista FRibeiro RGuerra RCarvalho PMarques CSilva C(2024)Analyzing Hate Speech Dynamics on Twitter/X: Insights from Conversational Data and the Impact of User Interaction PatternsHeliyon10.1016/j.heliyon.2024.e32246(e32246)Online publication date: May-2024
https://doi.org/10.1016/j.heliyon.2024.e32246
Hada REbrahimi Fard AShugars SBianchi FRossini PHovy DTromble RTintarev NChua TLauw HSi LTerzi ETsaparas P(2023)Beyond Digital "Echo Chambers": The Role of Viewpoint Diversity in Political DiscussionProceedings of the Sixteenth ACM International Conference on Web Search and Data Mining10.1145/3539597.3570487(33-41)Online publication date: 27-Feb-2023
https://dl.acm.org/doi/10.1145/3539597.3570487
Kim JHan JChoi D(2023)Predicting continuity of online conversations on RedditTelematics and Informatics10.1016/j.tele.2023.10196579(101965)Online publication date: Apr-2023
https://doi.org/10.1016/j.tele.2023.101965
De Meo PLevene MProvetti A(2023)Branching processes reveal influential nodes in social networksInformation Sciences10.1016/j.ins.2023.119201644(119201)Online publication date: Oct-2023
https://doi.org/10.1016/j.ins.2023.119201
Demus CSchütz MProbol NPitz JSiegel MLabudde D(2023)Hass im Netz – Aggressivität und Toxizität von Hasskommentaren und Postings, Detektion und AnalyseHandbuch Cyberkriminologie 110.1007/978-3-658-35439-8_13(261-292)Online publication date: 29-Aug-2023
https://doi.org/10.1007/978-3-658-35439-8_13
Brambilla MJavadian Sabet AKharmale KSulistiawati A(2022)Graph-Based Conversation Analysis in Social MediaBig Data and Cognitive Computing10.3390/bdcc60401136:4(113)Online publication date: 12-Oct-2022
https://doi.org/10.3390/bdcc6040113
Ziembowicz KRychwalska ANowak A(2022)Arguments at Odds—Dyadic Turn-Taking and Conflict Development in Consensus-Making GroupsSmall Group Research10.1177/1046496422111867454:4(551-589)Online publication date: 26-Aug-2022
https://doi.org/10.1177/10464964221118674
Sircar AKlein M(2022)Characterization of Emotional Contagion in Collaborative Decision Support Systems2022 IEEE 8th International Conference on Collaboration and Internet Computing (CIC)10.1109/CIC56439.2022.00025(109-116)Online publication date: Dec-2022
https://doi.org/10.1109/CIC56439.2022.00025
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents