English
Related papers

Related papers: Assortative and preferential attachment lead to co…

200 papers

Relevance and importance are the main factors when humans build network connections. We propose an evolutionary network model based on preferential attachment(PA) considering these factors. We analyze and compute several important features…

Physics and Society · Physics 2014-12-25 Weituo Zhang , Chjan Lim

It is known that individuals in social networks tend to exhibit homophily (a.k.a. assortative mixing) in their social ties, which implies that they prefer bonding with others of their own kind. But what are the reasons for this phenomenon?…

Social and Information Networks · Computer Science 2017-03-28 Chen Avin , Hadassa Daltrophe , Zvi Lotker , David Peleg

Network models with preferential attachment, where new nodes are injected into the network and form links with existing nodes proportional to their current connectivity, have been well studied for some time. Extensions have been introduced…

Physics and Society · Physics 2013-06-26 James P. Bagrow , Dirk Brockmann

Preferential attachment is often suggested to be the underlying mechanism of the growth of a network, largely due to that many real networks are, to a certain extent, scale-free. However, such attribution is usually made under debatable…

Applications · Statistics 2025-09-16 Clement Lee

We study mixing patterns in networks, meaning the propensity for nodes of different kinds to connect to one another. The phenomenon of assortative mixing, whereby nodes prefer to connect to others that are similar to themselves, has been…

Social and Information Networks · Computer Science 2019-04-24 George T. Cantwell , M. E. J. Newman

A network is said to show assortative mixing if the nodes in the network that have many connections tend to be connected to other nodes with many connections. We define a measure of assortative mixing for networks and use it to show that…

Disordered Systems and Neural Networks · Physics 2009-11-07 M. E. J. Newman

I hypothesize that re-occurring prior experience of complex systems mobilizes a fast response, whose attractor is encoded by their strongly connected network core. In contrast, responses to novel stimuli are often slow and require the…

Molecular Networks · Quantitative Biology 2018-02-26 Peter Csermely

The hyperbolic network models exhibit very fundamental and essential features, like small-worldness, scale-freeness, high-clustering coefficient, and community structure. In this paper, we comprehensively explore the presence of an…

Physics and Society · Physics 2024-07-01 Imran Ansari , Pawanesh Yadav , Niteesh Sahni

Uncovering structural patterns in collaboration networks is key for understanding how knowledge flows and innovation emerges. These networks often exhibit a rich interplay of meso-scale structures, such as communities, core-periphery…

Methodology · Statistics 2025-11-25 Sara Geremia , Domenico De Stefano , Michael Fop

Dense cooperative networks are an essential element of social capital for a prosperous society. These networks enable individuals to overcome collective action dilemmas by enhancing trust. In many biological and social settings, network…

Populations and Evolution · Quantitative Biology 2012-12-11 Yunkyu Sohn , Jung-Kyoo Choi , T. K. Ahn

Clustering, assortativity, and communities are key features of complex networks. We probe dependencies between these attributes and find that ensembles with strong clustering display both high assortativity by degree and prominent community…

Physics and Society · Physics 2013-05-29 David V. Foster , Jacob G. Foster , Peter Grassberger , Maya Paczuski

Networks often possess mesoscale structures, and studying them can yield insights into both structure and function. It is most common to study community structure, but numerous other types of mesoscale structures also exist. In this paper,…

Physics and Society · Physics 2014-03-21 Sang Hoon Lee , Mihai Cucuringu , Mason A. Porter

While studies of meso-scale structures in networks often focus on community structure, core--periphery structures can reveal new insights. This structure typically consists of a well-connected core and a periphery that is well connected to…

Social and Information Networks · Computer Science 2021-03-17 Andrew Elliott , Angus Chiu , Marya Bazzi , Gesine Reinert , Mihai Cucuringu

This study relates the local property of node dominance to local and global properties of a network. Iterative removal of dominated nodes yields a distributed algorithm for computing a core-periphery decomposition of a social network, where…

Social and Information Networks · Computer Science 2015-09-25 Jennifer Gamble , Harish Chintakunta , Adam Wilkerson , Hamid Krim , Ananthram Swami

Assortative mixing in networks is the tendency for nodes with the same attributes, or metadata, to link to each other. It is a property often found in social networks manifesting as a higher tendency of links occurring between people with…

Social and Information Networks · Computer Science 2018-04-19 Leto Peel , Jean-Charles Delvenne , Renaud Lambiotte

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

Understanding adoption patterns of smartphones is of vital importance to telecommunication managers in today's highly dynamic mobile markets. In this paper, we leverage the network structure and specific position of each individual in the…

Social and Information Networks · Computer Science 2016-01-28 Qiwei Han , Pedro Ferreira , João Paulo Costeira

A key ingredient of current models proposed to capture the topological evolution of complex networks is the hypothesis that highly connected nodes increase their connectivity faster than their less connected peers, a phenomenon called…

Statistical Mechanics · Physics 2009-11-07 H. Jeong , Z. Neda , A. -L. Barabasi

We consider core-periphery structured graphs, which are graphs with a group of densely and sparsely connected nodes, respectively, referred to as core and periphery nodes. The so-called core score of a node is related to the likelihood of…

Machine Learning · Computer Science 2022-10-05 Sravanthi Gurugubelli , Sundeep Prabhakar Chepuri

Many social networks exhibit assortative mixing so that the predictions of uncorrelated models might be inadequate. To analyze the role of assortativity we introduce an algorithm which changes correlations in a network and produces…

Statistical Mechanics · Physics 2009-11-10 R. Xulvi-Brunet , I. M. Sokolov