Abstract
We present a heuristic algorithm which leverages the topological properties of social networks to efficiently detect a small subgraph on an OSN which connects a group of target users, particularly from the perspective of a third-party analyst.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adamic, L., Adar, E.: How to search a social network. Social Networks 27(3), 187–203 (2005)
Adamic, L.A., Lukose, R.M., Puniyani, A.R., Huberman, B.A.: Search in power-law networks. Physical Review E 64(4) (2001)
Kou, L., Markowsky, G., Berman, L.: A fast algorithm for steiner trees. Acta Informatica 15(2), 141–145 (1981)
Leskovec, J., Lang, K., Dasgupta, A., Mahoney, M.: Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Internet Mathematics 6(1), 29–123 (2009)
Richardson, M., Agrawal, R., Domingos, P.: Trust Management for the Semantic Web. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 351–368. Springer, Heidelberg (2003)
Viswanath, B., Mislove, A., Cha, M., Gummadi, K.P.: On the evolution of user interaction in facebook. In: Proceedings of WOSN (August 2009)
Wilson, C., Boe, B., Sala, A., Puttaswamy, K.P., Zhao, B.Y.: User interactions in social networks and their implications. In: Proceedings of EuroSys (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, N., Das, S.K., Zhang, N. (2012). Brief Announcement: Detecting Users’ Connectivity on Online Social Networks. In: Richa, A.W., Scheideler, C. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2012. Lecture Notes in Computer Science, vol 7596. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33536-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-33536-5_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33535-8
Online ISBN: 978-3-642-33536-5
eBook Packages: Computer ScienceComputer Science (R0)