English
Related papers

Related papers: Evolution of Directed Triangle Motifs in the Googl…

200 papers

A determinant property of the structure of a biological network is the distribution of local connectivity patterns, i.e., network motifs. In this work, a method for creating directed, unweighted networks while promoting a certain…

Social and Information Networks · Computer Science 2016-07-29 Tuomo Mäki-Marttunen

Twitter is one of the most prominent Online Social Networks. It covers a significant part of the online worldwide population~20% and has impressive growth rates. The social graph of Twitter has been the subject of numerous studies since it…

Social and Information Networks · Computer Science 2023-05-29 Despoina Antonakaki , Sotiris Ioannidis , Paraskevi Fragopoulou

There are diverse mechanisms driving the evolution of social networks. A key open question dealing with understanding their evolution is: How various preferential linking mechanisms produce networks with different features? In this paper we…

Physics and Society · Physics 2015-06-12 Haibo Hu , Jinli Guo , Xuan Liu

The search engine is tightly coupled with social networks and is primarily designed for users to acquire interested information. Specifically, the search engine assists the information dissemination for social networks, i.e., enabling users…

Social and Information Networks · Computer Science 2017-03-20 Cai Fu , Chenchen Peng , Xiao-Yang Liu

Network motifs are patterns of over-represented node interactions in a network which have been previously used as building blocks to understand various aspects of the social networks. In this paper, we use motif patterns to characterize the…

Social and Information Networks · Computer Science 2019-03-05 Soumajyoti Sarkar , Ruocheng Guo , Paulo Shakarian

An increasing number of today's social interactions occurs using online social media as communication channels. Some online social networks have become extremely popular in the last decade. They differ among themselves in the character of…

Physics and Society · Physics 2015-06-09 Przemyslaw A. Grabowicz , Jose J. Ramasco , Victor M. Eguiluz

Motifs are the fundamental components of complex systems. The topological structure of networks representing complex systems and the frequency and distribution of motifs in these networks are intertwined. The complexities associated with…

Social and Information Networks · Computer Science 2020-05-21 Ali Jazayeri , Christopher C. Yang

The key feature of online social networks (OSN) is the ability of users to become active, make friends and interact via comments, videos or messages with those around them. This social interaction is typically perceived as critical to the…

Social and Information Networks · Computer Science 2013-04-11 Christian Doerr , Norbert Blenn , Siyu Tang , Piet Van Mieghem

Big data open up unprecedented opportunities to investigate complex systems including the society. In particular, communication data serve as major sources for computational social sciences but they have to be cleaned and filtered as they…

Network science can offer fundamental insights into the structural and functional properties of complex systems. For example, it is widely known that neuronal circuits tend to organize into basic functional topological modules, called…

Adaptation and Self-Organizing Systems · Physics 2022-08-03 Matteo Zambra , Alberto Testolin , Amos Maritan

Great part of the interest in complex networks has been motivated by the presence of structured, frequently non-uniform, connectivity. Because diverse connectivity patterns tend to result in distinct network dynamics, and also because they…

Disordered Systems and Neural Networks · Physics 2009-11-13 Paulino R. Villas Boas , Francisco A. Rodrigues , Gonzalo Travieso , Luciano da F. Costa

Online social networks (OSNs) enable researchers to study the social universe at a previously unattainable scale. The worldwide impact and the necessity to sustain their rapid growth emphasize the importance to unravel the laws governing…

Physics and Society · Physics 2014-10-21 Kaj-Kolja Kleineberg , Marian Boguna

Motifs are thought to be some fundamental components of social face-to-face interaction temporal networks. However, the motifs previously considered are either limited to a handful of nodes and edges, or do not include triangles, which are…

Physics and Society · Physics 2025-05-19 Didier Le Bail

Biological and technological networks contain patterns, termed network motifs, which occur far more often than in randomized networks. Network motifs were suggested to be elementary building blocks that carry out key functions in the…

Molecular Networks · Quantitative Biology 2009-11-10 N. Kashtan , S. Itzkovitz , R. Milo , U. Alon

Network motifs can capture basic interaction patterns and inform the functional properties of networks. However, real-world complex systems often have multiple types of relationships, which cannot be represented by a monolayer network. The…

Physics and Society · Physics 2019-03-06 Lu Zhong , Qingpeng Zhang , Dong Yang , Guanrong Chen , Shi Yu

Networks are a fundamental tool for modeling complex systems in a variety of domains including social and communication networks as well as biology and neuroscience. Small subgraph patterns in networks, called network motifs, are crucial to…

Social and Information Networks · Computer Science 2018-01-08 Ashwin Paranjape , Austin R. Benson , Jure Leskovec

Networks built to model real world phenomena are characeterised by some properties that have attracted the attention of the scientific community: (i) they are organised according to community structure and (ii) their structure evolves with…

Social and Information Networks · Computer Science 2019-09-04 Giulio Rossetti , Rémy Cazabet

This paper employs a weighted network approach to study the empirical properties of the web of trade relationships among world countries, and its evolution over time. We show that most countries are characterized by weak trade links; yet,…

Social and Information Networks · Computer Science 2018-03-21 Maddalena D'Anna , Alfredo Petrosino

An enduring challenge in contagion theory is that the pathways contagions follow through social networks exhibit emergent complexities that are difficult to predict using network structure. Here, we address this challenge by developing a…

Social and Information Networks · Computer Science 2025-10-08 Fabian Tschofenig , Douglas Guilbeault

This article reviews and evaluates models of network evolution based on the notion of structural diversity. We show that diversity is an underlying theme of three principles of network evolution: the preferential attachment model,…

Social and Information Networks · Computer Science 2020-09-22 Jérôme Kunegis