Skip to main content
Erschienen in: Social Network Analysis and Mining 1/2020

01.12.2020 | Original Paper

Channel retrieval: finding relevant broadcasters on Telegram

verfasst von: Asal Jalilvand, Mahmood Neshati

Erschienen in: Social Network Analysis and Mining | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Mobile broadband (3G and 4G) has remarkably influenced people’s lives. For instance, the impacts of this technology are evident in transportation, education and messaging. With the advent of this technology, a new generation of messengers offering instant messaging is available to people. One of them is Telegram that comes with new features; one of them is broadcasting messages under the name of “channel.” In this paper, we introduce the channel retrieval problem which aims to find a sorted list of related channels to a user query. This problem is first modeled to the classic information retrieval problems (expert finding and blog retrieval), but since there’s a vocabulary gap between the user query and the published messages in the channels, two query expansion methods for enhancing the performance are proposed. In this paper, a dataset is generated for the channel retrieval, which is publicly available for other researchers. Our experiments on this dataset show that using a semantic approach for query expansion can enhance channel retrieval performance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Albishre K, Li Y, Xu Y (2017) Effective pseudo-relevance for microblog retrieval. In: ACSW. ACM, pp 51:1–51:6 Albishre K, Li Y, Xu Y (2017) Effective pseudo-relevance for microblog retrieval. In: ACSW. ACM, pp 51:1–51:6
Zurück zum Zitat Al-Taie M, Kadry S, Adekunle OI (2018) Understanding expert finding systems: domains and techniques. Soc Netw Anal Min 8:57:1–57:9CrossRef Al-Taie M, Kadry S, Adekunle OI (2018) Understanding expert finding systems: domains and techniques. Soc Netw Anal Min 8:57:1–57:9CrossRef
Zurück zum Zitat Anglano C, Canonico M, Guazzone M (2017) Forensic analysis of telegram messenger on android smartphones. Digit Investig 23:31–49CrossRef Anglano C, Canonico M, Guazzone M (2017) Forensic analysis of telegram messenger on android smartphones. Digit Investig 23:31–49CrossRef
Zurück zum Zitat Azad HK, Deepak A (2019) Query expansion techniques for information retrieval: a survey. Inf Process Manag 56(5):1698–1735CrossRef Azad HK, Deepak A (2019) Query expansion techniques for information retrieval: a survey. Inf Process Manag 56(5):1698–1735CrossRef
Zurück zum Zitat Balog K, Azzopardi L, de Rijke M (2009) A language modeling framework for expert finding. Inf Process Manag 45:1–19CrossRef Balog K, Azzopardi L, de Rijke M (2009) A language modeling framework for expert finding. Inf Process Manag 45:1–19CrossRef
Zurück zum Zitat Bandyopadhyay A, Ghosh K, Majumder P, Mitra M (2012) Query expansion for microblog retrieval. IJWS 1:368–380CrossRef Bandyopadhyay A, Ghosh K, Majumder P, Mitra M (2012) Query expansion for microblog retrieval. IJWS 1:368–380CrossRef
Zurück zum Zitat Chy AN, Ullah MZ, Aono M (2019) Query expansion for microblog retrieval focusing on an ensemble of features. J Inf Process 27:61–76 Chy AN, Ullah MZ, Aono M (2019) Query expansion for microblog retrieval focusing on an ensemble of features. J Inf Process 27:61–76
Zurück zum Zitat Çıtlak O, Dörterler M, Alper İ Doğru (2019) A survey on detecting spam accounts on twitter network. Soc Netw Anal Min 9(1:35CrossRef Çıtlak O, Dörterler M, Alper İ Doğru (2019) A survey on detecting spam accounts on twitter network. Soc Netw Anal Min 9(1:35CrossRef
Zurück zum Zitat Cotelo JM, Cruz FL, Troyano JA (2014) Dynamic topic-related tweet retrieval. JASIST 65:513–523 Cotelo JM, Cruz FL, Troyano JA (2014) Dynamic topic-related tweet retrieval. JASIST 65:513–523
Zurück zum Zitat Cui W, Junping D, Wang D, Yuan X, Kou F, Zhou L, Zhou N (2019) Short text analysis based on dual semantic extension and deep hashing in microblog. ACM Trans Intell Syst Technol (TIST) 10(4):1–24CrossRef Cui W, Junping D, Wang D, Yuan X, Kou F, Zhou L, Zhou N (2019) Short text analysis based on dual semantic extension and deep hashing in microblog. ACM Trans Intell Syst Technol (TIST) 10(4):1–24CrossRef
Zurück zum Zitat Dickerson JP, Kagan V, Subrahmanian VS (2014) Using sentiment to detect bots on twitter: are humans more opinionated than bots? In: ASONAM. IEEE Computer Society, pp 620–627 Dickerson JP, Kagan V, Subrahmanian VS (2014) Using sentiment to detect bots on twitter: are humans more opinionated than bots? In: ASONAM. IEEE Computer Society, pp 620–627
Zurück zum Zitat Elmongui HG, Mansour R, Morsy H, Khater S, El-Sharkasy A, Ibrahim R (2015) Trupi: Twitter recommendation based on users’ personal interests. In: CICLing (2), Lecture Notes in Computer Science, vol 9042. Springer, pp 272–284 Elmongui HG, Mansour R, Morsy H, Khater S, El-Sharkasy A, Ibrahim R (2015) Trupi: Twitter recommendation based on users’ personal interests. In: CICLing (2), Lecture Notes in Computer Science, vol 9042. Springer, pp 272–284
Zurück zum Zitat Feynman R, Vernon F Jr (1963) The theory of a general quantum system interacting with a linear dissipative system. Ann Phys 24:118–173MathSciNetCrossRef Feynman R, Vernon F Jr (1963) The theory of a general quantum system interacting with a linear dissipative system. Ann Phys 24:118–173MathSciNetCrossRef
Zurück zum Zitat Gharebagh SS, Rostami P, Neshati M (2018) T-shaped mining: a novel approach to talent finding for agile software teams. ECIR Lect Notes Comput Sci 10772:411–423CrossRef Gharebagh SS, Rostami P, Neshati M (2018) T-shaped mining: a novel approach to talent finding for agile software teams. ECIR Lect Notes Comput Sci 10772:411–423CrossRef
Zurück zum Zitat Gorrab A, Kboubi F, Grand BL, Ghézala HB (2017) New hashtags’ weighting schemes for hashtag and user recommendation on twitter. In: AICCSA. IEEE, pp 564–570 Gorrab A, Kboubi F, Grand BL, Ghézala HB (2017) New hashtags’ weighting schemes for hashtag and user recommendation on twitter. In: AICCSA. IEEE, pp 564–570
Zurück zum Zitat Gregorio J, Vicente AG, Alarcos B (2017) Forensic analysis of telegram messenger for windows phone. Digit Investig 22:88–106CrossRef Gregorio J, Vicente AG, Alarcos B (2017) Forensic analysis of telegram messenger for windows phone. Digit Investig 22:88–106CrossRef
Zurück zum Zitat Gupta P, Satuluri V, Grewal A, Gurumurthy S, Zhabiuk V, Li Q, Lin JJ (2014) Real-time twitter recommendation: online motif detection in large dynamic graphs. PVLDB 7:1379–1380 Gupta P, Satuluri V, Grewal A, Gurumurthy S, Zhabiuk V, Li Q, Lin JJ (2014) Real-time twitter recommendation: online motif detection in large dynamic graphs. PVLDB 7:1379–1380
Zurück zum Zitat Gupta V, Hewett R (2017) Harnessing the power of hashtags in tweet analytics. In: BigData. IEEE, pp 2390–2395 Gupta V, Hewett R (2017) Harnessing the power of hashtags in tweet analytics. In: BigData. IEEE, pp 2390–2395
Zurück zum Zitat Gurini DF, Gasparetti F, Micarelli A, Sansonetti G (2018) Temporal people-to-people recommendation on social networks with sentiment-based matrix factorization. Fut Gener Comput Syst 78:430–439CrossRef Gurini DF, Gasparetti F, Micarelli A, Sansonetti G (2018) Temporal people-to-people recommendation on social networks with sentiment-based matrix factorization. Fut Gener Comput Syst 78:430–439CrossRef
Zurück zum Zitat Han Z, Qiao W, Cui S, Kong L (2016) Time-based microblog search system. In: ICYCSEE (2), Communications in Computer and Information Science, vol 624. Springer, pp 226–228 Han Z, Qiao W, Cui S, Kong L (2016) Time-based microblog search system. In: ICYCSEE (2), Communications in Computer and Information Science, vol 624. Springer, pp 226–228
Zurück zum Zitat Hashemi SH, Neshati M, Beigy H (2013) Expertise retrieval in bibliographic network: a topic dominance learning approach. In: Proceedings of the 22nd ACM international conference on conference on information & knowledge management, CIKM ’13. ACM, pp 1117–1126 Hashemi SH, Neshati M, Beigy H (2013) Expertise retrieval in bibliographic network: a topic dominance learning approach. In: Proceedings of the 22nd ACM international conference on conference on information & knowledge management, CIKM ’13. ACM, pp 1117–1126
Zurück zum Zitat Java A, Song X, Finin T, Tseng B (2007) Why we twitter: understanding microblogging usage and communities. In: WebKDD/SNA-KDD ’07: proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on web mining and social network analysis. ACM, pp 56–65 Java A, Song X, Finin T, Tseng B (2007) Why we twitter: understanding microblogging usage and communities. In: WebKDD/SNA-KDD ’07: proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on web mining and social network analysis. ACM, pp 56–65
Zurück zum Zitat Karimzadehgan M, Zhai C (2010) Estimation of statistical translation models based on mutual information for ad hoc information retrieval. In: SIGIR. ACM, pp 323–330 Karimzadehgan M, Zhai C (2010) Estimation of statistical translation models based on mutual information for ad hoc information retrieval. In: SIGIR. ACM, pp 323–330
Zurück zum Zitat Keikha M, Crestani F (2012) Linguistic aggregation methods in blog retrieval. Inf Process Manag 48:467–475CrossRef Keikha M, Crestani F (2012) Linguistic aggregation methods in blog retrieval. Inf Process Manag 48:467–475CrossRef
Zurück zum Zitat Khennak I, Drias H (2016) A firefly algorithm-based approach for pseudo-relevance feedback: application to medical database. J Med Syst 40:240CrossRef Khennak I, Drias H (2016) A firefly algorithm-based approach for pseudo-relevance feedback: application to medical database. J Med Syst 40:240CrossRef
Zurück zum Zitat Kim Y, Shim K (2014) Twilite: a recommendation system for twitter using a probabilistic model based on latent Dirichlet allocation. Inf Syst 42:59–77CrossRef Kim Y, Shim K (2014) Twilite: a recommendation system for twitter using a probabilistic model based on latent Dirichlet allocation. Inf Syst 42:59–77CrossRef
Zurück zum Zitat Kim J, Yun U, Pyun G, Ryang H, Lee G, Yoon E, Ryu KH (2015) A blog ranking algorithm using analysis of both blog influence and characteristics of blog posts. Cluster Comput 18:157–164CrossRef Kim J, Yun U, Pyun G, Ryang H, Lee G, Yoon E, Ryu KH (2015) A blog ranking algorithm using analysis of both blog influence and characteristics of blog posts. Cluster Comput 18:157–164CrossRef
Zurück zum Zitat Li H, Xu J (2014) Semantic matching in search. Found Trends Inf Retr 7:343–469CrossRef Li H, Xu J (2014) Semantic matching in search. Found Trends Inf Retr 7:343–469CrossRef
Zurück zum Zitat Manning CD, Raghavan P, Schütze H (2008) Introduction to information retrieval. Cambridge University Press, CambridgeCrossRef Manning CD, Raghavan P, Schütze H (2008) Introduction to information retrieval. Cambridge University Press, CambridgeCrossRef
Zurück zum Zitat Mikolov T, Sutskever I, Chen K, Corrado GS, Dean J (2013) Distributed representations of words and phrases and their compositionality. In: NIPS, pp 3111–3119 Mikolov T, Sutskever I, Chen K, Corrado GS, Dean J (2013) Distributed representations of words and phrases and their compositionality. In: NIPS, pp 3111–3119
Zurück zum Zitat Myers SA, Sharma A, Gupta P, Lin JJ (2014) Information network or social network? The structure of the twitter follow graph. In: 23rd International world wide web conference, WWW ’14, Seoul, Republic of Korea, April 7–11, 2014, Companion Volume, pp 493–498 Myers SA, Sharma A, Gupta P, Lin JJ (2014) Information network or social network? The structure of the twitter follow graph. In: 23rd International world wide web conference, WWW ’14, Seoul, Republic of Korea, April 7–11, 2014, Companion Volume, pp 493–498
Zurück zum Zitat Neshati M (2017) On early detection of high voted q&a on stack overflow. Inf Process Manag 53:780–798CrossRef Neshati M (2017) On early detection of high voted q&a on stack overflow. Inf Process Manag 53:780–798CrossRef
Zurück zum Zitat Neshati M, Beigy H, Hiemstra D (2014) Expert group formation using facility location analysis. Inf Process Manag 50:361–383CrossRef Neshati M, Beigy H, Hiemstra D (2014) Expert group formation using facility location analysis. Inf Process Manag 50:361–383CrossRef
Zurück zum Zitat Neshati M, Fallahnejad Z, Beigy H (2017) On dynamicity of expert finding in community question answering. Inf Process Manag 53:1026–1042CrossRef Neshati M, Fallahnejad Z, Beigy H (2017) On dynamicity of expert finding in community question answering. Inf Process Manag 53:1026–1042CrossRef
Zurück zum Zitat Nobari AD, Gharebagh SS, Neshati M (2017a) Skill translation models in expert finding. In: SIGIR. ACM, pp 1057–1060 Nobari AD, Gharebagh SS, Neshati M (2017a) Skill translation models in expert finding. In: SIGIR. ACM, pp 1057–1060
Zurück zum Zitat Nobari AD, Reshadatmand N, Neshati M (2017b) Analysis of telegram, an instant messaging service. In: CIKM. ACM, pp 2035–2038 Nobari AD, Reshadatmand N, Neshati M (2017b) Analysis of telegram, an instant messaging service. In: CIKM. ACM, pp 2035–2038
Zurück zum Zitat Nobari AD, Neshati M, Gharebagh SS (2020) Quality-aware skill translation models for expert finding on StackOverflow. Inf Syst 87:101413CrossRef Nobari AD, Neshati M, Gharebagh SS (2020) Quality-aware skill translation models for expert finding on StackOverflow. Inf Syst 87:101413CrossRef
Zurück zum Zitat Ponte JM, Croft WB (1998) A language modeling approach to information retrieval. In: SIGIR. ACM, pp 275–281 Ponte JM, Croft WB (1998) A language modeling approach to information retrieval. In: SIGIR. ACM, pp 275–281
Zurück zum Zitat Qader SA, Abbas AR (2019) Survey of user to user recommendation system in online social networks. Eng Technol J 37(10 A):422–428 Qader SA, Abbas AR (2019) Survey of user to user recommendation system in online social networks. Eng Technol J 37(10 A):422–428
Zurück zum Zitat Rath B, Gao W, Ma J, Srivastava J (2018) Utilizing computational trust to identify rumor spreaders on twitter. Soc Netw Anal Min 8(1):64CrossRef Rath B, Gao W, Ma J, Srivastava J (2018) Utilizing computational trust to identify rumor spreaders on twitter. Soc Netw Anal Min 8(1):64CrossRef
Zurück zum Zitat Rey MCN, García XL, Lozano-Aguiar L (2017) Instant messaging networks as a new channel to spread the news: Use of whatsapp and telegram in the Spanish online media of proximity. In: WorldCIST (3), Springer, Advances in intelligent systems and computing, vol 571, pp 64–72 Rey MCN, García XL, Lozano-Aguiar L (2017) Instant messaging networks as a new channel to spread the news: Use of whatsapp and telegram in the Spanish online media of proximity. In: WorldCIST (3), Springer, Advances in intelligent systems and computing, vol 571, pp 64–72
Zurück zum Zitat Rostami P, Neshati M (2019) T-shaped grouping: expert finding models to agile software teams retrieval. Expert Syst Appl 118:231–245CrossRef Rostami P, Neshati M (2019) T-shaped grouping: expert finding models to agile software teams retrieval. Expert Syst Appl 118:231–245CrossRef
Zurück zum Zitat Roy D, Paul D, Mitra M, Garain U (2016) Using word embeddings for automatic query expansion. arXiv preprint arXiv:160607608 Roy D, Paul D, Mitra M, Garain U (2016) Using word embeddings for automatic query expansion. arXiv preprint arXiv:​160607608
Zurück zum Zitat Sriram B, Fuhry D, Demir E, Ferhatosmanoglu H, Demirbas M (2010) Short text classification in twitter to improve information filtering. In: SIGIR. ACM, pp 841–842 Sriram B, Fuhry D, Demir E, Ferhatosmanoglu H, Demirbas M (2010) Short text classification in twitter to improve information filtering. In: SIGIR. ACM, pp 841–842
Zurück zum Zitat Susanka T, Kokes J (2017) Security analysis of the telegram IM. In: ROOTS, ACM, Proceedings of the 1st reversing and offensive-oriented trends symposium Susanka T, Kokes J (2017) Security analysis of the telegram IM. In: ROOTS, ACM, Proceedings of the 1st reversing and offensive-oriented trends symposium
Zurück zum Zitat Wang Z, Zhang M (2015) Feedback model for microblog retrieval. DASFAA (1), Lecture notes in computer science. Springer, pp 529–544 Wang Z, Zhang M (2015) Feedback model for microblog retrieval. DASFAA (1), Lecture notes in computer science. Springer, pp 529–544
Zurück zum Zitat Xu K, Zheng X, Cai Y, Min H, Gao Z, Zhu B, Xie H, Wong TL (2018) Improving user recommendation by extracting social topics and interest topics of users in uni-directional social networks. Knowl-Based Syst 140:120–133CrossRef Xu K, Zheng X, Cai Y, Min H, Gao Z, Zhu B, Xie H, Wong TL (2018) Improving user recommendation by extracting social topics and interest topics of users in uni-directional social networks. Knowl-Based Syst 140:120–133CrossRef
Zurück zum Zitat Xu K, Cai Y, Min H, Zheng X, Xie H, Wong TL (2017) Uis-lda: a user recommendation based on social connections and interests of users in uni-directional social networks. In: WI. ACM, pp 260–265 Xu K, Cai Y, Min H, Zheng X, Xie H, Wong TL (2017) Uis-lda: a user recommendation based on social connections and interests of users in uni-directional social networks. In: WI. ACM, pp 260–265
Zurück zum Zitat Yang XS (2010) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, Bristol Yang XS (2010) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, Bristol
Zurück zum Zitat Yusoff MN, Dehghantanha A, Mahmod R (2017) Network traffic forensics on firefox mobile OS: Facebook, twitter and telegram as case studies. CoRR arXiv:1706.08056 [abs] Yusoff MN, Dehghantanha A, Mahmod R (2017) Network traffic forensics on firefox mobile OS: Facebook, twitter and telegram as case studies. CoRR arXiv:​1706.​08056 [abs]
Zurück zum Zitat Zhai C, Lafferty JD (2004) A study of smoothing methods for language models applied to information retrieval. ACM Trans Inf Syst 22:179–214CrossRef Zhai C, Lafferty JD (2004) A study of smoothing methods for language models applied to information retrieval. ACM Trans Inf Syst 22:179–214CrossRef
Zurück zum Zitat Zingla MA, Latiri C, Slimani Y (2016) Short query expansion for microblog retrieval. KES Procedia Comput Sci 96:225–234CrossRef Zingla MA, Latiri C, Slimani Y (2016) Short query expansion for microblog retrieval. KES Procedia Comput Sci 96:225–234CrossRef
Metadaten
Titel
Channel retrieval: finding relevant broadcasters on Telegram
verfasst von
Asal Jalilvand
Mahmood Neshati
Publikationsdatum
01.12.2020
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2020
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-020-0629-z

Weitere Artikel der Ausgabe 1/2020

Social Network Analysis and Mining 1/2020 Zur Ausgabe

Premium Partner