Data-driven modeling and analysis of online social networks

Divyakant Agrawal, Bassam Bamieh, Ceren Budak, Amr El Abbadi, Andrew Flanagin, Stacy Patterson

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

1 Citation (Scopus)

Abstract

With hundreds of millions of users worldwide, social networks provide incredible opportunities for social connection, learning, political and social change, and individual entertainment and enhancement in a wide variety of forms. In light of these notable outcomes, understanding information diffusion over online social networks is a critical research goal. Because many social interactions currently take place in online networks, we now have have access to unprecedented amounts of information about social interaction. Prior to the advent of such online networks, investigations about social behavior required resource-intensive activities such as random trials, surveys, and manual data collection to gather even small data sets. Now, massive amounts of information about social networks and social interactions are recorded. This wealth of data can allow us to study social interactions on a scale and at a level of detail that has never before been possible. We present an integrated approach to information diffusion in online social networks focusing on three key problems: (1) Querying and analysis of online social network datasets; (2) Modeling and analysis of social networks; and (3) Analysis of social media and social interactions in the contemporary media environment. The overarching goals are to generate a greater understanding of social interactions in online networks through data analysis, to develop reliable and scalable models that can predict outcomes of these social processes, and ultimately to create applications that can shape the outcome of these processes. We start by developing and refining models of information diffusion based on real-world data sets. We next address the problem of finding influential users in this data-driven framework. It is equally important to identify techniques that can slow or prevent the spread of misinformation, and hence algorithms are explored to address this question. A third interest is the process by which a social group forms opinions about an idea or product, and we therefore describe preliminary approaches to create models that accurately capture the opinion formation process in online social networks. While questions relating to the propagation of a single news item or idea are important, these information campaigns do not exist in isolation. Therefore, our proposed approach also addresses the interplay of the many information diffusion processes that take place simultaneously in a network and the relative importance of different topics or trends over multiple spatial and temporal resolutions.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages3-17
Number of pages15
Volume6897 LNCS
DOIs
Publication statusPublished - 19 Sep 2011
Externally publishedYes
Event12th International Conference on Web-Age Information Management, WAIM 2011 - Wuhan, China
Duration: 14 Sep 201116 Sep 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6897 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other12th International Conference on Web-Age Information Management, WAIM 2011
CountryChina
CityWuhan
Period14/9/1116/9/11

Fingerprint

Data-driven
Social Interaction
Social Networks
Data structures
Information Diffusion
Modeling
Refining
Opinion Formation
Social Behavior
Social Media
Diffusion Process
Isolation
Data analysis
Enhancement
Model
Propagation
Predict
Resources

Keywords

  • Data Analysis
  • Information propagation
  • Social Networks
  • Sub-modular optimization

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Agrawal, D., Bamieh, B., Budak, C., El Abbadi, A., Flanagin, A., & Patterson, S. (2011). Data-driven modeling and analysis of online social networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6897 LNCS, pp. 3-17). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6897 LNCS). https://doi.org/10.1007/978-3-642-23535-1_3

Data-driven modeling and analysis of online social networks. / Agrawal, Divyakant; Bamieh, Bassam; Budak, Ceren; El Abbadi, Amr; Flanagin, Andrew; Patterson, Stacy.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6897 LNCS 2011. p. 3-17 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6897 LNCS).

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

