Distance and centrality computations are important building blocks for modern graph databases as well as for dedicated graph analytics systems. Two commonly used centrality metrics are the compute-intense closeness and betweenness centralities, which require numerous expensive shortest distance calculations. We propose batched algorithm execution to run multiple distance and centrality computat...

Coordination is one of the keys for the success of open source software (OSS) communities because geographically distributed members need to collaborate on their work using communication tools (e.g., mailing lists, bulletin board systems, bug tracking systems, and so on). In this paper, we investigated the informal social structure among developers and users by analyzing two mailing lists of de...

background: co-authorship is one of the most tangible forms of research collaboration. a co-authorship network is a social network in which the authors through participation in one or more publication through an indirect path have linked to each other. the present research using the social network analysis studied co-authorship network of 681 articles published in journal of research in medical...

The centrality of a vertex v in a network intuitively captures how important v is for communication in the network. The task of improving the centrality of a vertex has many applications, as a higher centrality often implies a larger impact on the network or less transportation or administration cost. In this work we study the parameterized complexity of the NP-complete problems Closeness Impro...

An incredible number of centrality indices has been proposed to date (Todeschini & Consonni, 2009). Four of them, however, can be considered prototypical because they operationalize distinct concepts of centrality and together cover the bulk of analyses and empirical uses: degree, closeness, betweenness, and eigenvector centrality. In teaching any mathematical science, it is instructive to cons...

Centrality measures define the relationship between particular structural features of a network. Although network analysis has been utilized to express the most relevant physical, topological and static properties of networks, dynamic and temporal aspects are mostly disregarded. For example, in travel network studies the physical street network is assumed to be static, although it can have rele...