Patent ID: 7881227
Filing Date: 2011-02-01
Classification: H04L

Abstract:
1. A method of spreading information in a network, said network including a plurality of network nodes interconnected by links, said method including steps of: (a) mapping a topology of said plurality of nodes of said network; (b) computing one or more values of link strength between said nodes; (c) computing, via a computer, Eigenvector Centrality Indexes for said plurality of nodes, said Indexes being computed from said one or more values of link strength; (d) identifying nodes which are local maxima of said Indexes, said identified nodes being denoted to be centre nodes; (e) identifying regions associated with said centre nodes, and associating said centre nodes with corresponding network nodes in their corresponding regions, characterized in that said method includes further steps of: (f) identifying for each region corresponding nodes into first and second groups of nodes, said first group of nodes including said centre node of said region, and said second group of nodes having Eigenvector Centrality Indexes less than nodes included in said first group; and (g) connecting at least one network node of a first group of a first region to at least one network node of a first group of a second region.