English
Related papers

Related papers: Assortative mixing in networks

200 papers

Core-periphery is a key feature of large-scale networks underlying a wide range of social, biological, and transportation phenomena. Despite its prevalence in empirical data, it is unclear whether this property is a consequence of more…

Physics and Society · Physics 2024-01-26 Javier Ureña-Carrion , Fariba Karimi , Gerardo Iñiguez , Mikko Kivelä

Finding community structures in networks is important in network science, technology, and applications. To date, most algorithms that aim to find community structures only focus either on unipartite or bipartite networks. A unipartite…

Physics and Society · Physics 2014-09-16 Chang Chang , Chao Tang

Any network studied in the literature is inevitably just a sampled representative of its real-world analogue. Additionally, network sampling is lately often applied to large networks to allow for their faster and more efficient analysis.…

Social and Information Networks · Computer Science 2015-04-14 Neli Blagus , Lovro Šubelj , Gregor Weiss , Marko Bajec

Complex networks of real-world systems are believed to be controlled by common phenomena, producing structures far from regular or random. These include scale-free degree distributions, small-world structure and assortative mixing by…

Social and Information Networks · Computer Science 2013-05-24 Lovro Šubelj , Marko Bajec

People are observed to assortatively connect on a set of traits. This phenomenon, termed assortative mixing or sometimes homophily, can be quantified through assortativity coefficient in social networks. Uncovering the exact causes of…

Physics and Society · Physics 2017-03-21 Sanja Šćepanović , Igor Mishkovski , Bruno Gonçalves , Nguyen Trung Hieu , Pan Hui

Social networks are organized into communities with dense internal connections, giving rise to high values of the clustering coefficient. In addition, these networks have been observed to be assortative, i.e. highly connected vertices tend…

Physics and Society · Physics 2016-09-08 R. Toivonen , J. -P. Onnela , J. Saramäki , J. Hyvönen , K. Kaski

It is generally accepted that neighboring nodes in financial networks are negatively assorted with respect to the correlation between their degrees. This feature would play an important 'damping' role in the market during downturns (periods…

Physics and Society · Physics 2016-11-17 Guy Kelman , David S. Brée , Eran Manes , Marco Lamieri , Natasa Golo , Sorin Solomon

Nowadays there is a multitude of measures designed to capture different aspects of network structure. To be able to say if the structure of certain network is expected or not, one needs a reference model (null model). One frequently used…

Other Quantitative Biology · Quantitative Biology 2007-05-23 Petter Holme , Jing Zhao

Networks analysis has been commonly used to study the interactions between units of complex systems. One problem of particular interest is learning the network's underlying connection pattern given a single and noisy instantiation. While…

Machine Learning · Statistics 2021-06-08 Tianxi Li , Can M. Le

Mixing patterns in large self-organizing networks, such as the Internet, the World Wide Web, social and biological networks are often characterized by degree-degree dependencies between neighbouring nodes. In this paper we propose a new way…

Physics and Society · Physics 2015-06-04 Nelly Litvak , Remco van der Hofstad

Stochastic block models (SBMs) are often used to find assortative community structures in networks, such that the probability of connections within communities is higher than in between communities. However, classic SBMs are not limited to…

Social and Information Networks · Computer Science 2020-04-27 Daniel Gribel , Thibaut Vidal , Michel Gendreau

In network science, assortativity refers to the tendency of links to exist between nodes with similar attributes. In social networks, for example, links tend to exist between individuals of similar age, nationality, location, race, income,…

Social and Information Networks · Computer Science 2014-07-21 Xin Liu , Tsuyoshi Murata , Ken Wakita

Rich-club, assortativity and clustering coefficients are frequently-used measures to estimate topological properties of complex networks. Here we find that the connectivity among a very small portion of the richest nodes can dominate the…

Physics and Society · Physics 2015-05-20 Xiao-Ke Xu , Jie Zhang , Michael Small

We investigate degree correlations in two online social networks where users are connected through different types of links. We find that, while subnetworks in which links have a positive connotation, such as endorsement and trust, are…

Physics and Society · Physics 2015-01-07 Valerio Ciotti , Ginestra Bianconi , Andrea Capocci , Francesca Colaiori , Pietro Panzarasa

Assortativity was first introduced by Newman and has been extensively studied and applied to many real world networked systems since then. Assortativity is a graph metrics and describes the tendency of high degree nodes to be directly…

Physics and Society · Physics 2017-06-15 Alberto Arcagni , Rosanna Grassi , Silvana Stefani , Anna Torriero

Characterizing the connectivity tendency of a network is a fundamental problem in network science. The traditional and well-known assortativity coefficient is calculated on a per-network basis, which is of little use to partial connection…

Physics and Society · Physics 2013-01-01 Guo-Qing Zhang , Su-Qi Cheng , Guo-Qiang Zhang

We examine two properties of complex networks, the robustness against targeted node removal (attack) and the transport efficiency in terms of degree correlation in node connection by numerical evaluation of exact analytic expressions. We…

Physics and Society · Physics 2012-09-25 Toshihiro Tanizawa

Network representations of systems from various scientific and societal domains are neither completely random nor fully regular, but instead appear to contain recurring structural building blocks. These features tend to be shared by…

Social and Information Networks · Computer Science 2016-10-20 Ian Barnett , Nishant Malik , Marieke L. Kuijjer , Peter J. Mucha , Jukka-Pekka Onnela

Dynamical processes, such as the diffusion of knowledge, opinions, pathogens, "fake news", innovation, and others, are highly dependent on the structure of the social network on which they occur. However, questions on why most social…

Physics and Society · Physics 2020-05-13 Demival Vasques Filho , Dion R. J. O'Neale

In most networks, the connection between a pair of nodes is the result of their mutual affinity and attachment. In this letter, we will propose a Mutual Attraction Model to characterize weighted evolving networks. By introducing the initial…

Disordered Systems and Neural Networks · Physics 2009-11-11 Wen-Xu Wang , Bo Hu , Bing-Hong Wang , Gang Yan