Measuring the importance of a node in a network is a major goal in the analysis of social networks, biological systems, transportation networks etc. Different centrality measures have been proposed to capture the notion of node importance. For example, the center of a graph is a node that minimizes the maximum distance to any other node (the latter distance is the radius of the graph). The medi...

Centrality measures, erstwhile popular amongst the sociologists and psychologists, has seen wide and increasing applications across several disciplines of late. In conjunction with the big data problems there came the need to analyze big networks and in this connection, centrality measures became of great interest to the community of mathematicians, computer scientists and physicists. While it ...

In this study we estimate urban traffi c fl ow using GPS-enabled taxi trajectory data in Qingdao, China, and examine the capability of the betweenness centrality of the street network to predict traffi c fl ow. The results show that betweenness centrality is not a good predictor variable for urban traffi c fl ow, which has, theoretically, been pointed out in existing literature. With a critique...

The Social networking service (SNS) has been growing as the means of Communication. Therefore, this research focuses on the social network analyses of Facebook Users to find Influence people (Opinion Leaders) and demonstrate their Influences. In order to measure the influence of Opinion Leaders, advanced SNA(Social network analyses) methods and traditional survey were conducted at the same time...

In this paper, we look at the betweenness centrality of ego in an ego network. We discuss the issue of normalization and develop an efficient and simple algorithm for calculating the betweenness score. We then examine the relationship between the ego betweenness and the betweenness of the actor in the whole network. Whereas, we can show that there is no theoretical link between the two we under...

In many real-life networks, such as urban structures, protein interactions and social networks, one of the key issues is to measure the centrality of nodes, i.e. to determine which nodes and edges are more central to the functioning of the entire network than others. In this paper we focus on betweenness centrality — a metric based on which the centrality of a node is related to the number of s...

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 assumed that information spreads efficiently like an electrical current. We prove that the current-flow variant of closeness centrality is identical with another known measure, information centrality, and give improve...

We investigate the properties of the spanning trees of various real-world and model networks. The spanning tree representing the communication kernel of the original network is determined by maximizing the total weight of the edges, whose weights are given by the edge betweenness centralities. We find that a scale-free tree and shortcuts organize a complex network. Especially, in ubiquitous sca...

Although both betweenness and closeness centrality are claimed to be important for the effectiveness of someone’s network position, it has not been explicitly studied which networks emerge if actors follow incentives for these two positional advantages. We propose such a model and observe that network dynamics differ considerably in a scenario with either betweenness or closeness incentives com...