Network science meets circuit theory: Kirchhoff index of a graph and the power of node-to-datum resistance matrix.
Mamta YadavKrishnaiyan ThulasiramanPublished in: ISCAS (2015)
Keyphrases
- graph structure
- overlapping communities
- directed graph
- finding the shortest path
- path length
- heterogeneous social networks
- degree distribution
- clustering coefficient
- adjacency matrix
- edge weights
- small world
- neighboring nodes
- strongly connected
- fully connected
- spanning tree
- peer to peer
- shortest path
- hidden nodes
- high speed
- random walk
- source node
- small world networks
- social network analysis
- centrality measures
- power consumption
- wireless sensor networks
- graph representation
- linear algebra
- graph theory
- network nodes
- undirected graph
- computer networks
- root node
- bipartite graph
- link prediction
- distributed hash table
- power reduction
- graph partitioning
- index structure
- random graphs
- power saving
- tree structure
- singular value decomposition
- complex networks
- hopfield neural network