Recognizing Influential Nodes in Social Networks With Controllability and Observability

The analysis for social networks, such as the sensor-networks in socially networked industries, has shown a deep influence of intelligent information processing technology on industrial systems. The large amounts of data on these networks raise the urgent demands of analyzing the topological content effectively and efficiently in Industrial Internet of Things. One of the ways to locate important information amongst such large troves of data is to recognize influential nodes. In this article, we examine an intelligent way to recognize the influence of such nodes automatically. Motivated by the concepts of system controllability and observability from control theory, we introduce a novel method to evaluate nodes from two different aspects, namely, the ability of "observe" information on the network (i.e., observability), and the ability to propagate information to other nodes (i.e., controllability). We propose a unified data mining framework that incorporates content analysis with nodes behavioral tendencies, and show that it is able to outperform competitive baselines in recognizing influential nodes in networks. We also show that it is important to detect the presence of spammer nodes within networks, which might otherwise be wrongly recognized as influential nodes. The experimental results demonstrate the superiority of the proposed approach in comparison with baseline methods.