The Selection of Information Diffusion Monitoring Nodes in Directed Online Social Networks
In order to effectively monitor the information diffusion in online social network, we focus on the selecting monitoring nodes in the directed OSN. Simulation based monitoring capabilities of every node can be obtained by simulating the independent cascad
- PDF / 1,822,138 Bytes
- 8 Pages / 439.37 x 666.142 pts Page_size
- 14 Downloads / 156 Views
The Selection of Information Diffusion Monitoring Nodes in Directed Online Social Networks Yongcheng Li, Shuguang Huang, Chaoran Fan and Guozheng Yang
Abstract In order to effectively monitor the information diffusion in online social network, we focus on the selecting monitoring nodes in the directed OSN. Simulation based monitoring capabilities of every node can be obtained by simulating the independent cascades derived from each node. It shows that the monitoring capability of the nodes depending more on the D-core index than on the K-core index and the out-degree value. Thereby, through a combination of D-coreindex and out-degree value, this paper proposes a new node centrality method called monitoring center, proving that it can effectively identify the monitoring capability of node.
Keywords Information diffusion models Node centrality Diffusion monitoring
57.1 Introduction The problem of diffusion in network is always hot in network spreading dynamics. There are many realistic problems in this area such as the early research on the spread of infectious diseases, rumor spreading, and the spread of computer viruses and ‘‘viral marketing’’ research based on ‘‘reputation spread’’ in recent years, etc. Recently, as more and more people use Online Social Networks (OSN) as a way of information dissemination and communication, it makes research on large-scale social network information diffusion, diffusion models and diffusion prediction
Y. Li (&) S. Huang C. Fan G. Yang Department of Network Engineering, Electronic Engineering Institute, 460 Huangshan Rd, Hefei, Anhui, P. R. China e-mail: [email protected]
W. Lu et al. (eds.), Proceedings of the 2012 International Conference on Information Technology and Software Engineering, Lecture Notes in Electrical Engineering 211, DOI: 10.1007/978-3-642-34522-7_57, Ó Springer-Verlag Berlin Heidelberg 2013
533
534
Y. Li et al.
possible. OSN can provide real social network data [1, 2], and massive real diffusion data [3, 4]. However, many researches focused on the way of selecting influential node for obtaining a larger diffusion result. But the problem of how to select effective nodes to monitor diffusion is still rarely, and it is very important for epidemic monitoring, public opinion monitoring and so on. In this paper, we focus on the problem of information diffusion monitoring in directed OSN. We propose D-core index and its algorithm, and the experiment confirms its importance on the information diffusion monitoring. Then, we propose a new node centrality method which can effectively identify the monitoring capability of nodes.
57.2 Monitoring Maximization Problems Network monitoring is to select nodes for discovering the diffusion in the network by monitoring the status of nodes. Real social networks owning a large number of nodes, monitoring of all nodes in the network is not feasible considering both the consumption of resources and the time measurement, therefore, how to obtain maximum effect with limited resources is worth studying. Our goal is
Data Loading...
