Skip to main content
SpringerLink
Log in

Improved Change Detection in Longitudinal Social Network Measures Subject to Pattern-of-Life Variations

  • Conference paper
  • First Online:
Complex Networks & Their Applications XII (COMPLEX NETWORKS 2023)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1144))

Included in the following conference series:

  • 835 Accesses

Abstract

This paper describes the challenges posed by pattern-of-life variations when carrying out automated detection of abnormal events (change detection) in longitudinal (over-time) social network data sets using standard social network measures. In this paper we present a new scheme for substantially removing pattern-of-life variations from longitudinal social network measures. This new approach is based on a model in which pattern-of-life variations are modeled as time-dependent periodic multiplicative weights on the likelihood of initiating a new post in a social network. Unfortunately, analysis of real-world social network data reveals that the time-dependent weights change over time as well. Therefore, an approach for adaptively determining the time-dependent periodic multiplicative weights has been developed. A complete methodology for Adaptive Multiplicative Compensation for Pattern-of-Life variations is described and the methodology is tested on a suitable social media data set. The impact of pattern-of-life variations on the test over-time data set is reduced by up to a factor of 4X by the algorithm presented. The impact on the occurrences of false positive events (labeling a time point as a “change” when it is not) and the impact on the occurrences of false negative events (labeling a time point as “normal” when it really represented a change) clear in the test data set.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Shewhart, W.A.: Quality control. Bell Syst. Tech. J. 6(4), 722–735 (1927)

    Google Scholar 

  2. Shewhart, W.A.: Basis for analysis of test results of die-casting alloy investigation. Proc. Am. Soc. Test. Mater. 29, 200–210, app. 1 (1929)

    Google Scholar 

  3. McCulloh, I., Carley, K.M.: Detecting change in longitudinal social networks. J. Soc. Struct. 12(3), 1–37 (2011). http://www.cmu.edu/joss/content/articles/volindex.html

  4. Striegel, A., Liu, S., Meng, L., Poellabauer, C., Hachen, D., Lizardo, O.: Lessons learned from the NetSense smartphone study. In: Proceedings of HotPlanet 2013, Hong Kong, China (2013)

    Google Scholar 

  5. McCulloh, I.A., Johnson, A.N., Carley, K.M.: Spectral analysis of social networks to identify periodicity. J. Math. Sociol. 36(2), 80–96 (2012). https://doi.org/10.1080/0022250X.2011.556767

  6. Chee, S.J., Khoo, B.L.Z., Muthunatarajan, S., Carley, K.M.: Vulnerable, threat and influencer characterisation for radicalisation risk assessment. Behav. Sci. Terrorism Political Aggression 1–19 (2023)

    Google Scholar 

  7. Aylmer, F.R.: Probability likelihood and quantity of information in the logic of uncertain inference. Proc. R. Soc. London 146, 1–8 (1934). https://doi.org/10.1098/rspa.1934.0134

    Article  Google Scholar 

  8. Roberts, S.V.: Control chart tests based on geometric moving averages. Technometrics 1, 239–250 (1959)

    Article  Google Scholar 

  9. Page, E.S.: Cumulative sum control charts. Technometrics 3, 1–9 (1961)

    Article  MathSciNet  Google Scholar 

  10. Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, New York (1994)

    Book  Google Scholar 

  11. McCulloh, I., Carley, K.M.: The link probability model: an alternative to the exponential random graph model for longitudinal data (Carnegie Mellon University Technical report ISR 10-130). Carnegie Mellon University, Pittsburgh, PA (2010)

    Google Scholar 

  12. Carley, K.M., Reminga, J., Storrick, J., Pfeffer, J., Columbus, D.: ORA User’s Guide 2013, Carnegie Mellon University, School of Computer Science, Institute for Software Research, Technical report, CMU-ISR-13-108 (2013)

    Google Scholar 

  13. Altman, N., Carley, K.M., Reminga, J.: ORA User’s Guide 2018, Carnegie Mellon University, School of Computer Science, Institute for Software Research, Pittsburgh, Pennsylvania, Technical report CMU-ISR-18-103 (2018)

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by the Office of Naval Research (ONR) Awards N00014-21-1-2765 & N00014-21-1-2229. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the ONR or U.S. government.

Author information

Authors and Affiliations

  1. Carnegie Mellon University, Pittsburgh, PA, 15213, USA

    L. Richard Carley & Kathleen M. Carley

Authors
  1. L. Richard Carley
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kathleen M. Carley
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to L. Richard Carley .

Editor information

Editors and Affiliations

  1. University of Burgundy, Dijon Cedex, France

    Hocine Cherifi

  2. Thomas J. Watson College of Engineering and Applied Science, Binghamton University, Binghamton, NY, USA

    Luis M. Rocha

  3. IUT Lumière - Université Lyon 2, University of Lyon, Bron, France

    Chantal Cherifi

  4. Department of Economics, Yildiz Technical University, Istanbul, Türkiye

    Murat Donduran

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Carley, L.R., Carley, K.M. (2024). Improved Change Detection in Longitudinal Social Network Measures Subject to Pattern-of-Life Variations. In: Cherifi, H., Rocha, L.M., Cherifi, C., Donduran, M. (eds) Complex Networks & Their Applications XII. COMPLEX NETWORKS 2023. Studies in Computational Intelligence, vol 1144. Springer, Cham. https://doi.org/10.1007/978-3-031-53503-1_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-53503-1_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-53502-4

  • Online ISBN: 978-3-031-53503-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation