Skip to main content

An Analysis of Ego Network Communities and Temporal a Affinity for Online Social Networks

  • Conference paper
  • First Online:

Abstract

The wide diffusion of Online Social Networks (OSNs) presents several advantages, like the definition of simple tools for information sharing and spreading. However, OSNs present also some drawbacks, one of the most important one is the problem of privacy disclosures. Distributed Online Social Networks (DOSNs), which decentralize the control of the social network, have been recently proposed to overcome these issues. The decentralization of the control has issued several challenges, one of the main ones is guaranteeing data availability without relying on a central server. To define users’ data allocation strategies, the knowledge of the structure of the ego network and of the user’ temporal behaviour is required. Unfortunately, the lack of real datasets limits the research in this field. The goal of this paper is the study of the behaviour of users in a real social network in order to define proper strategies to allocate the users’ data on the DOSN nodes. In particular, we present an analysis of the temporal affinity and of the social communities based on a real Facebook dataset.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Diaspora Website. https://diasporafoundation.org/

  2. Bhagwan, R., Savage, S., Voelker, G.M.: Understanding availability. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, pp. 256–267. Springer, Heidelberg (2003). doi:10.1007/978-3-540-45172-3_24

    Chapter  Google Scholar 

  3. Boyd, D., Ellison, N.B.: Social network sites: definition, history, and scholarship. J. Comput.-Mediat. Commun. 13(1), 210–230 (2007)

    Article  Google Scholar 

  4. Buchegger, S., Schiberg, D., Vu, L.H., Datta, A.: PeerSoN: P2P social networking - early experiences and insights. In: SNS, pp. 46–52. ACM (2009)

    Google Scholar 

  5. Coscia, M., Rossetti, G., Giannotti, F., Pedreschi, D.: DEMON: a local-first discovery method for overlapping communities. In: Proceedings of 18th ACM SIGKDD, KDD 2012 (2012)

    Google Scholar 

  6. Cutillo, L.A., Molva, R., Strufe, T.: Safebook: a privacy preserving online social network leveraging on real-life trust. Commun. Mag. IEEE 47, 94–101 (2009)

    Article  Google Scholar 

  7. Datta, A., Buchegger, S., Vu, L.H., Strufe, T., Rzadca, K.: Decentralized online social networks. In: Furht, B. (ed.) Handbook of Social Network Technologies and Applications, pp. 349–378. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  8. De Salve, A., Dondio, M., Guidi, B., Ricci, L.: The impact of users availability on on-line ego networks: a Facebook analysis. Comput. Commun. 73, 211–218 (2016)

    Article  Google Scholar 

  9. Dunbar, R.I.M.: The social brain hypothesis. Evol. Anthropol.: Issues, News Rev. 6, 178–190 (1998)

    Google Scholar 

  10. Everett, M.G., Borgatti, S.P.: Ego network betweenness. Soc. Netw. 27, 31–38 (2005)

    Article  Google Scholar 

  11. Graffi, K., Gross, C., Stingl, D., Hartung, D., Kovacevic, A., Steinmetz, R.: LifeSocial.KOM: a secure and P2P-based solution for online social networks. In: IEEE CCNC (2011)

    Google Scholar 

  12. Guidi, B., Amft, T., De Salve, A., Graffi, K., Ricci, L.: Didusonet: a p2p architecture for distributed dunbar-based social networks. Peer-to-Peer Netw. Appl. 9, 1–18 (2015)

    Google Scholar 

  13. Kubiatowicz, J., Bindel, D., Chen, Y., Czerwinski, S., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., et al.: Oceanstore: an architecture for global-scale persistent storage. ACM SIGPLAN Not. 35(11), 190–201 (2000)

    Article  Google Scholar 

  14. Narendula, R., Papaioannou, T.G., Aberer, K.: A decentralized online social network with efficient user-driven replication. In: 2012 International Conference on Privacy, Security, Risk and Trust (PASSAT), and 2012 International Confernece on Social Computing (SocialCom), pp. 166–175. IEEE (2012)

    Google Scholar 

  15. Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76, 036106 (2007)

    Article  Google Scholar 

  16. Sharma, R., Datta, A.: SuperNova: super-peers based architecture for decentralized online social networks. CoRR abs/1105.0074 (2011)

    Google Scholar 

  17. Xie, J., Kelley, S., Szymanski, B.K.: Overlapping community detection in networks: the state-of-the-art and comparative study. ACM Comput. Surv. 45(4), 43 (2013)

    Article  MATH  Google Scholar 

Download references

Acknowledgement

This work has been funded by the project Big Data, Social Mining and Risk Management (PRA_2016_15), University of Pisa.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Barbara Guidi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

De Salve, A., Guidi, B., Ricci, L. (2017). An Analysis of Ego Network Communities and Temporal a Affinity for Online Social Networks. In: Gaggi, O., Manzoni, P., Palazzi, C., Bujari, A., Marquez-Barja, J. (eds) Smart Objects and Technologies for Social Good. GOODTECHS 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 195. Springer, Cham. https://doi.org/10.1007/978-3-319-61949-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61949-1_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61948-4

  • Online ISBN: 978-3-319-61949-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics