Connectivity index-based network decomposition method
Weiguo Liu · Journal of Dalian Maritime University · 2008
A connectivity index called the relative connectivity coefficient was proposed to reduce the loss of analytic precision caused by network decompositions.The index based on the vetex removal method in systems science,can measure the impact between vertexes in a network.The principal component analyses were carried out based on these indices,and the most relevant elements to the destinations were extracted from the entire network to compose subnetworks,thus the computational complexity of these subnetworks can be reduced with less accuracy loss.Tests on solving problem of the shortest path distance show that the method can effectively control the accuracy loss caused by network decompositions,and subnetwork's size is compressed to 20.12% of the original network while the maximum accuracy loss is 13.85%.The computing time is reduced from second magnitude to 100 microsecond magnitude at the same time.