Skip to main content
SpringerLink
Log in

A new method to discretize time to identify the milestones of online social networks

  • Original Article
  • Published:
Social Network Analysis and Mining Aims and scope Submit manuscript

Abstract

Online social networks (OSNs) are complex time-varying networks due to the exponential growth in the number of users and the activities of those users. As the form of OSNs can change in each time frame, those working in domains such as community detection, event detection, big data analytics, recommender systems and marketing need to find a way to discretize time to identify the behavioural changes in the OSN over time. For dynamic domains, it is necessary to chunk the network into some time windows and monitor all these time windows. However, to date, many studies have only attempted to monitor a network using one-time window as one inseparable piece of information, which can lead to misinterpretation of the data. Existing methods predict the population growth of a network based on a whole growth rate, but a network has some distinct growth rates during its lifespan. Therefore, this study aims to propose a new method to discretize time to detect the milestones of OSNs. However, many parameters can affect OSN growth. Therefore, in this study, an OSN growth equation is formulated on the basis that the network follows a specific order and discipline in its growth. This study introduces a two-variable equation based on the number of users and the number of connections, which are two common variables in all OSNs, to identify behavioural changes in OSNs. Experiments conducted on six different datasets as well as on real Facebook and real Twitter data show that an OSN follows two different patterns during its lifespan. These two growth patterns differ markedly, and the point at which these two patterns meet is the milestone of the network.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Berlingerio M et al (2013) Evolving networks: eras and turning points. Intell Data Anal 17(1):27–48

    Article  Google Scholar 

  • Bliss CA, Frank MR, Danforth CM, Dodds PS (2014) An evolutionary algorithm approach to link prediction in dynamic social networks. J Comput Sci 5(5):750–764

    Article  MathSciNet  Google Scholar 

  • Bonhoeffer S (2011) Ecology and evolution: populations. Institute of Integrative Biology ETH Zurich, Zurich

    Google Scholar 

  • Budka M, Musial K, Juszczyszyn K (2012) Predicting the evolution of social networks: optimal time window size for increased accuracy. Privacy, Security, Risk and Trust (PASSAT), 2012 International conference on and 2012 international confernece on social computing (SocialCom). IEEE, Amsterdam, pp 21–30

  • Gauvin L, Panisson A, Cattuto C (2014) Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach. PLoS One 9(1): e86028. https://doi.org/10.1371/journal.pone.0086028

    Article  Google Scholar 

  • Gonzalez R, Cuevas R, Motamedi R, Rejaie R, Cuevas A (2013) Google+ or Google-? Dissecting the Evolution of the New OSN in its First Year. WWW '13 Proceedings of the 22nd international conference on World Wide Web. ACM, Rio de Janeiro, pp 483–494

  • Guo R et al (2014) Harbinger: an analyzing and predicting system for online social network users’ behavior. Springer, Bali

    Google Scholar 

  • Javorsek M (2015) Average growth rate: computation methods. In: Statistics division of economic and social commission for Asia and the Pacific (ESCAP), Bangkok

    Google Scholar 

  • Kulkarni SS, Kulkarni SR, Patil SJ (2014) Analysis of population growth of India and estimation for future. IJIRSWET 3(9):15843–15850

    Article  Google Scholar 

  • Leskovec J (2017) Stanford Network Analysis Platform (SNAP). [Online]. https://snap.stanford.edu/data/email-Eu-core-temporal.html. Accessed 05 Oct 2017

  • Liu H, Nazir A, Joung J, Chuah C-N (2013) Modeling/Predicting the Evolution Trend of OSN-based Applications. WWW '13 Proceedings of the 22nd international conference on World Wide Web. ACM, Rio de Janeiro, pp 771–780

  • Mahmoudi A, Yaakub MR, Abu Bakar A (2018) New time-based model to identify the influential users in online social networks. Data Technol Appl 52(2):278–290

    Article  Google Scholar 

  • Musial K, Budka M, Juszczyszyn K (2013) Creation and growth of online social network. World Wide Web 16(4):421–447

    Article  Google Scholar 

  • Nguyen NP, Dinh TN, Shen Y, Thai MT (2014) Dynamic social community detection and its applications. PLoS One 9(4):1–18

    Google Scholar 

  • Nicosia V et al (2013) Graph metrics for temporal networks. In: Holme, Saramäki J (eds) Temporal networks. Springer, Berlin, pp 15–39

    Chapter  Google Scholar 

  • Opsahl T, Panzarasa P (2009) Clustering in weighted networks. Soc Netw 31(2):155–163

    Article  Google Scholar 

  • Opshal T (2009) Tore Opsahl. [Online]. https://toreopsahl.com/datasets/#online_social_network. Accessed 18 Feb 2018

  • Paranjape A, Benson AR, Leskovec J (2017) Motifs in temporal networks. In: Tenth ACM international conference on web search and data mining, Cambridge

  • Rajaie R, Torkjazi M, Valafar M (2010) Sizing up online social networks. IEEE Netw 24(5):2–7

    Article  Google Scholar 

  • Ranshous S et al (2015) Anomaly detection in dynamic networks: a survey. WIREs Comput Stat 7(3):223–247

    Article  MathSciNet  Google Scholar 

  • Ribeiro B (2014) Modeling and Predicting the Growth and Death of Membership-based Websites. WWW'14 Proceedings of the 23rd international conference on World wide web. ACM, Seoul, pp 653–664

  • Sekara V, Stopczynski A, Lehmann S (2016) Fundamental structures of dynamic social networks. PNAS 113(36):9977–9982

    Article  Google Scholar 

  • Statista (2017) Statista. [Online]. https://www.statista.com/statistics/264810/number-of-monthly-active-facebook-users-worldwide/. Accessed 18 Feb 2018

  • Sulo R, Berger-Wolf T, Grossman RL (2010) Meaningful selection of temporal resolution for dynamic networks. In: Proceedings of the 8th workshop on mining and learning with graphs, MLG’10, pp 127–136

  • Ullah F, Lee S (2016) Social content recommendation based on spatial-temporal aware diffusion modeling in social networks. Symmetry 8(9):564–573

    Article  MathSciNet  Google Scholar 

  • Wilson C, Sala A, Puttaswamy K, Zhao BY (2012) Beyond social graphs: user interactions in online social networks and their implications. ACM Trans Web 6(4):pp 17:1–17:31

    Article  Google Scholar 

  • Zignani M et al (2014) Link and triadic closure delay: temporal metrics for social network dynamics. In: Eighth international AAAI conference on weblogs and social media, Michigan

Download references

Acknowledgements

This work is supported by the Fundamental Research Grant Scheme (FRGS/1/2017/ICT02/UKM/02/4) of the “Universiti Kebangsaan Malaysia” (UKM).

Author information

Authors and Affiliations

  1. Faculty of Information Science and Technology, “Universiti Kebangsaan Malaysia” (UKM), Bangi, Malaysia

    Amin Mahmoudi, Mohd Ridzwan Yaakub & Azuraliza Abu Bakar

Authors
  1. Amin Mahmoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohd Ridzwan Yaakub
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Azuraliza Abu Bakar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amin Mahmoudi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mahmoudi, A., Yaakub, M.R. & Abu Bakar, A. A new method to discretize time to identify the milestones of online social networks. Soc. Netw. Anal. Min. 8, 34 (2018). https://doi.org/10.1007/s13278-018-0511-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13278-018-0511-4

Keywords

Search

Navigation