Local Dependency in Networks

Many real world data or process eave a network structure and can usefully be represented as graphs. Network analysis focuses on the relations among the nodes exploring the properts hies of network. We introduce a method for measuring the dependency between the nodes of a network, that is based on a structure in the local surroundings of the node. The approach extracts relations between the network´s nodes and from either unweighted or already weighted network we get a weighted network where the assigned edge weights reflect the dependency between the nodes. Additionally, from dependency between the nodes, we derive a novel degree centrality measure which provides an interesting view on the importance of the node in a network.