In this survey we review the literature and concepts of the data mining of social networks,
with special emphasis on their representation as a graph structure. The survey is divided …

Complex networks are ubiquitous to several computer science domains. Centrality
measures are an important analysis mechanism to uncover vital elements of complex …

Networks and network analysis are arguably one of the largest growth areas of the early
twenty-first century in the quantitative sciences. Despite roots in social network analysis …

'Network'is a heavily overloaded term, so that 'network analysis' means different things to
different people. Specific forms of network analysis are used in the study of diverse …

Shortest path is a fundamental graph problem with numerous applications. However, the
concept of classic shortest path is insufficient or even flawed in a temporal graph, as the …

In complex networks, each node has some unique characteristics that define the importance
of the node based on the given application-specific context. These characteristics can be …

Betweenness centrality is a fundamental measure in social network analysis, expressing the
importance or influence of individual vertices in a network in terms of the fraction of shortest …

Closeness centrality is an important concept in social network analysis. In a graph
representing a social network, closeness centrality measures how close a vertex is to all …

We introduce NetworKit, an open-source software package for analyzing the structure of
large complex networks. Appropriate algorithmic solutions are required to handle …

We consider variations of two well-known centrality measures, betweenness and closeness,
with a different model of information spread. Rather than along shortest paths only, it is …