Agrawal, D, Bamieh, B, Budak, C, El Abbadi, A, Flanagin, A & Patterson, S 2011, Data-driven modeling and analysis of online social networks. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 6897 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6897 LNCS, pp. 3-17, 12th International Conference on Web-Age Information Management, WAIM 2011, Wuhan, China, 14/9/11. https://doi.org/10.1007/978-3-642-23535-1_3
Agrawal D, Bamieh B, Budak C, El Abbadi A, Flanagin A, Patterson S. Data-driven modeling and analysis of online social networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6897 LNCS. 2011. p. 3-17. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-23535-1_3
Agrawal, Divyakant ; Bamieh, Bassam ; Budak, Ceren ; El Abbadi, Amr ; Flanagin, Andrew ; Patterson, Stacy. / Data-driven modeling and analysis of online social networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6897 LNCS 2011. pp. 3-17 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{2b504421ed3b4cdd96b87ea3bbc0d4c7,
title = "Data-driven modeling and analysis of online social networks",
abstract = "With hundreds of millions of users worldwide, social networks provide incredible opportunities for social connection, learning, political and social change, and individual entertainment and enhancement in a wide variety of forms. In light of these notable outcomes, understanding information diffusion over online social networks is a critical research goal. Because many social interactions currently take place in online networks, we now have have access to unprecedented amounts of information about social interaction. Prior to the advent of such online networks, investigations about social behavior required resource-intensive activities such as random trials, surveys, and manual data collection to gather even small data sets. Now, massive amounts of information about social networks and social interactions are recorded. This wealth of data can allow us to study social interactions on a scale and at a level of detail that has never before been possible. We present an integrated approach to information diffusion in online social networks focusing on three key problems: (1) Querying and analysis of online social network datasets; (2) Modeling and analysis of social networks; and (3) Analysis of social media and social interactions in the contemporary media environment. The overarching goals are to generate a greater understanding of social interactions in online networks through data analysis, to develop reliable and scalable models that can predict outcomes of these social processes, and ultimately to create applications that can shape the outcome of these processes. We start by developing and refining models of information diffusion based on real-world data sets. We next address the problem of finding influential users in this data-driven framework. It is equally important to identify techniques that can slow or prevent the spread of misinformation, and hence algorithms are explored to address this question. A third interest is the process by which a social group forms opinions about an idea or product, and we therefore describe preliminary approaches to create models that accurately capture the opinion formation process in online social networks. While questions relating to the propagation of a single news item or idea are important, these information campaigns do not exist in isolation. Therefore, our proposed approach also addresses the interplay of the many information diffusion processes that take place simultaneously in a network and the relative importance of different topics or trends over multiple spatial and temporal resolutions.",
keywords = "Data Analysis, Information propagation, Social Networks, Sub-modular optimization",
author = "Divyakant Agrawal and Bassam Bamieh and Ceren Budak and {El Abbadi}, Amr and Andrew Flanagin and Stacy Patterson",
year = "2011",
month = "9",
day = "19",
doi = "10.1007/978-3-642-23535-1_3",
language = "English",
isbn = "9783642235344",
volume = "6897 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "3--17",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Data-driven modeling and analysis of online social networks

AU - Agrawal, Divyakant

AU - Bamieh, Bassam

AU - Budak, Ceren

AU - El Abbadi, Amr

AU - Flanagin, Andrew

AU - Patterson, Stacy

PY - 2011/9/19

Y1 - 2011/9/19

N2 - With hundreds of millions of users worldwide, social networks provide incredible opportunities for social connection, learning, political and social change, and individual entertainment and enhancement in a wide variety of forms. In light of these notable outcomes, understanding information diffusion over online social networks is a critical research goal. Because many social interactions currently take place in online networks, we now have have access to unprecedented amounts of information about social interaction. Prior to the advent of such online networks, investigations about social behavior required resource-intensive activities such as random trials, surveys, and manual data collection to gather even small data sets. Now, massive amounts of information about social networks and social interactions are recorded. This wealth of data can allow us to study social interactions on a scale and at a level of detail that has never before been possible. We present an integrated approach to information diffusion in online social networks focusing on three key problems: (1) Querying and analysis of online social network datasets; (2) Modeling and analysis of social networks; and (3) Analysis of social media and social interactions in the contemporary media environment. The overarching goals are to generate a greater understanding of social interactions in online networks through data analysis, to develop reliable and scalable models that can predict outcomes of these social processes, and ultimately to create applications that can shape the outcome of these processes. We start by developing and refining models of information diffusion based on real-world data sets. We next address the problem of finding influential users in this data-driven framework. It is equally important to identify techniques that can slow or prevent the spread of misinformation, and hence algorithms are explored to address this question. A third interest is the process by which a social group forms opinions about an idea or product, and we therefore describe preliminary approaches to create models that accurately capture the opinion formation process in online social networks. While questions relating to the propagation of a single news item or idea are important, these information campaigns do not exist in isolation. Therefore, our proposed approach also addresses the interplay of the many information diffusion processes that take place simultaneously in a network and the relative importance of different topics or trends over multiple spatial and temporal resolutions.

AB - With hundreds of millions of users worldwide, social networks provide incredible opportunities for social connection, learning, political and social change, and individual entertainment and enhancement in a wide variety of forms. In light of these notable outcomes, understanding information diffusion over online social networks is a critical research goal. Because many social interactions currently take place in online networks, we now have have access to unprecedented amounts of information about social interaction. Prior to the advent of such online networks, investigations about social behavior required resource-intensive activities such as random trials, surveys, and manual data collection to gather even small data sets. Now, massive amounts of information about social networks and social interactions are recorded. This wealth of data can allow us to study social interactions on a scale and at a level of detail that has never before been possible. We present an integrated approach to information diffusion in online social networks focusing on three key problems: (1) Querying and analysis of online social network datasets; (2) Modeling and analysis of social networks; and (3) Analysis of social media and social interactions in the contemporary media environment. The overarching goals are to generate a greater understanding of social interactions in online networks through data analysis, to develop reliable and scalable models that can predict outcomes of these social processes, and ultimately to create applications that can shape the outcome of these processes. We start by developing and refining models of information diffusion based on real-world data sets. We next address the problem of finding influential users in this data-driven framework. It is equally important to identify techniques that can slow or prevent the spread of misinformation, and hence algorithms are explored to address this question. A third interest is the process by which a social group forms opinions about an idea or product, and we therefore describe preliminary approaches to create models that accurately capture the opinion formation process in online social networks. While questions relating to the propagation of a single news item or idea are important, these information campaigns do not exist in isolation. Therefore, our proposed approach also addresses the interplay of the many information diffusion processes that take place simultaneously in a network and the relative importance of different topics or trends over multiple spatial and temporal resolutions.

KW - Data Analysis

KW - Information propagation

KW - Social Networks

KW - Sub-modular optimization

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

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

U2 - 10.1007/978-3-642-23535-1_3

DO - 10.1007/978-3-642-23535-1_3

M3 - Conference contribution

SN - 9783642235344

VL - 6897 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 3

EP - 17

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -