arXiv 1306.37382013-06-17cs.SInlin.AOphysics.soc-ph

A coevolving model based on preferential triadic closure for social media networks

Menghui Li, Hailin Zou, Shuguang Guan, Xiaofeng Gong, Kun Li, Zengru Di, Choy-Heng Lai

备注：: 11 pages, 5 figures, 3 tables
发表信息：: Scientific Reports 3, 2512 (2013)
DOI：: 10.1038/srep02512

英文摘要：

The dynamical origin of complex networks, i.e., the underlying principles governing network evolution, is a crucial issue in network study. In this paper, by carrying out analysis to the temporal data of Flickr and Epinions--two typical social media networks, we found that the dynamical pattern in neighborhood, especially the formation of triadic links, plays a dominant role in the evolution of networks. We thus proposed a coevolving dynamical model for such networks, in which the evolution is only driven by the local dynamics--the preferential triadic closure. Numerical experiments verified that the model can reproduce global properties which are qualitatively consistent with the empirical observations.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Coevolving nonlinear voter model with triadic closure

We study a nonlinear coevolving voter model with triadic closure local rewiring. We find three phases with different topological properties and configuration in the steady state: absorbing consensus phase with a single component, absorbing fragmented phase with two components in opposite consensus states, and a dynamically active shattered phase with many isolated nodes. This shattered phase, which does not exist for a coevolving model with global rewiring, has a lifetime that scale exponentially with system size. We characterize the transitions between these phases in terms of the size of the…

2018-07-03cs.SIphysics.soc-ph

网络不平等通过偏好连接、三角闭包和同质性

Network Inequality through Preferential Attachment, Triadic Closure, and Homophily

Complexity Science Hub（复杂性科学中心）；Department of Network and Data Science, Central European University（中欧大学网络与数据科学系）；Graz University of Technology（格拉茨工业大学）；Grupo de Sistemas Complejos, ETS de Arquitectura de Madrid, Universidad Politécnica de Madrid（马德里理工大学马德里建筑高等技术学院复杂系统小组）；Faculty of Engineering, Free University of Bozen-Bolzano（博尔扎诺-博岑自由大学工程学院）；Center for Computational and Stochastic Mathematics, Instituto Superior Tecnico（里斯本高等理工学院计算与随机数学中心）

研究探讨了偏好连接、同质性和三角闭包三者交互如何导致社会网络中的不平等，通过PATCH模型验证了同质性和偏好连接加剧分离与度不平等，而三角闭包有抵消作用。

2025-09-27cs.SIphysics.data-anphysics.soc-ph

The Problem of Action at a Distance in Networks and the Emergence of Preferential Attachment from Triadic Closure

In this paper, we characterise the notion of preferential attachment in networks as action at a distance, and argue that it can only be an emergent phenomenon -- the actual mechanism by which networks grow always being the closing of triangles. After a review of the concepts of triangle closing and preferential attachment, we present our argument, as well as a simplified model in which preferential attachment can be derived mathematically from triangle closing. Additionally, we perform experiments on synthetic graphs to demonstrate the emergence of preferential attachment in graph growth model…

2017-04-24cs.SI

Coevolving complex networks in the model of social interactions

We analyze Axelrod's model of social interactions on coevolving complex networks. We introduce four extensions with different mechanisms of edge rewiring. The models are intended to catch two kinds of interactions - preferential attachment, which can be observed in scientists or actors collaborations, and local rewiring, which can be observed in friendship formation in everyday relations. Numerical simulations show that proposed dynamics can lead to the power-law distribution of nodes' degree and high value of the clustering coefficient, while still retaining the small-world effect in three mo…

2016-12-26cs.SIphysics.soc-ph

A Nontrivial Interplay between Triadic Closure, Preferential, and Anti-Preferential Attachment: New Insights from Online Data

This paper presents an analysis of a temporal network that describes the social connections of a large-scale (~ 30,000) sample of online social network users, inhabitants of a fixed city. We tested how the main network formation determinants - transitivity, preferential attachment, and social selection - contribute to network evolution. Among other things, we found that opinion social selection does affect tie appearing whereas its impact on tie removing is rather unclear. We report that transitivity displayed the strongest effect on network dynamics. Surprisingly, a closer look revealed an in…

2022-10-03cs.SIcs.SYeess.SY

Homophily and Triadic Closure in Evolving Social Networks

We present a new network model accounting for multidimensional assortativity. Each node is characterized by a number of features and the probability of a link between two nodes depends on common features. We do not fix a priori the total number of possible features. The bipartite network of the nodes and the features evolves according to a stochastic dynamics that depends on three parameters that respectively regulate the preferential attachment in the transmission of the features to the nodes, the number of new features per node, and the power-law behavior of the total number of observed feat…

2016-01-16cs.SIphysics.soc-ph

更多相关论文收起更多论文

Choosing to Grow a Graph: Modeling Network Formation as Discrete Choice

We provide a framework for modeling social network formation through conditional multinomial logit models from discrete choice and random utility theory, in which each new edge is viewed as a "choice" made by a node to connect to another node, based on (generic) features of the other nodes available to make a connection. This perspective on network formation unifies existing models such as preferential attachment, triadic closure, and node fitness, which are all special cases, and thereby provides a flexible means for conceptualizing, estimating, and comparing models. The lens of discrete choi…

2020-05-21cs.SIphysics.soc-ph

Microscopic Evolution of Social Networks by Triad Position Profile

Disentangling the mechanisms underlying the social network evolution is one of social science's unsolved puzzles. Preferential attachment is a powerful mechanism explaining social network dynamics, yet not able to explain all scaling-laws in social networks. Recent advances in understanding social network dynamics demonstrate that several scaling-laws in social networks follow as natural consequences of triadic closure. Macroscopic comparisons between them are discussed empirically in many works. However the network evolution drives not only the emergence of macroscopic scaling but also the mi…

2014-09-18cs.SIphysics.soc-ph

Predicting Node Degree Centrality with the Node Prominence Profile

Centrality of a node measures its relative importance within a network. There are a number of applications of centrality, including inferring the influence or success of an individual in a social network, and the resulting social network dynamics. While we can compute the centrality of any node in a given network snapshot, a number of applications are also interested in knowing the potential importance of an individual in the future. However, current centrality is not necessarily an effective predictor of future centrality. While there are different measures of centrality, we focus on degree c…

2014-12-06cs.SIphysics.soc-ph

Generating online social networks based on socio-demographic attributes

Recent years have seen tremendous growth of many online social networks such as Facebook, LinkedIn and MySpace. People connect to each other through these networks forming large social communities providing researchers rich datasets to understand, model and predict social interactions and behaviors. New contacts in these networks can be formed due to an individual's demographic attributes such as age group, gender, geographic location, or due to a network's structural dynamics such as triadic closure and preferential attachment, or a combination of both demographic and structural characteristi…

2017-02-05cs.SIphysics.soc-ph

Demographic and Structural Characteristics to Rationalize Link Formation in Online Social Networks

Recent years have seen tremendous growth of many online social networks such as Facebook, LinkedIn and MySpace. People connect to each other through these networks forming large social communities providing researchers rich datasets to understand, model and predict social interactions and behaviors. New contacts in these networks can be formed either due to an individual's demographic profile such as age group, gender, geographic location or due to network's structural dynamics such as triadic closure and preferential attachment, or a combination of both demographic and structural characterist…

2013-11-14cs.SI

多LLM间的网络形成与动力学

Network Formation and Dynamics Among Multi-LLMs

Department of Information Systems, W.P. Carey School of Business, Arizona State University, Tempe, AZ, USA（亚利桑那州立大学信息系统系，W.P. Carey商学院，Tempe分校）；Department of Computer Science, Cornell University, Ithaca, NY, USA（康奈尔大学计算机科学系）；Graduate School of Management, University of California Davis, Davis, CA, USA（加州大学戴维斯分校管理研究生院）

该研究构建多LLM智能体网络形成研究框架，发现LLM可复现人类社交网络的微观与宏观特性且决策与人类高度一致，可用于社交模拟与数据生成，同时也带来相关伦理与设计问题。

2025-10-05cs.AIcs.CLcs.MA