{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T15:04:21Z","timestamp":1761491061312,"version":"3.40.3"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2020,9,24]],"date-time":"2020-09-24T00:00:00Z","timestamp":1600905600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2020,9,24]],"date-time":"2020-09-24T00:00:00Z","timestamp":1600905600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s10472-020-09709-z","type":"journal-article","created":{"date-parts":[[2020,9,24]],"date-time":"2020-09-24T03:45:12Z","timestamp":1600919112000},"page":"371-407","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["NSLPCD: Topic based tweets clustering using Node significance based label propagation community detection algorithm"],"prefix":"10.1007","volume":"89","author":[{"given":"Jagrati","family":"Singh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anil Kumar","family":"Singh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,9,24]]},"reference":[{"issue":"4","key":"9709_CR1","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1109\/TKDE.2012.29","volume":"25","author":"T Sakaki","year":"2013","unstructured":"Sakaki, T., Okazaki, M., Matsuo, Y.: Tweet analysis for real-time event detection and earthquake reporting system development. IEEE Trans. Knowl. Data Eng. 25(4), 919\u2013931 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"9709_CR2","doi-asserted-by":"crossref","unstructured":"Li, R., Lei, K.H., Khadiwala, R., Chang, K.C.-C.: Tedas: A twitter-based event detection and analysis system. In: Data engineering (icde), 2012 ieee 28th international conference on, IEEE, pp 1273\u20131276 (2012)","DOI":"10.1109\/ICDE.2012.125"},{"issue":"2","key":"9709_CR3","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/2542214.2542215","volume":"13","author":"H Sayyadi","year":"2013","unstructured":"Sayyadi, H., Raschid, L.: A graph analytical approach for topic detection. ACM Transactions on Internet Technology (TOIT) 13(2), 4 (2013)","journal-title":"ACM Transactions on Internet Technology (TOIT)"},{"issue":"5","key":"9709_CR4","doi-asserted-by":"publisher","first-page":"056131","DOI":"10.1103\/PhysRevE.70.056131","volume":"70","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J.: Analysis of weighted networks. Physical review E 70(5), 056131 (2004)","journal-title":"Physical review E"},{"issue":"3","key":"9709_CR5","doi-asserted-by":"publisher","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Physical review E 76(3), 036106 (2007)","journal-title":"Physical review E"},{"issue":"2011","key":"9709_CR6","first-page":"438","volume":"11","author":"H Becker","year":"2011","unstructured":"Becker, H., Naaman, M., Gravano, L.: Beyond trending topics: Real-world event identification on twitter. ICWSM 11(2011), 438\u2013441 (2011)","journal-title":"ICWSM"},{"key":"9709_CR7","doi-asserted-by":"crossref","unstructured":"Sankaranarayanan, J., Samet, H., Teitler, B.E., Lieberman, M.D., Sperling, J.: Twitterstand: news in tweets. In: Proceedings of the 17th acm sigspatial international conference on advances in geographic information systems, ACM, pp 42\u201351 (2009)","DOI":"10.1145\/1653771.1653781"},{"key":"9709_CR8","doi-asserted-by":"crossref","unstructured":"Kim, H.-G., Lee, S., Kyeong, S.: Discovering hot topics using twitter streaming data social topic detection and geographic clustering. In: Advances in Social Networks Analysis and Mining (ASONAM), 2013 IEEE\/ACM International Conference on, IEEE, pp 1215\u20131220 (2013)","DOI":"10.1145\/2492517.2500286"},{"key":"9709_CR9","doi-asserted-by":"crossref","unstructured":"Mathioudakis, M., Koudas, N.: Twittermonitor: trend detection over the twitter stream. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, ACM, pp 1155\u20131158 (2010)","DOI":"10.1145\/1807167.1807306"},{"key":"9709_CR10","doi-asserted-by":"crossref","unstructured":"O\u2019Connor, B., Krieger, M., Ahn, D.: Tweetmotif: Exploratory search and topic summarization for twitter. In: ICWSM, pp 384\u2013385 (2010)","DOI":"10.1609\/icwsm.v4i1.14008"},{"key":"9709_CR11","doi-asserted-by":"crossref","unstructured":"Papadopoulos, S., Kompatsiaris, Y., Vakali, A.: A graph-based clustering scheme for identifying related tags in folksonomies. In: International Conference on Data Warehousing and Knowledge Discovery, Springer, pp 65\u201376 (2010)","DOI":"10.1007\/978-3-642-15105-7_6"},{"key":"9709_CR12","first-page":"993","volume":"3","author":"DM Blei","year":"2003","unstructured":"Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. Journal of machine Learning research 3, 993\u20131022 (2003)","journal-title":"Journal of machine Learning research"},{"key":"9709_CR13","unstructured":"Diao, Q., Jiang, J., Zhu, F., Lim, E.-P.: Finding bursty topics from microblogs. In: Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers-Volume 1, Association for Computational Linguistics, pp 536\u2013544 (2012)"},{"key":"9709_CR14","unstructured":"Petrovi\u0107, S., Osborne, M., Lavrenko, V.: Streaming first story detection with application to twitter. In: Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Association for Computational Linguistics, pp 181\u2013189 (2010)"},{"key":"9709_CR15","unstructured":"Osborne, M., Petrovic, S., McCreadie, R., Macdonald, C., Ounis, I.: Bieber no more: First story detection using twitter and wikipedia. In: SIGIR 2012 Workshop on Time-aware Information Access (2012)"},{"key":"9709_CR16","unstructured":"Petrovi\u0107, S., Osborne, M., Lavrenko, V.: Using paraphrases for improving first story detection in news and twitter. In: Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Association for Computational Linguistics, pp 338\u2013346 (2012)"},{"key":"9709_CR17","doi-asserted-by":"crossref","unstructured":"Feng, X., Zhang, S., Liang, W., Liu, J.: Efficient location-based event detection in social text streams. In: International Conference on Intelligent Science and Big Data Engineering, Springer, pp 213\u2013222 (2015)","DOI":"10.1007\/978-3-319-23862-3_21"},{"key":"9709_CR18","first-page":"e2297v1","volume":"4","author":"M Hasan","year":"2016","unstructured":"Hasan, M., Orgun, M.A., Schwitter, R.: Twitternews: real time event detection from the twitter data stream. PeerJ PrePrints 4, e2297v1 (2016)","journal-title":"PeerJ PrePrints"},{"issue":"2","key":"9709_CR19","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/2996183","volume":"17","author":"N Alsaedi","year":"2017","unstructured":"Alsaedi, N., Burnap, P., Rana, O.: Can we predict a riot? disruptive event detection using twitter. ACM Transactions on Internet Technology (TOIT) 17(2), 18 (2017)","journal-title":"ACM Transactions on Internet Technology (TOIT)"},{"key":"9709_CR20","doi-asserted-by":"crossref","unstructured":"Li, C., Sun, A., Datta, A.: Twevent: segment-based event detection from tweets. In: Proceedings of the 21st ACM international conference on Information and knowledge management, ACM, pp 155\u2013164 (2012)","DOI":"10.1145\/2396761.2396785"},{"key":"9709_CR21","unstructured":"Ifrim, G., Shi, B., Brigadir, I.: Event detection in twitter using aggressive filtering and hierarchical tweet clustering. In: Second Workshop on Social News on the Web (SNOW), Seoul, Korea, 8 April 2014, ACM (2014)"},{"key":"9709_CR22","doi-asserted-by":"crossref","unstructured":"Zhao, S., Gao, Y., Ding, G., Chua, T.-S.: Real-time multimedia social event detection in microblog. IEEE Transactions on Cybernetics, 3218\u20133231 (2017)","DOI":"10.1109\/TCYB.2017.2762344"},{"issue":"3","key":"9709_CR23","first-page":"34","volume":"9","author":"C Zhang","year":"2018","unstructured":"Zhang, C., Lei, D., Yuan, Q., Zhuang, H., Kaplan, L., Wang, S., Han, J.: Geoburst+: Effective and real-time local event detection in geo-tagged tweet streams. ACM Transactions on Intelligent Systems and Technology (TIST) 9(3), 34 (2018)","journal-title":"ACM Transactions on Intelligent Systems and Technology (TIST)"},{"key":"9709_CR24","doi-asserted-by":"crossref","unstructured":"Hossny, A.H., Mitchell, L.: Event detection in twitter: A keyword volume approach. In: 2018 IEEE International Conference on Data Mining Workshops (ICDMW), IEEE, pp 1200\u20131208 (2018)","DOI":"10.1109\/ICDMW.2018.00172"},{"key":"9709_CR25","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.eswa.2018.07.051","volume":"115","author":"H-J Choi","year":"2019","unstructured":"Choi, H-J, Park, C.H.: Emerging topic detection in twitter stream based on high utility pattern mining. Expert Syst. Appl. 115, 27\u201336 (2019)","journal-title":"Expert Syst. Appl."},{"key":"9709_CR26","doi-asserted-by":"crossref","unstructured":"Mehrotra, R., Sanner, S., Buntine, W., Xie, L.: Improving lda topic models for microblogs via tweet pooling and automatic labeling. In: Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval, ACM, pp 889\u2013892 (2013)","DOI":"10.1145\/2484028.2484166"},{"issue":"3","key":"9709_CR27","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/s00778-013-0320-3","volume":"23","author":"X Zhou","year":"2014","unstructured":"Zhou, X., Chen, L.: Event detection over twitter social media streams. The VLDB journal 23(3), 381\u2013400 (2014)","journal-title":"The VLDB journal"},{"issue":"11","key":"9709_CR28","first-page":"2540","volume":"39","author":"D Jin","year":"2011","unstructured":"Jin, D., Liu, D.-Y., Yang, B., Liu, J., He, D.-X., Tian, Y.: Fast complex network clustering algorithm using local detection. Dianzi Xuebao(Acta Electronica Sinica) 39(11), 2540\u20132546 (2011)","journal-title":"Dianzi Xuebao(Acta Electronica Sinica)"},{"issue":"1","key":"9709_CR29","first-page":"11","volume":"5","author":"JD Cruz","year":"2013","unstructured":"Cruz, J.D., Bothorel, C., Poulet, F.: Community detection and visualization in social networks: Integrating structural and semantic information. ACM Transactions on Intelligent Systems and Technology (TIST) 5(1), 11 (2013)","journal-title":"ACM Transactions on Intelligent Systems and Technology (TIST)"},{"key":"9709_CR30","doi-asserted-by":"crossref","unstructured":"Nguyen, T., Phung, D., Adams, B., Tran, T., Venkatesh, S.: Hyper-community detection in the blogosphere. In: Proceedings of second ACM SIGMM workshop on Social media, ACM, pp 21\u201326 (2010)","DOI":"10.1145\/1878151.1878159"},{"key":"9709_CR31","unstructured":"Pathak, N., DeLong, C., Banerjee, A., Erickson, K.: Social topic models for community extraction. In: The 2nd SNA-KDD workshop, 8, p 2008 (2008)"},{"key":"9709_CR32","first-page":"395","volume":"301","author":"T Hashimoto","year":"2018","unstructured":"Hashimoto, T., OKAMOTO, Tetsuji KUBOYAMAbHiroshi, SHIN, K.: Topic extraction from millions of tweets based on community detection in bipartite networks. Information Modelling and Knowledge Bases XXIX 301, 395 (2018)","journal-title":"Information Modelling and Knowledge Bases XXIX"},{"issue":"12","key":"9709_CR33","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, MarkEJ: Community structure in social and biological networks. Proceedings of the national academy of sciences 99(12), 7821\u20137826 (2002)","journal-title":"Proceedings of the national academy of sciences"},{"issue":"2","key":"9709_CR34","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MarkEJ Newman","year":"2004","unstructured":"Newman, MarkEJ, Girvan, M.: Finding and evaluating community structure in networks. Physical review E 69(2), 026113 (2004)","journal-title":"Physical review E"},{"issue":"6","key":"9709_CR35","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"MarkEJ Newman","year":"2004","unstructured":"Newman, MarkEJ: Fast algorithm for detecting community structure in networks. Physical review E 69(6), 066133 (2004)","journal-title":"Physical review E"},{"issue":"6","key":"9709_CR36","doi-asserted-by":"publisher","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset, A., Newman, MarkEJ, Moore, C.: Finding community structure in very large networks. Physical review E 70(6), 066111 (2004)","journal-title":"Physical review E"},{"issue":"10","key":"9709_CR37","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel, V.D., Guillaume, J-L, Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment 2008(10), P10008 (2008)","journal-title":"Journal of statistical mechanics: theory and experiment"},{"issue":"11","key":"9709_CR38","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1140\/epjb\/e2013-40829-0","volume":"86","author":"L Waltman","year":"2013","unstructured":"Waltman, L., VanEck, N.J.: A smart local moving algorithm for large-scale modularity-based community detection. The European Physical Journal B 86(11), 471 (2013)","journal-title":"The European Physical Journal B"},{"issue":"7043","key":"9709_CR39","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla, G., Der\u00e9nyi, I, Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814 (2005)","journal-title":"Nature"},{"issue":"2","key":"9709_CR40","doi-asserted-by":"publisher","first-page":"026109","DOI":"10.1103\/PhysRevE.78.026109","volume":"78","author":"JM Kumpula","year":"2008","unstructured":"Kumpula, J.M., Kivel\u00e4, M., Kaski, K., Saram\u00e4ki, J.: Sequential algorithm for fast clique percolation. Phys. Rev. E. 78(2), 026109 (2008)","journal-title":"Phys. Rev. E."},{"key":"9709_CR41","unstructured":"Lee, C., Reid, F., McDaid, A., Hurley, N.: Detecting highly overlapping community structure by greedy clique expansion. arXiv preprint arXiv:1002.1827 (2010)"},{"key":"9709_CR42","doi-asserted-by":"crossref","unstructured":"Gregory, S.: Finding overlapping communities using disjoint community detection algorithms. In: Complex networks, Springer, pp 47\u201361 (2009)","DOI":"10.1007\/978-3-642-01206-8_5"},{"key":"9709_CR43","doi-asserted-by":"crossref","unstructured":"Xie, J., Szymanski, B.K.: Towards linear time overlapping community detection in social networks. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer, pp 25\u201336 (2012)","DOI":"10.1007\/978-3-642-30220-6_3"},{"key":"9709_CR44","doi-asserted-by":"crossref","unstructured":"Xing, Y., Meng, F., Zhou, Y., Zhu, M., Shi, M., Sun, G.: A node influence based label propagation algorithm for community detection in networks. Sci. World J. 2014, 1\u201313 (2014)","DOI":"10.1155\/2014\/627581"},{"key":"9709_CR45","doi-asserted-by":"publisher","first-page":"22470","DOI":"10.1038\/srep22470","volume":"6","author":"W Liu","year":"2016","unstructured":"Liu, W., Jiang, X., Pellegrini, M., Wang, X.: Discovering communities in complex networks by edge label propagation. Scientific reports 6, 22470 (2016)","journal-title":"Scientific reports"},{"key":"9709_CR46","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/j.patrec.2017.12.018","volume":"109","author":"Q Gui","year":"2018","unstructured":"Gui, Q., Deng, R., Xue, P., Cheng, X.: A community discovery algorithm based on boundary nodes and label propagation. Pattern Recogn. Lett. 109, 103\u2013109 (2018)","journal-title":"Pattern Recogn. Lett."},{"issue":"12","key":"9709_CR47","doi-asserted-by":"publisher","first-page":"2928","DOI":"10.1109\/TKDE.2014.2313872","volume":"26","author":"X Cheng","year":"2014","unstructured":"Cheng, X., Yan, X., Lan, Y., Guo, J.: Btm: Topic modeling over short texts. IEEE Trans. Knowl. Data Eng. 26(12), 2928\u20132941 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"9709_CR48","doi-asserted-by":"crossref","unstructured":"Larsen, B., Aone, C.: Fast and effective text mining using linear-time document clustering. In: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp 16\u201322 (1999)","DOI":"10.1145\/312129.312186"},{"issue":"336","key":"9709_CR49","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"WM Rand","year":"1971","unstructured":"Rand, W.M.: Objective criteria for the evaluation of clustering methods. Journal of the American Statistical association 66(336), 846\u2013850 (1971)","journal-title":"Journal of the American Statistical association"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-020-09709-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10472-020-09709-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-020-09709-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T22:38:46Z","timestamp":1744151926000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10472-020-09709-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,24]]},"references-count":49,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["9709"],"URL":"https:\/\/doi.org\/10.1007\/s10472-020-09709-z","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"type":"print","value":"1012-2443"},{"type":"electronic","value":"1573-7470"}],"subject":[],"published":{"date-parts":[[2020,9,24]]},"assertion":[{"value":"24 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}