Tag Archives: agent-based modeling

COSINE: Cognitive Online Simulation of Information Network Environments

geo-homophilyThe goal of this project is to create a cognitive agent simulation framework for studying social behavior in online information environments. We are developing a scalable, virtual laboratory, calibrated on real-world data, for studying dynamics of online social phenomena and information diffusion at different temporal resolutions and at multiple scales, from individual to community to global collective behavior.

Individual agent models within COSINE will be based on first-principles of human behavior uncovered through empirical analysis of the vast troves of online behavioral data. These models will incorporate bounded rationality and cognitive biases within models of attention. In addition, COSINE’s multi-resolution, scalable framework will enable time-resolved, massive simulations of dynamic information environments.

Key to COSINE’s success will be its ability to model complex phenomena arising in multiplex networked information environments. To achieve this, COSINE will incorporate networks into interactions between agents, thereby enabling the study of the interplay between individual behaviors and network structure, including (a) how individual traits affect where in the network individuals position themselves, (b) the information environment these positions produce, and (c) the impact this has on individual behavior. Finally, the system will be calibrated on real-word data collected from a plethora of online platforms.

Team

COSINE is a collaboration with colleagues at the USC Information Sciences Institute (Emilio Ferrara, PI; Kristina Lerman and Jim Blythe, co-PIs) and the University of Notre Dame (Tim Weninger, co-PI). The IU team:

Fil Menczer, PI
Fil Menczer
Sandro Flammini
Sandro Flammini
YY Ahn
YY Ahn
John Bollenbacher
John Bollenbacher
Pik-Mai Hui
Pik-Mai Hui
Nathaniel Rodriguez
Nathaniel Rodriguez

Support

This project is supported by the DARPA SocialSim program under contract W911NF-17-C-0094.

Postdoctoral Fellowship: Simulation of Information Diffusion in Online Social Networks

JAN 2018 UPDATE: THIS SEARCH HAS BEEN CLOSED.

The Center for Complex Networks and Systems Research (cnets.indiana.edu) at Indiana University, Bloomington has an open postdoctoral position to study how information spreads through complex online social networks. The position funded by the DARPA program on Computational Simulation of Online Social Behavior (SocialSim). The anticipated start date for this position is January 1, 2018 (negotiable). This is an annual renewable appointment for up to 3 years subject to performance and funding. Continue reading Postdoctoral Fellowship: Simulation of Information Diffusion in Online Social Networks

Social Dynamics of Science

doi:10.1038/srep01069Read our latest paper titled Social Dynamics of Science in Nature Scientific Reports. Authors Xiaoling Sun, Jasleen Kaur, Staša Milojević, Alessandro Flammini & Filippo Menczer ask, How do scientific disciplines emerge? No quantitative model to date allows us to validate competing theories on the different roles of endogenous processes, such as social collaborations, and exogenous events, such as scientific discoveries. Here we propose an agent-based model in which the evolution of disciplines is guided mainly by social interactions among agents representing scientists. Disciplines emerge from splitting and merging of social communities in a collaboration network. We find that this social model can account for a number of stylized facts about the relationships between disciplines, scholars, and publications. These results provide strong quantitative support for the key role of social interactions in shaping the dynamics of science. While several “science of science” theories exist, this is the first account for the emergence of disciplines that is validated on the basis of empirical data.

Competition among memes in a world with limited attention

Lilian

Meme diffusion networksIn our paper on Competition among memes in a world with limited attention in Nature Scientific Reports, Lilian Weng and coauthors Sandro Flammini, Alex Vespignani, and Fil Menczer report that we can explain the massive heterogeneity in the popularity and persistence of memes as deriving from a combination of the competition for our limited attention and the structure of the social network, without the need to assume different intrinsic values among ideas. The findings have been mentioned in the popular press, including Information Week, The Atlantic, and the Dutch daily NRC.

Paper on Web traffic modeling presented at WAW 2010

Mark Meiss
Dr. Mark Meiss

On December 16, Mark Meiss presented our paper “Modeling Traffic on the Web Graph” (with Bruno, José, Sandro, and Fil) at the 7th Workshop on Algorithms and Models for the Web Graph (WAW 2010), at Stanford. In this paper we introduce an agent-based model that explains many statistical features of aggregate and individual Web traffic data through realistic elements such as bookmarks, tabbed browsing, and topical interests.

