-
Cohesion and segregation in higher-order networks
Authors:
Demival Vasques Filho
Abstract:
Looking to overcome the limitations of traditional networks, the network science community has lately given much attention to the so-called higher-order networks, where group interactions are modeled alongside pairwise ones. While degree distribution and clustering are the most important features of traditional network structure, higher-order networks present two additional fundamental properties…
▽ More
Looking to overcome the limitations of traditional networks, the network science community has lately given much attention to the so-called higher-order networks, where group interactions are modeled alongside pairwise ones. While degree distribution and clustering are the most important features of traditional network structure, higher-order networks present two additional fundamental properties that are barely addressed: the group size distribution and overlaps. Here, I investigate the impact of these properties on the network structure, focusing on cohesion and segregation (fragmentation and community formation). For that, I create artificial higher-order networks with a version of the configuration model that assigns degree to nodes and size to groups and forms overlaps with a tuning parameter $p$. Counter-intuitively, the results show that a high frequency of overlaps favors both network cohesion and segregation -- the network becomes more modular and can even break into several components, but with tightly-knit communities.
△ Less
Submitted 8 July, 2022;
originally announced July 2022.
-
Structure dynamics of evolving scientific networks
Authors:
Demival Vasques Filho,
Dion R. J. O'Neale
Abstract:
Co-authorship networks have been extensively studied in network science as they pose as a perfect example of how single elements of a system give rise to collective phenomena on an intricate, non-trivial structure of interactions. However, co-authorship networks are, in fact, one-mode projections of original bipartite networks, which we call here scientific networks, where authors are agents conne…
▽ More
Co-authorship networks have been extensively studied in network science as they pose as a perfect example of how single elements of a system give rise to collective phenomena on an intricate, non-trivial structure of interactions. However, co-authorship networks are, in fact, one-mode projections of original bipartite networks, which we call here scientific networks, where authors are agents connected to artifacts - the papers they have published. Nonetheless, few studies take into account the structure of the original bipartite network to understand and explain the topological properties of the projected network. Here, we create bipartite networks using extensive datasets from the American Physical Society (APS) dating back to 1893 up to 2015 inclusive, and from arXiv (1986-2015). We look at the time evolution of publications and at the dynamic structure of scientific networks considering four major features of bipartite networks, namely degree distributions, density, redundancy and cycles. We show how such features shape the formation of co-authorship networks and their observed structural properties. While the structure of the networks of most disciplines does not show significant changes over time, the appearance of large collaborations, in physics, generate largely skewed degree distributions of top nodes. The latter, in turn, induces massive cliques in the projection, triggering considerable densification of the co-authorship network, while the density of the original bipartite network remains at the same levels.
△ Less
Submitted 28 May, 2020; v1 submitted 27 May, 2020;
originally announced May 2020.
-
Transitivity and degree assortativity explained: The bipartite structure of social networks
Authors:
Demival Vasques Filho,
Dion R. J. O'Neale
Abstract:
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 networks present some particular structural features, namely high levels of transitivity and degree assortativity, when compared to other types of networks remain ope…
▽ More
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 networks present some particular structural features, namely high levels of transitivity and degree assortativity, when compared to other types of networks remain open. First, we argue that every one-mode network can be regarded as a projection of a bipartite network, and show that this is the case using two simple examples solved with the generating functions formalism. Second, using synthetic and empirical data, we reveal how the combination of the degree distribution of both sets of nodes of the bipartite network --- together with the presence of cycles of length four and six --- explains the observed levels of transitivity and degree assortativity in the one-mode projected network. Bipartite networks with top node degrees that display a more right-skewed distribution than the bottom nodes result in highly transitive and degree assortative projections, especially if a large number of small cycles are present in the bipartite structure.
△ Less
Submitted 6 December, 2019;
originally announced December 2019.
-
Latent space generative model for bipartite networks
Authors:
Demival Vasques Filho,
Dion R. J. O'Neale
Abstract:
Generative network models are extremely useful for understanding the mechanisms that operate in network formation and are widely used across several areas of knowledge. However, when it comes to bipartite networks -- a class of network frequently encountered in social systems -- generative models are practically non-existent. Here, we propose a latent space generative model for bipartite networks…
▽ More
Generative network models are extremely useful for understanding the mechanisms that operate in network formation and are widely used across several areas of knowledge. However, when it comes to bipartite networks -- a class of network frequently encountered in social systems -- generative models are practically non-existent. Here, we propose a latent space generative model for bipartite networks growing in a hyperbolic plan. It is an extension of a model previously proposed for one-mode networks, based on a maximum entropy approach. We show that, by reproducing bipartite structural properties, such as degree distributions and small cycles, bipartite networks can be better modelled and one-mode projected network properties can be naturally assessed.
△ Less
Submitted 28 October, 2019;
originally announced October 2019.
-
The role of bipartite structure in R&D collaboration networks
Authors:
D. Vasques Filho,
Dion R. J. O'Neale
Abstract:
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 institutions (agents) linked to the patents they have filed (artifacts), while the projection is the co-patenting network. Projected network topology is highly affe…
▽ More
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 institutions (agents) linked to the patents they have filed (artifacts), while the projection is the co-patenting network. Projected network topology is highly affected by the underlying bipartite structure, hence a lack of understanding of the bipartite network has consequences for the information that might be drawn from the one-mode co-patenting network. Here, we create an empirical bipartite network using data from 2.7 million patents. We project this network onto the agents (institutions) and look at properties of both the bipartite and projected networks that may play a role in knowledge sharing and collaboration. We compare these empirical properties to those of synthetic bipartite networks and their projections in order to understand the processes that might operate in the network formation. A good understanding of the topology is critical for investigating the potential flow of technological knowledge. We show how degree distributions and small cycles affect the topology of the one-mode projected network - specifically degree and clustering distributions, and assortativity. We propose new network-based metrics to quantify how collaborative agents are in the co-patenting network. We find that several large corporations that are the most collaborative agents in the network, however such organisations tend to have a low diversity of collaborators. In contrast, the most prolific institutions tend to collaborate relatively little but with a diverse set of collaborators. This indicates that they concentrate the knowledge of their core technical research, while seeking specific complementary knowledge via collaboration with smaller companies.
△ Less
Submitted 4 May, 2020; v1 submitted 24 September, 2019;
originally announced September 2019.
-
Evolution of interdependent co-authorship and citation networks
Authors:
Chakresh Kr. Singh,
Demival Vasques Filho,
Shivakumar Jolad,
Dion R. J. O'Neale
Abstract:
Studies of bibliographic data suggest a strong correlation between the growth of citation networks and their corresponding co-authorship networks. We explore the interdependence between evolving citation and co-authorship networks focused on the publications, by Indian authors, in American Physical Society journals between 1970 and 2013. We record interactions between each possible pair of authors…
▽ More
Studies of bibliographic data suggest a strong correlation between the growth of citation networks and their corresponding co-authorship networks. We explore the interdependence between evolving citation and co-authorship networks focused on the publications, by Indian authors, in American Physical Society journals between 1970 and 2013. We record interactions between each possible pair of authors in two ways: first, by tracing the change in citations they exchanged and, second, by tracing the shortest path between authors in the co-authorship network. We create these data for every year of the period of our analysis. We use probability methods to quantify the correlation between citations and shortest paths, and the effect on the dynamics of the citation-co-authorship system. We find that author pairs who have a co-authorship distance $d \leq 3$ significantly affect each others citations, but that this effect falls off rapidly for longer distances in the co-authorship network. The exchange of citation between pairs with $d=1$ exhibits a sudden increase at the time of first co-authorship events and decays thereafter, indicating an aging effect in collaboration. This suggests that the dynamics of the co-authorship network appear to be driving those of the citation network rather than vice versa. Moreover, the majority of citations received by most authors are due to reciprocal citations from current, or past, co-authors. We conclude that, in order to answer questions on nature and dynamics of scientific collaboration, it is necessary to study both co-authorship and citation network simultaneously.
△ Less
Submitted 31 August, 2019;
originally announced September 2019.
-
Degree distributions of bipartite networks and their projections
Authors:
Demival Vasques Filho,
Dion R. J. O'Neale
Abstract:
Bipartite (two-mode) networks are important in the analysis of social and economic systems as they explicitly show conceptual links between different types of entities. However, applications of such networks often work with a projected (one-mode) version of the original bipartite network. The topology of the projected network, and the dynamics that take place on it, are highly dependent on the deg…
▽ More
Bipartite (two-mode) networks are important in the analysis of social and economic systems as they explicitly show conceptual links between different types of entities. However, applications of such networks often work with a projected (one-mode) version of the original bipartite network. The topology of the projected network, and the dynamics that take place on it, are highly dependent on the degree distributions of the two different node types from the original bipartite structure. To date, the interaction between the degree distributions of bipartite networks and their one-mode projections is well understood for only a few cases, or for networks that satisfy a restrictive set of assumptions. Here we show a broader analysis in order to fill the gap left by previous studies. We use the formalism of generating functions to prove that the degree distributions of both node types in the original bipartite network affect the degree distribution in the projected version. To support our analysis, we simulate several types of synthetic bipartite networks using a configuration model where node degrees are assigned from specific probability distributions, ranging from peaked to heavy-tailed distributions. Our findings show that when projecting a bipartite network onto a particular set of nodes, the degree distribution for the resulting one-mode network follows the distribution of the nodes being projected on to, but only so long as the degree distribution for the opposite set of nodes does not have a heavier tail. Furthermore, we show that bipartite degree distributions are not the only feature driving topology formation of projected networks, in contrast to what is commonly described in the literature.
△ Less
Submitted 3 March, 2019; v1 submitted 13 February, 2018;
originally announced February 2018.
-
Look Who's Talking: Bipartite Networks as Representations of a Topic Model of New Zealand Parliamentary Speeches
Authors:
Ben Curran,
Kyle Higham,
Elisenda Ortiz,
Demival Vasques Filho
Abstract:
Quantitative methods to measure the participation to parliamentary debate and discourse of elected Members of Parliament (MPs) and the parties they belong to are lacking. This is an exploratory study in which we propose the development of a new approach for a quantitative analysis of such participation. We utilize the New Zealand government's digital Hansard database to construct a topic model of…
▽ More
Quantitative methods to measure the participation to parliamentary debate and discourse of elected Members of Parliament (MPs) and the parties they belong to are lacking. This is an exploratory study in which we propose the development of a new approach for a quantitative analysis of such participation. We utilize the New Zealand government's digital Hansard database to construct a topic model of parliamentary speeches consisting of nearly 40 million words in the period 2003-2016. A Latent Dirichlet Allocation topic model is implemented in order to reveal the thematic structure of our set of documents. This generative statistical model enables the detection of major themes or topics that are publicly discussed in the New Zealand parliament, as well as permitting their classification by MP. Information on topic proportions is subsequently analyzed using a combination of statistical methods. We observe patterns arising from time-series analysis of topic frequencies which can be related to specific social, economic and legislative events. We then construct a bipartite network representation, linking MPs to topics, for each of four parliamentary terms in this time frame. We build projected networks (onto the set of nodes represented by MPs) and proceed to the study of the dynamical changes of their topology, including community structure. By performing this longitudinal network analysis, we can observe the evolution of the New Zealand parliamentary topic network and its main parties in the period studied.
△ Less
Submitted 13 July, 2017; v1 submitted 10 July, 2017;
originally announced July 2017.