English
Related papers

Related papers: Towards Investigating Substructures and Role Recog…

200 papers

We are faced with data comprised of entities interacting over time: this can be individuals meeting, customers buying products, machines exchanging packets on the IP network, among others. Capturing the dynamics as well as the structure of…

Artificial Intelligence · Computer Science 2021-07-29 Tiphaine Viard , Henry Soldano , Guillaume Santini

In this thesis we contribute to the understanding of the pivotal role of the temporal dimension in networked social systems, previously neglected and now uncovered by the data revolution recently blossomed in this field. To this aim, we…

Physics and Society · Physics 2016-08-15 Michele Starnini

Two prevailing theories for explaining social group or community structure are cohesion and identity. The social cohesion approach posits that social groups arise out of an aggregation of individuals that have mutual interpersonal…

Social and Information Networks · Computer Science 2012-12-04 Hemant Purohit , Yiye Ruan , David Fuhry , Srinivasan Parthasarathy , Amit Sheth

Ideas, behaviors, and opinions spread through social networks. If the probability of spreading to a new individual is a non-linear function of the fraction of the individuals' affected neighbors, such a spreading process becomes a "complex…

Physics and Society · Physics 2023-08-30 Julian Kates-Harbeck , Michael M. Desai

We study the structure of personal relationships among 1068 high school students using a dataset that contains the network of self-reported friendly and conflictive relationships, with information on their directionality and intensity. We…

Physics and Society · Physics 2025-12-19 Miguel A. González-Casado , Angel Sánchez , Santo Fortunato

One of the reasons behind the success of Social Network Analysis is its simple and general graph model made of nodes (representing individuals) and ties. However, when we focus on our daily on-line experience we must confront a more complex…

Social and Information Networks · Computer Science 2012-11-02 Matteo Magnani , Luca Rossi

The significant role of space in maintaining species coexistence and determining community structure and function is well established. However, community ecology studies have mainly focused on simple competition and predation systems, and…

Populations and Evolution · Quantitative Biology 2010-08-09 Elise Filotas , Martin Grant , Lael Parrott , Per Arne Rikvold

Online communities develop unique characteristics, establish social norms, and exhibit distinct dynamics among their members. Activity in online communities often results in concrete ``off-line'' actions with a broad societal impact (e.g.,…

Social and Information Networks · Computer Science 2023-07-20 Abraham Israeli , Oren Tsur

The World Wide Web is a complex interconnected digital ecosystem, where information and attention flow between platforms and communities throughout the globe. These interactions co-construct how we understand the world, reflecting and…

Computers and Society · Computer Science 2025-04-17 Patrick Gildersleve , Anna Beers , Viviane Ito , Agustin Orozco , Francesca Tripodi

As social networks are constantly changing and evolving, methods to analyze dynamic social networks are becoming more important in understanding social trends. However, due to the restrictions imposed by the social network service…

Social and Information Networks · Computer Science 2018-01-09 Kaan Bingöl , Bahaeddin Eravcı , Çağrı Özgenç Etemoğlu , Hakan Ferhatosmanoğlu , Buğra Gedik

To understand the formation, evolution, and function of complex systems, it is crucial to understand the internal organization of their interaction networks. Partly due to the impossibility of visualizing large complex networks, resolving…

Physics and Society · Physics 2011-11-30 Takashi Nishikawa , Adilson E. Motter

The most widely used techniques for community detection in networks, including methods based on modularity, statistical inference, and information theoretic arguments, all work by optimizing objective functions that measure the quality of…

Social and Information Networks · Computer Science 2020-05-13 Maria A. Riolo , M. E. J. Newman

Decentralized architecture offers a robust and flexible structure for online platforms, since centralized moderation and computation can be easy to disrupt with targeted attacks. However, a platform offering a decentralized architecture…

Social and Information Networks · Computer Science 2025-11-14 Milo Z. Trujillo , Laurent Hébert-Dufresne , James Bagrow

Many networks are important because they are substrates for dynamical systems, and their pattern of functional connectivity can itself be dynamic -- they can functionally reorganize, even if their underlying anatomical structure remains…

Neurons and Cognition · Quantitative Biology 2010-04-21 Cosma Rohilla Shalizi , Marcelo F. Camperi , Kristina Lisa Klinkner

This paper examines Web3 ecosystems not merely as markets for digital assets, but as networked social spaces where economic transactions give rise to enduring social ties, shared narratives, and collective identities. Leveraging large-scale…

Social and Information Networks · Computer Science 2026-04-22 Valentina Kuskova , Dmitry Zaytsev

Social relationships can be divided into different classes based on the regularity with which they occur and the similarity among them. Thus, rare and somewhat similar relationships are random and cause noise in a social network, thus…

Social and Information Networks · Computer Science 2018-10-08 Jeancarlo Campos Leão , Michele Amaral Brandão , Pedro O. S. Vaz de Melo , Alberto H. F. Laender

Data from social media are providing unprecedented opportunities to investigate the processes that rule the dynamics of collective social phenomena. Here, we consider an information theoretical approach to define and measure the temporal…

Data archives are an important source of high quality data in many fields, making them ideal sites to study data reuse. By studying data reuse through citation networks, we are able to learn how hidden research communities - those that use…

Digital Libraries · Computer Science 2022-10-21 Sara Lafia , Lizhou Fan , Andrea Thomer , Libby Hemphill

Many real-world complex systems such as social, biological, information as well as technological systems results of a decentralized and unplanned evolution which leads to a common structuration. Irrespective of their origin, these so-called…

Social and Information Networks · Computer Science 2013-05-03 Chantal Cherifi , Jean-François Santucci

In the massive online worlds of social media, users frequently rely on organizing themselves around specific topics of interest to find and engage with like-minded people. However, navigating these massive worlds and finding topics of…

Social and Information Networks · Computer Science 2022-02-22 Randal S. Olson , Zachary P. Neal