Executive Summary

A NEW SOURCE-INTERMEDIATE RELIANCE FRAMEWORK TO IDENTIFY IMPORTANT NODE IN COMPLEX NETWORK

This research is initiated to develop a new source-intermediate reliance based important node identification framework generalising to all complex networks. A challenge found with the existing network centrality measures is that investigating people of interest in a large network is a difficult task. In the past research, this method has been used to calculate the reliance of a criminal on an intermediate node. The purpose of this research study is to adapt the source-intermediate reliance measure onto various types of relationship networks other than the criminal associations and to evaluate the efficiency of this reliance measure as opposed to the network centrality measure. The various types of relationship networks can be a research paper citation network, product purchasing network, transaction network, friendship network and etc. A set of nodes of interest will be picked as the source nodes based on its existing relationship history. Through this research experiments, we may show that a node’s importance ranking that was previously dependent on centrality measures can now be improved by using source-intermediate reliance measure.