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-core index 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Java A, Song X et al (2007) Why we twitter: understanding microblogging usage and communities. The 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis, ACM, pp 56–65
Backstrom L, Boldi P, Rosa M et al (2011) Four degrees of separation. Arxiv Preprint arXiv:1111.4570
Zhou Z, Bandari R et al (2010) Information resonance on Twitter: watching Iran. In: Proceedings of the first workshop on social media analytics, ACM, pp 123–131
Yang J, Counts S (2010) Comparing information diffusion structure in weblogs and microblogs. The fourth international AAAI conference on weblogs and social media
Borgatti SP (2006) Identifying sets of key players in a social network. Comput Math Org Theor 12(1):21–34
Chen D, Lü L et al (2012) Identifying influential nodes in complex networks. Physica A 391(4):1777–1787
Pastor-Satorras R, Vespingnani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86(4):3200–3203
Moreno Y, Nekovee M, Pacheco AF (2004) Dynamics of rumor spreading in complex networks. Phys Rev E 69:066130
Kempe D, Kleinberg J et al (2003) Maximizing the spread of influence through a social network. The ninth ACM SIGKDD, ACM, pp 137–146
Goldenberg J, Libai B, Muller E (2001) Using complex systems analysis to advance marketing theory development. Acad Market Sci Rev
Richardson M, Agrawal R, Domingos P (2003) Trust management for THE semantic Web. ISWC
Leskovec J, Lang K, Dasgupta A, Mahoney M (2009) Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Internet Math 6(1):29–123
Kitsak M, Gallos LK et al (2010) Identification of influential spreaders in complex networks. Nat Phys 6(11):888–893
Christakis NA, Fowler JH (2010) Social network sensors for early detection of contagious outbreaks. PLoS ONE 5(9):e12948
Borge-Holthoefer J, Moreno Y (2011) Absence of influential spreaders in rumor dynamics. Arxiv preprint, arXiv:1112.2239
Giatsidis C, Thilikos DM et al (2011) D-cores: measuring collaboration of directed graphs based on degeneracy. ICDM2011, pp 201–210
Fagin R, Kumar R et al (2003) Comparing top k lists. The fourteenth annual ACM-SIAM symposium on discrete algorithms, society for industrial and applied mathematics, pp 28–36
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Y., Huang, S., Fan, C., Yang, G. (2013). The Selection of Information Diffusion Monitoring Nodes in Directed Online Social Networks. In: Lu, W., Cai, G., Liu, W., Xing, W. (eds) Proceedings of the 2012 International Conference on Information Technology and Software Engineering. Lecture Notes in Electrical Engineering, vol 211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34522-7_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-34522-7_57
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34521-0
Online ISBN: 978-3-642-34522-7
eBook Packages: EngineeringEngineering (R0)