Skip to main content
SpringerLink
Log in

Multidimensional Outlier Detection in Interaction Data: Application to Political Communication on Twitter

  • Conference paper
  • First Online:
Book cover Complex Networks X (CompleNet 2019)

Part of the book series: Springer Proceedings in Complexity ((SPCOM))

Included in the following conference series:

Abstract

We introduce a method which aims at getting a better understanding of how millions of interactions may result in global events. Given a set of dimensions and a context, we find different types of outliers: a user during a given hour which is abnormal compared to its usual behavior, a relationship between two users which is abnormal compared to all other relationships, etc. We apply our method on a set of retweets related to the 2017 French presidential election and show that one can build interesting insights regarding political organization on Twitter.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.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. Bruns, A., Burgess, J.E., Crawford, K., Shaw, F.: # qldfloods and@ QPSMedia: Crisis communication on Twitter in the 2011 South East Queensland floods. ARC Centre of Excellence for Creative Industries and Innovation, Queensland University of Technology, Brisbane (2012)

    Google Scholar 

  2. Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. (CSUR) 41(3), 15 (2009)

    Google Scholar 

  3. Dong, X., Mavroeidis, D., Calabrese, F., Frossard, P.: Multiscale event detection in social media. Data Min. Knowl. Disc. 29(5), 1374–1405 (2015)

    Article  MathSciNet  Google Scholar 

  4. Gaumont, N., Panahi, M., Chavalarias, D.: Reconstruction of the socio-semantic dynamics of political activist Twitter networks–method and application to the 2017 French presidential election. PLoS ONE 13(9), e0201879 (2018)

    Article  Google Scholar 

  5. Gil de Zúñiga, H., Garcia-Perdomo, V., McGregor, S.C.: What is second screening? Exploring motivations of second screen use and its effect on online political participation. J. Commun. 65(5), 793–815 (2015)

    Google Scholar 

  6. Grasland, C., Lamarche-Perrin, R., Loveluck, B., Pecout, H.: International agenda-setting, the media and geography: a multi-dimensional analysis of news flows. L’Espace géographique 45(1), 25–43 (2016)

    Article  Google Scholar 

  7. Han, J., Pei, J., Kamber, M.: Data Mining: Concepts and Techniques. Elsevier, Amsterdam (2011)

    MATH  Google Scholar 

  8. Li, R., Lei, K.H., Khadiwala, R., Chang, K.C.-C.: Tedas: a twitter-based event detection and analysis system. In: 2012 IEEE 28th International Conference on Data Engineering (ICDE), pp. 1273–1276. IEEE, Piscataway (2012)

    Google Scholar 

  9. Ribeiro, M.H., Calais, P.H., Santos, Y.A., Almeida, V.A., Meira, Jr. W.: Characterizing and Detecting Hateful Users on Twitter. arXiv preprint arXiv:1803.08977 (2018)

    Google Scholar 

  10. Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes Twitter users: real-time event detection by social sensors. In: Proceedings of the 19th International Conference on World Wide Web, pp. 851–860. ACM, New York (2010)

    Google Scholar 

  11. Stieglitz, S., Dang-Xuan, L.: Political communication and influence through microblogging–An empirical analysis of sentiment in Twitter messages and retweet behavior. In: 2012 45th Hawaii International Conference on System Science (HICSS), pp. 3500–3509. IEEE, Piscataway (2012)

    Google Scholar 

  12. Varol, O., Ferrara, E., Davis, C.A., Menczer, F., Flammini, A.: Online human-bot interactions: detection, estimation, and characterization. arXiv preprint arXiv:1703.03107 (2017)

    Google Scholar 

  13. Walther, M., Kaisser, M.: Geo-spatial event detection in the twitter stream. In: European Conference on Information Retrieval, pp. 356–367. Springer, Berlin (2013)

    Google Scholar 

Download references

Acknowledgements

This work is funded in part by the European Commission H2020 FETPROACT 2016-2017 program under grant 732942 (ODYCCEUS), by the ANR (French National Agency of Research) under grants ANR-15- E38-0001 (AlgoDiv), by the Ile-de-France Region and its program FUI21 under grant 16010629 (iTRAC).

Author information

Authors and Affiliations

  1. Sorbonne Université, UMR 7606, LIP6, Paris, France

    Audrey Wilmet

  2. CNRS, Institut des système complexes de Paris Île-de-France, ISC-PIF, Paris, France

    Robin Lamarche-Perrin

Authors
  1. Audrey Wilmet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robin Lamarche-Perrin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Audrey Wilmet .

Editor information

Editors and Affiliations

  1. Center for Complex Network Research, Northeastern University, Boston, MA, USA

    Sean P. Cornelius

  2. Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, Tarragona, Tarragona, Spain

    Clara Granell Martorell

  3. Department of Condensed Matter Physics, University of Zaragoza, Zaragoza, Spain

    Jesús Gómez-Gardeñes

  4. JPMorgan Chase & Co (United States), New York, NY, USA

    Bruno Gonçalves

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wilmet, A., Lamarche-Perrin, R. (2019). Multidimensional Outlier Detection in Interaction Data: Application to Political Communication on Twitter. In: Cornelius, S., Granell Martorell, C., Gómez-Gardeñes, J., Gonçalves, B. (eds) Complex Networks X. CompleNet 2019. Springer Proceedings in Complexity. Springer, Cham. https://doi.org/10.1007/978-3-030-14459-3_12

Download citation

Publish with us

Policies and ethics

Search

Navigation