Tag: bipartite networks

Towards Social Capital in a Network Organization: A Conceptual Model and an Empirical Approach

 Saad Alqithami, Rahmat Budiarto, Musaad Alzahrani and Henry Hexmoor

Entropy 2020, 22(5), 519


Due to the complexity of an open multi-agent system, agents’ interactions are instantiated spontaneously, resulting in beneficent collaborations with one another for mutual actions that are beyond one’s current capabilities. Repeated patterns of interactions shape a feature of their organizational structure when those agents self-organize themselves for a long-term objective. This paper, therefore, aims to provide an understanding of social capital in organizations that are open membership multi-agent systems with an emphasis in our formulation on the dynamic network of social interactions that, in part, elucidate evolving structures and impromptu topologies of networks. We model an open source project as an organizational network and provide definitions and formulations to correlate the proposed mechanism of social capital with the achievement of an organizational charter, for example, optimized productivity. To empirically evaluate our model, we conducted a case study of an open source software project to demonstrate how social capital can be created and measured within this type of organization. The results indicate that the values of social capital are positively proportional towards optimizing agents’ productivity into successful completion of the project.

Source: www.mdpi.com

Transitivity and degree assortativity explained: The bipartite structure of social networks

Demival Vasques Filho, Dion R. J. O’Neale


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.

Source: arxiv.org