CASCI

Complex Adaptive Systems and Computational Intelligence

The Complex Adaptive Systems and Computational Intelligence (CASCI) group at Indiana University and the Instituto Gulbenkian de Ciencia works on complex networks & systems and their applications to informatics, biology, health, and social systems. We are particularly interested in the informational properties of natural and artificial systems which enable them to adapt and evolve. This means both understanding how information is fundamental for controlling the behavior and evolutionary capabilities of complex systems, as well as abstracting principles from natural systems to produce adaptive information technology.

Our research projects are on complex networks & systems, computational and systems biology, and computational intelligence; all our publications are available online as are news about our group. Additional information available on Luis Rocha’s Website and our group page at the Instituto Gulbenkian de Ciencia.

See our current roster and information on how to join our group. As a group, we are seriously interconnected with other research groups and networks: The Center for Complex Networks and Systems (CNets), the Indiana University Network Science Institute, the Cognitive Science Program, the FLAD Computational Biology Collaboratorium, the Instituto Gulbenkian de Ciência, and the Champalimaud Neuroscience Program.

You are welcome to join our mailing list CASCI-L by sending an email message to list@list.indiana.edu from the address you want to subscribe to the list, with subject line: subscribe CASCI-L Firstname Lastname (leave the message body blank.) More detailed instructions are available.

Analysis & Modeling of Online Traffic Patterns

structure of a logical web sessionWe study the structure and dynamics of Web traffic and social media usage patterns. One source of data is a stream of HTTP requests made by users at Indiana University (our Web traffic (click) dataset is available!). Gathering anonymized requests directly from the network allows us to examine large volumes of traffic data while minimizing biases associated with other data sources. However, we also leverage data from server logs and browser instrumentation. Referrer information is used to reconstruct the subset of the Web graph actually traversed by users.

Our goal is to develop a better understanding of user behavior online and creating more realistic models of Web and social media browsing. The potential applications of this analysis include improved designs for networks, sites, and server software; more accurate forecasting of traffic trends; classification of sites based on the patterns of activity they inspire; and improved ranking algorithms for search results.

Among our more intriguing findings are that server traffic (as measured by number of clicks) and site popularity (as measured by distinct users) both follow distributions so broad that they lack any well-defined mean. Actual Web traffic turns out to violate three assumptions of the random surfer model: users don’t start from any page at random, they don’t follow outgoing links with equal probability, and their probability of jumping is dependent on their current location. Search engines appear to be directly responsible for a smaller share of Web traffic than often supposed. These results were presented at WSDM2008 (paper | talk).

Another paper (also here; presented at Hypertext 2009) examined the conventional notion of a Web session as a sequence of requests terminated by an inactivity timeout. Such a definition turns out to yield statistics dependent primarily on the timeout value selected, which we find to be arbitrary. For that reason, we have proposed logical sessions defined by the target and referrer URLs present in a user’s Web requests.

Inspired by these findings, we designed a model of Web surfing able to recreate not only the broad distribution of traffic, but also the basic statistics of logical sessions. Late breaking results were presented at WSDM2009. Our final report in the ABC model was presented at WAW 2010.

Recent efforts aim to develop a general model of information foraging that could help understand how people decide when to browse, search, switch, or stop while consuming information, entertainment, and other resources online.

Project Participants

Fil Menczer, PI
Fil Menczer
Mark Meiss
Mark Meiss
Bruno Gonçalves
Bruno Gonçalves
Sandro Flammini
Sandro Flammini
Jose Ramasco
Jose Ramasco
Alex Vespignani
Alex Vespignani
Santo Fortunato
Santo Fortunato
Xiaodan Lou
Xiaodan Lou

Support


Mark Meiss was supported by the Advanced Network Management Laboratory, one of the Pervasive Technology Labs established at Indiana University with the assistance of the Lilly Endowment.
This research was also supported in part by the National Science Foundation (under awards 0348940, 0513650, and 0705676) and in part by the Institute for Information Infrastructure Protection research program. The I3P is managed by Dartmouth College and supported under Award Number 2003-TK-TX-0003 from the U.S. DHS, Science and Technology Directorate.
Opinions, findings, conclusions, recommendations or points of view of this group are those of the authors and do not necessarily represent the official position of the U.S. Department of Homeland Security, Science and Technology Directorate, I3P, National Science Foundation, or Indiana University.