1. Recognizing Influential Nodes in Social Networks With Controllability and Observability
- Author
-
Yang Yang, Guohua Wu, Feiran Huang, Zhigao Zheng, and Shahid Mumtaz
- Subjects
Computer Networks and Communications ,Computer science ,business.industry ,020208 electrical & electronic engineering ,Information processing ,02 engineering and technology ,Machine learning ,computer.software_genre ,Electronic mail ,Computer Science Applications ,Spamming ,Controllability ,Hardware and Architecture ,Control theory ,Content analysis ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Observability ,Artificial intelligence ,business ,Baseline (configuration management) ,computer ,Information Systems - Abstract
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.
- Published
- 2021
- Full Text
- View/download PDF