Skip to main content
SpringerLink
Log in

Discovery and tracking of temporal topics of interest based on belief-function and aging theories

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Content-based microblogging networks like Twitter have a significant and fast evolution of the information amount. In addition to textual content and member activities, analyzing structural information concerning user neighborhood and communities is an opportunity for several applications such as user interest modeling. In this context, this work proposes a new approach for temporal topics of interest derivation and tracking in the Twitter micro-blogging network. The challenge of this approach is to take into consideration the different dimensions of the user’s interest such as personal, social and temporal aspect. We propose a new definition of an ego network that incorporates friendship reliability and dependency between members. The belief function theory that allows combining evidence from dependent or independent sources in an uncertain context is introduced. This theory has been widely utilized in various decision-making systems. To model the topics of interest evolution, we introduce the aging theory suggested mainly for event life-cycle detection and modeling in a micro-blogging network. We present an experimental study performed on the actual Twitter users, validating our approach. This model is compared to other methods using the same database.

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
Fig. 12

Similar content being viewed by others

Notes

  1. http://www.internetlivestats.com/twitter-statistics/

  2. https://sproutsocial.com/insights/how-to-use-hashtags/.

References

  • Abel F, Gao Q, Houben GJ, Tao K (2011) Analyzing temporal dynamics in Twitter profiles for personalized recommendations in the social web. In: Proceedings of the 3rd international web science conference (WebSci '11). ACM, New York, NY, USA, Article 2 , p 8

  • Ahmed A, Low Y, Aly M, Josifovski V, Smola AJ (2011) Scalable distributed inference of dynamic user interests for behavioral targeting. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining (KDD '11)

  • Aiello LM, Schifanella R (2014) Reading the source code of social ties. In: Proceedings of the 2014 ACM conference on Web science (WebSci '14). ACM, New York, NY, USA, pp 139–148

  • Bao H, Li Q, Liao SS, Song S, Gao H (2013) A new temporal and social pmf-based method to predict users’ interests in micro-blogging. Decis Support Syst 55(3):698–709

    Article  Google Scholar 

  • Bao B-K, Xu C, Min W, Hossain MS (2015) Cross-platform emerging topic detection and elaboration from multimedia streams. ACM Trans Multimed Comput Commun Appl (TOMM) 11(4):54

    Google Scholar 

  • Basir O, Karray F, Zhu H (2005) Connectionist-based dempster-shafer evidential reasoning for data fusion. IEEE Trans Neural Netw 16(6):1513–1530

    Article  Google Scholar 

  • Bhattacharya P, Zafar MB, Ganguly N, Ghosh S, Gummadi KP (2014) Inferring user interests in the Twitter social network. In: Proceedings of the 8th ACM Conference on Recommender systems (RecSys'14). ACM, New York, NY, USA, pp 357–360

  • Boschee E, Natarajan P, Weischedel R (2013) Automatic extraction of events from open source text for predictive forecasting. In: Subrahmanian V (ed) Handbook of computational approaches to counterterrorism. Springer, New York, pp 51–67

    Chapter  Google Scholar 

  • Boukhechba M, Bouzouane A, Gaboury S, Gouin-Vallerand C, Giroux S, Bouchard B (2017) Prediction of next destinations from irregular patterns. J Ambient Intell Hum Comput 9(5):1345–1357

    Article  Google Scholar 

  • Budak C, Kannan A, Agrawal R, Pedersen J (2014) Inferring user interests from microblogs. AAAI ICWSM

  • Cattaneo M E (2003) Combining belief functions issued from dependent sources. In: Research report/seminar für statistik, eidgenössische technische hochschule (eth), vol 117, Seminar für Statistik, Eidgenössische Technische Hochschule (ETH), Zürich

  • Chen Y-W, Wang J-L, Cai Y-Q, Du J-X (2015) A method for chinese text classification based on apparent semantics and latent aspects. J Ambient Intell Hum Comput 6(4):473–480

    Article  Google Scholar 

  • Chen CC, Chen Y-T, Sun Y, Chen MC (2003) Life cycle modeling of news events using aging theory. European conference on machine learning. Springer, Berlin, Heidelberg, pp 47–59

    Google Scholar 

  • Chen K-Y, Luesukprasert L, Seng-cho TC (2007) Hot topic extraction based on timeline analysis and multidimensional sentence modeling. IEEE Trans Knowl Data Eng 19(8):1016–1025

    Article  Google Scholar 

  • Cheng J, Romero D M, Meeder B, Kleinberg J (2011) Predicting reciprocity in social networks. In: IEEE Third International Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third International Conference on Social Computing, Boston, pp 49–56

  • Cheng Y, Qiu G, Bu J, Liu K, Han Y, Wang C, Chen C (2008) Model bloggers’ interests based on forgetting mechanism. In: Proceedings of the 17th international conference on world wide web, pp 1129–1130

  • Dai T, Zhu L, Cai X, Pan S, Yuan S (2018) Explore semantic topics and author communities for citation recommendation in bipartite bibliographic network. J Ambient Intell Hum Comput 9(4):957–975

    Article  Google Scholar 

  • De Maio C, Fenza G, Gallo M, Loia V, Parente M (2018) Social media marketing through time-aware collaborative filtering. Concurr Computat Pract Exp 30(1):e4098

    Article  Google Scholar 

  • Denœux T (2008) Conjunctive and disjunctive combination of belief functions induced by nondistinct bodies of evidence. Artif Intell 172(2–3):234–264

    Article  MathSciNet  MATH  Google Scholar 

  • Destercke S, Dubois D (2011) Idempotent conjunctive combination of belief functions: Extending the minimum rule of possibility theory. Inform Sci 181(18):3925–3945

    Article  MathSciNet  MATH  Google Scholar 

  • Dubois D, Yager RR (1992) Fuzzy set connectives as combinations of belief structures. Inform Sci 66(3):245–276

    Article  MathSciNet  MATH  Google Scholar 

  • Ferrari L, Mamei M, Colonna M (2014) Discovering events in the city via mobile network analysis. J Ambient Intell Hum Comput 5(3):265–277

    Article  Google Scholar 

  • Hajlaoui JE, Omri MN, Benslimane D (2017a) Multi-tenancy aware configurable service discovery approach in cloud computing. In: IEEE 26th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE), Poznan, pp 232–237

  • Hajlaoui JE, Omri MN, Benslimane D (2017b) A qos-aware approach for discovering and selecting configurable iaas cloud services. Comput Syst Sci Eng 32(4)

  • Hajlaoui JE, Omri MN, Benslimane D, Barhamgi M (2017c) Qos based framework for configurable iaas cloud services discovery. In: IEEE International Conference on Web Services (ICWS), Honolulu, HI, pp 460–467

  • Han X, Wang L, Crespi N, Park S, Cuevas Á (2015) Alike people, alike interests? inferring interest similarity in online social networks. Decis Support Syst 69:92–106

    Article  Google Scholar 

  • Hopcroft J, Lou T, Tang J (2011) Who will follow you back?: reciprocal relationship prediction. In: Proceedings of the 20th ACM international conference on information and knowledge management, Glasgow, Scotland, UK, pp 1137–1146

  • Imamori D, Tajima K (2016) Predicting popularity of twitter accounts through the discovery of link-propagating early adopters. In: Proceedings of the 25th ACM international on conference on information and knowledge management, ACM, New York, NY, USA, pp 639–648

  • Karidi DP, Stavrakas Y, Vassiliou Y (2017) Tweet and followee personalized recommendations based on knowledge graphs. J Ambient Intell Hum Comput 1–15

  • Li Y-M, Hsiao H-W, Lee Y-L (2013) Recommending social network applications via social filtering mechanisms. Inform Sci 239:18–30

    Article  Google Scholar 

  • Li L, Zheng L, Yang F, Li T (2014) Modeling and broadening temporal user interest in personalized news recommendation. Expert Syst Appl 41(7):3168–3177

    Article  Google Scholar 

  • Maleki-Dizaji S, Siddiqi J, Soltan-Zadeh Y, Rahman F (2014) Adaptive information retrieval system via modelling user behaviour. J Ambient Intell Hum Comput 5(1):105–110

    Article  Google Scholar 

  • Mathioudakis M, Koudas N (2010) Twittermonitor: trend detection over the twitter stream. In: Proceedings of the 2010 ACM sigmod international conference on management of data, (SIGMOD '10). ACM, New York, NY, USA, pp 1155–1158

  • Mcauley J, Leskovec J (2014) Discovering social circles in ego networks. ACM Trans Knowl Discov Data (TKDD) 8(1):4

    Google Scholar 

  • Mislove A, Viswanath B, Gummadi K P, Druschel P (2010) You are who you know: inferring user profiles in online social networks. In: Proceedings of the third ACM international conference on web search and data mining, (WSDM '10). ACM, New York, NY, USA, pp 251–260

  • On-At S, Quirin A, Péninou A, Baptiste-Jessel N, Canut M-F, Sèdes F (2016) Taking into account the evolution of users social profile: Experiments on twitter and some learned lessons. In: Research challenges in information science (rcis), 2016 IEEE tenth international conference on research challenges in information science (RCIS), Grenoble, pp 1–12

  • Page L, Brin S, Motwani R, Winograd T (1999) The pagerank citation ranking: bringing order to the web. Technical Report, Stanford InfoLab

  • Pietilänen A-K, Diot C (2012) Dissemination in opportunistic social networks: The role of temporal communities. In: Proceedings of the thirteenth acm international symposium on mobile ad hoc networking and computing. ACM, New York, NY, USA, pp 165–174

  • Rechy-Ramirez EJ, Marin-Hernandez A, Rios-Figueroa HV (2017) Impact of commercial sensors in human computer interaction: a review. J Ambient Intelli Hum Comput 9(5):1479–1496

    Article  Google Scholar 

  • Sendi M, Omri MN, Abed M (2017) Possibilistic interest discovery from uncertain information in social networks. Intell Data Anal 21(6):1425–1442

    Article  Google Scholar 

  • Shafer G (1976) A mathematical theory of evidence, vol 42. Princeton university press, Princeton

    MATH  Google Scholar 

  • Su X, Mahadevan S, Xu P, Deng Y (2015) Handling of dependence in dempster-shafer theory. Int J Intell Syst 30(4):441–467

    Article  Google Scholar 

  • Takemura H, Tanaka A, Tajima K (2015) Classification of twitter follow links based on the followers’ intention. In: Proceedings of the 30th annual ACM symposium on applied computing (SAC '15). ACM, New York, NY, USA, pp 1174–1180

  • TalebiFard P, Leung VC (2014) Context-aware dissemination of information and services in heterogeneous network environments. J Ambient Intell Hum Comput 5(6):775–787

    Article  Google Scholar 

  • Tchuente D, Canut M-F, Jessel N, Péninou A, Sèdes F (2013) A community-based algorithm for deriving users profiles from egocentrics networks: experiment on facebook and dblp. Soc Netw Anal Mining 3(3):667–683

    Article  Google Scholar 

  • Vinagre J, Jorge AM, Gama J (2015) An overview on the exploitation of time in collaborative filtering. Wiley Interdiscip Rev Data Mining Knowl Discov 5(5):195–215

    Article  Google Scholar 

  • Wang J, Zhao WX, He Y, Li X (2014) Infer user interests via link structure regularization. ACM Trans Intell Syst Technol (TIST) 5(2):23

    Google Scholar 

  • Wang Y, Agichtein E, Benzi M (2012) Tm-lda: efficient online modeling of latent topic transitions in social media. In: Proceedings of the 18th ACM sigkdd international conference on knowledge discovery and data mining (SAC '15). ACM, New York, NY, US, pp 123–131

  • Wen Z, Lin C-Y (2010) On the quality of inferring interests from social neighbors. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining (KDD '10). ACM, New York, NY, USA, pp 373–382

  • Zarrinkalam F, Fani H, Bagheri E, Kahani M (2016) Inferring implicit topical interests on twitter. In: Advances in Information Retrieval, Springer International Publishing, pp 479–491

  • Zheleva E, Getoor L (2009) To join or not to join: the illusion of privacy in social networks with mixed public and private user profiles. In: Proceedings of the 18th international conference on world wide web (WWW '09). ACM, New York, NY, USA, pp 531–540

Download references

Author information

Authors and Affiliations

  1. MARS Research Lab LR 17ES05, University of Sousse, Sousse, Tunisia

    Mondher Sendi & Mohamed Nazih Omri

  2. LAMIH, UMR CNRS 8201, University of Valenciennes and Hainaut-Cambresis, Valenciennes, France

    Mourad Abed

Authors
  1. Mondher Sendi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Nazih Omri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mourad Abed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mondher Sendi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sendi, M., Omri, M.N. & Abed, M. Discovery and tracking of temporal topics of interest based on belief-function and aging theories. J Ambient Intell Human Comput 10, 3409–3425 (2019). https://doi.org/10.1007/s12652-018-1050-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-018-1050-6

Keywords

Search

Navigation