English
Related papers

Related papers: On network bipartivity

200 papers

A number of real-world networks are, in fact, one-mode projections of bipartite networks comprised of two types of nodes. For institutions engaging in collaboration for technological innovation, the underlying network is bipartite with…

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

Bipartite networks serve as highly suitable models to represent systems involving interactions between two distinct types of entities, such as online dating platforms, job search services, or ecommerce websites. These models can be…

Social and Information Networks · Computer Science 2025-02-11 Şükrü Demir İnan Özer , Günce Keziban Orman , Vincent Labatut

We introduce and study random bipartite networks with hidden variables. Nodes in these networks are characterized by hidden variables which control the appearance of links between node pairs. We derive analytic expressions for the degree…

Data Analysis, Statistics and Probability · Physics 2015-03-19 Maksim Kitsak , Dmitri Krioukov

Many quantities that characterize network elements are defined in an explicit form and calculated directly from the network structure; examples of include several centrality measures like degree, closeness, or betweenness. However, there…

Physics and Society · Physics 2026-01-08 János Török , Takashi Shimada , Fumiko Ogushi , Kata Tunyogi , János Kertész , Kimmo Kaski

Within the last fifteen years, network theory has been successfully applied both to natural sciences and to socioeconomic disciplines. In particular, bipartite networks have been recognized to provide a particularly insightful…

Physics and Society · Physics 2015-12-07 Fabio Saracco , Riccardo Di Clemente , Andrea Gabrielli , Tiziano Squartini

Within network analysis, the analytical maximum entropy framework has been very successful for different tasks as network reconstruction and filtering. In a recent paper, the same framework was used for link-prediction for monopartite…

Despite the abundance of bipartite networked systems, their organizing principles are less studied, compared to unipartite networks. Bipartite networks are often analyzed after projecting them onto one of the two sets of nodes. As a result…

Physics and Society · Physics 2017-03-10 Maksim Kitsak , Fragkiskos Papadopoulos , Dmitri Krioukov

Mapping network flows provides insight into the organization of networks, but even though many real-networks are bipartite, no method for mapping flows takes advantage of the bipartite structure. What do we miss by discarding this…

Social and Information Networks · Computer Science 2020-11-18 Christopher Blöcker , Martin Rosvall

Bipartite networks composed of dichotomous node sets are ubiquitous in nature and society. Partly for simplicity's sake, many studies have focused on their projection onto their unipartite versions where one only needs to care about a…

Physics and Society · Physics 2022-01-03 Sang Hoon Lee

The weight of links in a network is often related to the similarity of the nodes. Here, we introduce a simple tunable measure for analysing the similarity of nodes across different link weights. In particular, we use the measure to analyze…

Social and Information Networks · Computer Science 2016-06-21 Anders Mollgaard , Ingo Zettler , Jesper Dammeyer , Mogens H. Jensen , Sune Lehmann , Joachim Mathiesen

Bipartite networks are a natural representation of the interactions between entities from two different types. The organization (or topology) of such networks gives insight to understand the systems they describe as a whole. Here, we rely…

Statistics Theory · Mathematics 2023-10-17 Sarah Ouadah , Pierre Latouche , Stéphane Robin

(Bi)multi-partite interaction patterns are commonly observed in real world systems which have inhibitory and excitatory couplings. We hypothesize these structural interaction pattern to be stable and naturally arising in the course of…

Physics and Society · Physics 2016-01-20 Sarika Jalan , Sanjiv K. Dwivedi

Is homophily in social and economic networks driven by a taste for homogeneity (preferences) or by a higher probability of meeting individuals with similar attributes (opportunity)? This paper studies identification and estimation of an…

Econometrics · Economics 2026-03-20 Luis Alvarez , Cristine Pinto , Vladimir Ponczek

Existing centrality measures for social network analysis suggest the im-portance of an actor and give consideration to actor's given structural position in a network. These existing measures suggest specific attribute of an actor (i.e.,…

Physics and Society · Physics 2012-02-13 Alireza Abbasi , Liaquat Hossain

What do societies, the Internet, and the human brain have in common? They are all examples of complex relational systems, whose emerging behaviours are largely determined by the non-trivial networks of interactions among their constituents,…

Physics and Society · Physics 2017-04-18 Federico Battiston , Vincenzo Nicosia , Vito Latora

It appeared recently that the classical random graph model used to represent real-world complex networks does not capture their main properties. Since then, various attempts have been made to provide accurate models. We study here a model…

Statistical Mechanics · Physics 2021-03-22 Jean-Loup Guillaume , Matthieu Latapy

Many networks in political and social research are bipartite, with edges connecting exclusively across two distinct types of nodes. A common example includes cosponsorship networks, in which legislators are connected indirectly through the…

Applications · Statistics 2024-12-11 Adeline Lo , Santiago Olivella , Kosuke Imai

In the last years, due to the great diffusion of e-commerce, online rating platforms quickly became a common tool for purchase recommendations. However, instruments for their analysis did not evolve at the same speed. Indeed, interesting…

Physics and Society · Physics 2019-02-13 Carolina Becatti , Guido Caldarelli , Fabio Saracco

We consider a dynamic network of individuals that may hold one of two different opinions in a two-party society. As a dynamical model, agents can endlessly create and delete links to satisfy a preferred degree, and the network is shaped by…

Statistical Mechanics · Physics 2021-10-26 Xiang Li , Mauro Mobilia , Alastair M. Rucklidge , R. K. P. Zia

Homophily is the seemingly ubiquitous tendency for people to connect and interact with other individuals who are similar to them. This is a well-documented principle and is fundamental for how society organizes. Although many social…

Social and Information Networks · Computer Science 2023-01-12 Nate Veldt , Austin R. Benson , Jon Kleinberg