Computing top-k Closeness Centrality Faster in Unweighted Graphs

E Bergamini, M Borassi, P Crescenzi, A Marino… - ACM Transactions on …, 2019 - dl.acm.org
Given a connected graph G=(V, E), where V denotes the set of nodes and E the set of edges
of the graph, the length (that is, the number of edges) of the shortest path between two …

Distributed centrality analysis of social network data using MapReduce

R Kumar Behera, S Kumar Rath, S Misra… - Algorithms, 2019 - mdpi.com
Analyzing the structure of a social network helps in gaining insights into interactions and
relationships among users while revealing the patterns of their online behavior. Network …

Detecting and assessing anomalous evolutionary behaviors of nodes in evolving social networks

H Wang, J Wu, W Hu, X Wu - … on Knowledge Discovery from Data (TKDD …, 2019 - dl.acm.org
Based on the performance of entire social networks, anomaly analysis for evolving social
networks generally ignores the otherness of the evolutionary behaviors of different nodes …

Eigenedge: A measure of edge centrality for big graph exploration

X Huang, W Huang - Journal of Computer Languages, 2019 - Elsevier
As we are in the age of big data, graph data become bigger. A big graph normally has an
overwhelming number of edges. Existing metrics of edge centrality are not quite suitable for …

On parallel computation of centrality measures of graphs

JF García, MV Carriegos - The Journal of Supercomputing, 2019 - Springer
Centrality measures or indicators of centrality identify most relevant nodes of graphs.
Although optimized algorithms exist for computing of most of them, they are still time …

Influence parameters correlation in a Twitter event network

C Bisconti, A Corallo, L Fortunato… - … and Small Business, 2019 - inderscienceonline.com
Influence measures, like social network analysis (SNA) metrics, Twitter social parameters,
sentiment score and influence maximisation, are used in the literature in order to provide a …

Toward generative narrative models of the course and resolution of conflict

SR Corman, SW Ruston, H Tong - Social‐Behavioral Modeling …, 2019 - Wiley Online Library
Over the last 15 years, interest in narrative as a concept for supporting national defense has
grown considerably. But efforts to win the battle of the narrative have yielded limited results …

Parallel computation of hierarchical closeness centrality and applications

H Jin, C Qian, D Yu, QS Hua, X Shi, X Xie - World Wide Web, 2019 - Springer
It has long been an area of interest to identify important vertices in social networks.
Closeness centrality is one of the most popular measures of centrality of vertices. Generally …

[PDF][PDF] Comprehending nodes essentiality through centrality measures in biological networks

FS Zaidi, U Fatima, BA Usmani, AR Jafri - IJCSNS, 2019 - researchgate.net
The study of any complex system in the form of a network structure has always been an
efficient approach, being the underlying aspect of graph theory. For the topological and …

Computational methods in professional communication

AC Valdez, L Adam, D Assenmacher… - 2019 IEEE …, 2019 - ieeexplore.ieee.org
The digitization of the world has also led to a digitization of communication processes.
Traditional research methods fall short in understanding communication in digital worlds as …