DocumentCode :
678854
Title :
Rumor Dynamics and Inoculation of Nodes in Weighted Scale Free Networks with Degree-Degree Correlation
Author :
Singh, Ashutosh ; Singh, Yatindra Nath
Author_Institution :
Comput. Sci. & Eng. Discipline, PDPM Indian Inst. of Inf. Technol., Jabalpur, India
fYear :
2013
fDate :
2-5 Dec. 2013
Firstpage :
514
Lastpage :
520
Abstract :
The degree-degree correlation has considerable effect in the real world networks. In the classic rumor spreading model also known as susceptible-infected-refractory (SIR) model, all the edges have uniform tie strength between the nodes. Therefore, for the real world complex networks, SIR model need to be modified to consider the dependence of rumor spread rate on the weight based on the tie strength between the nodes. Main objective of this work is to study the effect of degree-degree correlation on the rumor spreading and on the effectiveness of inoculation strategies in the real world networks. The weight of edges, node strength and degree degree correlation affect the threshold for rumor spreading. The weight of an edge between two nodes is proportional to (kikj)β, where ki and kj are degrees of node i and j. By using the exponent β in any degree-degree correlated scale free network, rumor threshold turns out to be some finite value. It was not observed in the previous models. Inoculation of a certain fraction of nodes against rumors is required to control the rumor spread. The inoculation of nodes is done randomly or in targeted fashion. It has been observed that rumor threshold in random inoculation scheme is greater than the rumor threshold in the model without any inoculation scheme. In targeted inoculation scheme, rumor threshold for correlated networks is found to be larger than the threshold in uncorrelated networks. But random inoculation is not much effective. It is found that degree-degree correlation in real world networks does not play any role in increasing the effectiveness of random inoculation. However, it is not true for targeted inoculation. The proposed hypothesis has also been verified by simulation results.
Keywords :
Internet; complex networks; computer network security; random processes; SIR model; degree-degree correlation; nodes inoculation; random inoculation scheme; rumor dynamics; rumor spread rate; rumor spreading model; rumor threshold; susceptible-infected-refractory model; weighted scale free network; Complex networks; Correlation; Social network services; Sociology; Topology; Rumor spreading model; correlated networks; information dynamics; random; targeted inoculation; weighted scale free networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal-Image Technology & Internet-Based Systems (SITIS), 2013 International Conference on
Conference_Location :
Kyoto
Type :
conf
DOI :
10.1109/SITIS.2013.87
Filename :
6727237
Link To Document :
بازگشت