{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T00:27:51Z","timestamp":1777854471106,"version":"3.51.4"},"reference-count":67,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T00:00:00Z","timestamp":1531958400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Information Science"],"published-print":{"date-parts":[[2019,6]]},"abstract":"<jats:p>Twitter is a popular microblogging service that has become a great medium for exploring emerging events and breaking news. Unfortunately, the explosive rate of information entering Twitter makes the users experience information overload. Since a great deal of tweets revolve around news events, summarising the storyline of these events can be advantageous to users, allowing them to conveniently access relevant and key information scattered over numerous tweets and, consequently, draw concise conclusions. A storyline shows the evolution of a story through time and sketches the correlations among its significant events. In this article, we propose a novel framework for generating a storyline of news events from a social point of view. Utilising powerful concepts from graph theory, we identify the significant events, summarise them and generate a coherent storyline of their evolution with reasonable computational cost for large datasets. Our approach models a storyline as a directed tree of socially salient events evolving over time in which nodes represent main events and edges capture the semantic relations between related events. We evaluate our proposed method against human-generated storylines, as well as the previous state-of-the-art storyline generation algorithm, on two large-scale datasets, one consisting of English tweets and the other one consisting of Persian tweets. We find that the results of our method are superior to the previous best algorithm and can be comparable with human-generated storylines.<\/jats:p>","DOI":"10.1177\/0165551518775304","type":"journal-article","created":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T09:42:42Z","timestamp":1531993362000},"page":"304-321","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":8,"title":["SGSG: Semantic graph-based storyline generation in Twitter"],"prefix":"10.1177","volume":"45","author":[{"given":"Nazanin","family":"Dehghani","sequence":"first","affiliation":[{"name":"Social Networks Laboratory, School of Electrical & Computer Engineering, University of Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masoud","family":"Asadpour","sequence":"additional","affiliation":[{"name":"Social Networks Laboratory, School of Electrical & Computer Engineering, University of Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2018,7,19]]},"reference":[{"key":"bibr1-0165551518775304","first-page":"493","volume-title":"Proceedings of the 23rd international conference on World Wide Web","author":"Myers SA"},{"key":"bibr2-0165551518775304","first-page":"433","volume-title":"Proceedings of the conference on empirical methods in natural language processing","author":"Yan R"},{"key":"bibr3-0165551518775304","first-page":"10","volume-title":"Proceedings of the 24th annual international ACM SIGIR conference on research and development in information retrieval","author":"Allan J"},{"key":"bibr4-0165551518775304","first-page":"745","volume-title":"Proceedings of the 34th international ACM SIGIR conference on research and development in information retrieval","author":"Yan R"},{"key":"bibr5-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2345379"},{"key":"bibr6-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2017.03.009"},{"key":"bibr7-0165551518775304","first-page":"175","volume-title":"Proceedings of the 21st ACM international conference on information and knowledge management","author":"Lin C"},{"key":"bibr8-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2016.10.004"},{"key":"bibr9-0165551518775304","doi-asserted-by":"crossref","unstructured":"Shahaf D, Guestrin C, Horvitz E. Trains of thought: generating information maps. In: Proceedings of the 21st international conference on World Wide Web. http:\/\/dl.acm.org\/citation.cfm?id=2187957 (2012, accessed 18 April 2014).","DOI":"10.1145\/2187836.2187957"},{"key":"bibr10-0165551518775304","first-page":"623","volume-title":"Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining","author":"Shahaf D"},{"key":"bibr11-0165551518775304","first-page":"40","volume-title":"Proceedings of the first workshop on computing news storylines","author":"Vossen P"},{"key":"bibr12-0165551518775304","first-page":"161","volume-title":"In: Proceedings of the fifth international conference on weblogs and social media","author":"Hurlock J"},{"key":"bibr13-0165551518775304","first-page":"957","volume-title":"Proceedings of the international conference on machine learning","author":"Kusner M"},{"key":"bibr14-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1038\/nphys1746"},{"key":"bibr15-0165551518775304","first-page":"518","volume-title":"Proceedings of the VLDB","author":"Gionis A"},{"key":"bibr16-0165551518775304","doi-asserted-by":"crossref","unstructured":"Liu Y, Kliman-Silver C, Mislove A. The tweets they are a-changin\u2019: evolution of Twitter users and behavior. In: Proceedings of the ICWSM, 2014, pp. 5\u2013314, https:\/\/mislove.org\/publications\/Profiles-ICWSM.pdf","DOI":"10.1609\/icwsm.v8i1.14508"},{"key":"bibr17-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.32"},{"key":"bibr18-0165551518775304","unstructured":"Hossain MS, Andrews C, Ramakrishnan N, et al. Helping intelligence analysts make connections. In: Proceedings of the 2011 AAAI workshop on scalable integration of analytics and visualization, 2011, https:\/\/pdfs.semanticscholar.org\/5d19\/892003132247774e156adff00d6f86fbb7a3.pdf"},{"key":"bibr19-0165551518775304","first-page":"1375","volume-title":"Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining","author":"Hossain MS"},{"key":"bibr20-0165551518775304","first-page":"1122","volume-title":"Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining","author":"Shahaf D"},{"key":"bibr21-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1002\/asi.23439"},{"key":"bibr22-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1111\/coin.12017"},{"key":"bibr23-0165551518775304","unstructured":"Dos Santos RFJr, Shah S, Chen F, et al. Spatio-temporal storytelling on twitter (computer science technical reports). Virginia Tech, 2015, http:\/\/vtechworks.lib.vt.edu\/handle\/10919\/24701"},{"key":"bibr24-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1177\/0165551507084630"},{"key":"bibr25-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1177\/0165551515594726"},{"key":"bibr26-0165551518775304","first-page":"685","volume-title":"Proceedings of the human language technologies: the 2010 annual conference of the North American chapter of the association for computational linguistics","author":"Sharifi B"},{"key":"bibr27-0165551518775304","first-page":"298","volume-title":"Proceedings of the 2011 IEEE third international conference on privacy, security, risk and trust (PASSAT) and 2011 IEEE third international conference on social computing (Socialcom)","author":"Inouye D"},{"key":"bibr28-0165551518775304","first-page":"66","volume":"11","author":"Chakrabarti D","year":"2011","journal-title":"ICWSM"},{"key":"bibr29-0165551518775304","first-page":"527","volume-title":"Proceedings of the 2013 IEEE\/WIC\/ACM international joint conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT)","author":"Kubo M"},{"key":"bibr30-0165551518775304","first-page":"189","volume-title":"Proceedings of the 2012 ACM international conference on intelligent user interfaces","author":"Nichols J"},{"key":"bibr31-0165551518775304","first-page":"319","volume-title":"Proceedings of the 23rd ACM conference on hypertext and social media","author":"Zubiaga A"},{"key":"bibr32-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1177\/0165551513478738"},{"key":"bibr33-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1177\/0165551514541614"},{"key":"bibr34-0165551518775304","doi-asserted-by":"crossref","unstructured":"O\u2019Connor B, Krieger M, Ahn D. TweetMotif: exploratory search and topic summarization for Twitter. In: Proceedings of the ICWSM, 2010, pp. 384\u2013385, http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.478.5512&rep=rep1&type=pdf","DOI":"10.1609\/icwsm.v4i1.14008"},{"key":"bibr35-0165551518775304","first-page":"227","volume-title":"Proceedings of the SIGCHI conference on human factors in computing systems","author":"Marcus A"},{"key":"bibr36-0165551518775304","unstructured":"Liu X, Li Y, Wei F, et al. Graph-based multi-tweet summarization using social signals. In: Proceedings of the COLING, 2012, pp. 1699\u20131714, https:\/\/aclanthology.info\/pdf\/C\/C12\/C12-1104.pdf"},{"key":"bibr37-0165551518775304","unstructured":"Shrivastava A, Li P. In defense of minhash over simhash. In: Proceedings of the artificial intelligence and statistics, 2014, pp. 886\u2013894, http:\/\/proceedings.mlr.press\/v33\/shrivastava14.pdf"},{"key":"bibr38-0165551518775304","doi-asserted-by":"crossref","unstructured":"Broder AZ, Charikar M, Frieze AM, et al. Min-wise independent permutations. In: Proceedings of the thirtieth annual ACM symposium on theory of computing, 1998, pp. 327\u2013336, http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.121.8215&rep=rep1&type=pdf","DOI":"10.1145\/276698.276781"},{"key":"bibr39-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2012.2193849"},{"key":"bibr40-0165551518775304","unstructured":"Rajaraman A, Ullman J. Mining of massive datasets, http:\/\/books.google.com\/books?hl=en&lr=&id=OefRhZyYOb0C&oi=fnd&pg=PR5&dq=Mining+of+Massive+Datasets&ots=aMyzkdCoyX&sig=OwPfpLw72jFa1ou9HaOtHk-A3Po (2012, accessed 18 April 2014)."},{"key":"bibr41-0165551518775304","first-page":"460","volume-title":"Proceedings of the 2009 IEEE 12th international conference on computer vision","author":"Pele O"},{"key":"bibr42-0165551518775304","doi-asserted-by":"crossref","unstructured":"Pennington J, Socher R, Manning C. Glove: global vectors for word representation. In: Proceedings of the 2014 conference on empirical methods in natural language processing (EMNLP), 2014, pp. 1532\u20131543, https:\/\/www.aclweb.org\/anthology\/D14-1162","DOI":"10.3115\/v1\/D14-1162"},{"key":"bibr43-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478"},{"key":"bibr44-0165551518775304","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"key":"bibr45-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"bibr46-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"bibr47-0165551518775304","first-page":"1082","volume":"56","author":"Porter MA","year":"2009","journal-title":"Not Am Math Soc"},{"key":"bibr48-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"bibr49-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-011-0224-z"},{"key":"bibr50-0165551518775304","unstructured":"Rosvall M, Bergstrom CT. Maps of information flow reveal community structure in complex networks, https:\/\/arxiv.org\/pdf\/0707.0609.pdf"},{"key":"bibr51-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.056117"},{"key":"bibr52-0165551518775304","volume-title":"The pagerank citation ranking: bringing order to the web","author":"Page L","year":"1999"},{"key":"bibr53-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1145\/345966.345982"},{"key":"bibr54-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"bibr55-0165551518775304","unstructured":"Shen C, Li T. Multi-document summarization via the minimum dominating set. In: Proceedings of the 23rd international conference on computational linguistics, 2010, pp. 984\u2013992, http:\/\/www.aclweb.org\/anthology\/C10-1111"},{"key":"bibr56-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1523"},{"key":"bibr57-0165551518775304","doi-asserted-by":"publisher","DOI":"10.6028\/jres.071B.032"},{"key":"bibr58-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-12188-8_4"},{"key":"bibr59-0165551518775304","doi-asserted-by":"publisher","DOI":"10.7910\/DVN\/PDI7IN."},{"key":"bibr60-0165551518775304","first-page":"435","volume-title":"Proceedings of the 34th international ACM SIGIR conference on research and development in information retrieval","author":"Wang H"},{"key":"bibr61-0165551518775304","first-page":"253","volume-title":"Proceedings of the twentieth annual symposium on computational geometry","author":"Datar M"},{"key":"bibr62-0165551518775304","unstructured":"Salton G. The SMART retrieval system \u2013 experiments in automatic document processing. Upper Saddle River, NJ: Prentice-hall, 1971."},{"key":"bibr63-0165551518775304","first-page":"511","volume-title":"Proceedings of the 23rd international conference on World Wide Web","author":"Tran GB"},{"key":"bibr64-0165551518775304","unstructured":"Lin C-Y. Rouge: a package for automatic evaluation of summaries. In: Proceedings of the ACL-04 workshop text summarization branches out, 2004, http:\/\/www.aclweb.org\/anthology\/W04-1013"},{"key":"bibr65-0165551518775304","doi-asserted-by":"publisher","DOI":"10.1177\/0165551511408848"},{"key":"bibr66-0165551518775304","unstructured":"Doing more with 140 characters, https:\/\/blog.twitter.com\/developer\/en_us\/a\/2016\/doing-more-with-140-characters.html (2016, accessed 1 July 2017)."},{"key":"bibr67-0165551518775304","unstructured":"Xie J. Experiment with document similarity via Matt Kusner\u2019s MWD paper, https:\/\/github.com\/PragmaticLab\/Word_Mover_Distance (accessed 14 June 2016)."}],"container-title":["Journal of Information Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0165551518775304","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0165551518775304","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0165551518775304","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T23:08:39Z","timestamp":1777504119000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0165551518775304"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,19]]},"references-count":67,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["10.1177\/0165551518775304"],"URL":"https:\/\/doi.org\/10.1177\/0165551518775304","relation":{},"ISSN":["0165-5515","1741-6485"],"issn-type":[{"value":"0165-5515","type":"print"},{"value":"1741-6485","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,19]]}}}