Skip to main content

Evidential Independence Maximization on Twitter Network

  • Conference paper
  • First Online:
Belief Functions: Theory and Applications (BELIEF 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11069))

Included in the following conference series:

Abstract

Detecting independent users in online social networks is an interesting research issue. In fact, independent users cannot generally be influenced, they are independent in their choices and decisions. Independent users may attract other users and make them adopt their point of view. A user is qualified as independent when his/her point of view does not depend on others ideas. Thus, the behavior of such a user is independent from other behaviors. Detecting independent users is interesting because a part of them can be influencers. Independent users that are not influencers can be directly targeted as they cannot be influenced. In this paper, we present an evidential independence maximization approach for Twitter users. The proposed approach is based on three metrics reflecting users behaviors. We propose an useful approach for detecting influencers. Indeed, we consider the independence as a characteristic of influencers even if not all independent users are influencers. The proposed approach is experimented on real data crawled from Twitter.

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

Access this chapter

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

Institutional subscriptions

Similar content being viewed by others

References

  1. Chehibi, M., Chebbah, M., Martin, A.: Independence of sources in social networks. In: Medina, J., et al. (eds.) IPMU 2018. CCIS, vol. 853, pp. 418–428. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91473-2_36

    Chapter  Google Scholar 

  2. Dempster, A.P.: Upper and lower probabilities induced by a multiple valued mapping. Annals Math. Stat. 38(2), 325–339 (1967)

    Google Scholar 

  3. Jendoubi, S., Martin, A., Liétard, L., Ben Hadji, H., Ben Yaghlane, B.: Two evidential data based models for influence maximization in Twitter. Knowl. Based Syst. 121, 58–70 (2017)

    Google Scholar 

  4. Kudelka, M., Drázdilová, P., Ochodkova, E., Slaninová, K., Horak, Z.: Local community detection and visualization: experiment based on student data. In: Kudělka, M., Pokorný, J., Snášel, V., Abraham, A. (eds.) Proceedings of the Third International Conference on Intelligent Human Computer Interaction (IHCI 2011), Prague, Czech Republic, August 2011, pp. 291–303. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-31603-6_25

  5. Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: Proceedings of KDD 2007, pp. 420–429, August 2007

    Google Scholar 

  6. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)

    Google Scholar 

  7. Smets, P.: The combination of evidence in the transferable belief model. IEEE Trans. Pattern Anal. Mach. Intell. 12(5), 447–458 (1990)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Siwar Jendoubi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jendoubi, S., Chebbah, M., Martin, A. (2018). Evidential Independence Maximization on Twitter Network. In: Destercke, S., Denoeux, T., Cuzzolin, F., Martin, A. (eds) Belief Functions: Theory and Applications. BELIEF 2018. Lecture Notes in Computer Science(), vol 11069. Springer, Cham. https://doi.org/10.1007/978-3-319-99383-6_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99383-6_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99382-9

  • Online ISBN: 978-3-319-99383-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics