A hybrid node classification mechanism for influential node prediction in Social Networks

摘要

Social Networks is an essential phenomenon in all aspects through various perspectives. These networks contain a large number of users better termed as nodes and the connections between the users termed as edges. For efficient information processing and retrieving, accessing the influential node is essential for improving the diffusion process. To identify the influential node inside a heterogeneous community, incorporating probability metrics with regression classifier is put forth stated by proposed method Support Vector Bayesian Machine (SVBM). Node metrics such as degree centrality, closeness centrality is measured for eliminating the nodes primarily. A standardized index based on the centrality values computed for enhancing into SVBM. After the standardized index, similarity dissimilarity index values evaluated by combining the Euclidean, Hamming, Pearson coefficient for valued relations and Jaccard for binary relations which results in a single index value considered as the power degree value(p). The value p determines the node’s boundedness, which indicates the range of influence within the community. The outlier nodes in the bounded region get eliminated, and the nodes remaining taken for the final phase of SVBM, probability regression line predicts the node inhibiting the most influential nature. Experimental evaluation of the proposed system with the existing Support Vector Machine (SVM) technique resulted in 0.95 and 0.41 respectively for Area Under Curve (AUC) denoting that the true positive influential node classification process from the other existing nodes was higher than SVM. In comparison with the existing SVM, the proposed methodology SVBM attained a node detection, which influenced a higher diffusion rate within the networks.