{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T22:08:31Z","timestamp":1769378911803,"version":"3.49.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2011,7]]},"abstract":"<jats:p>\n            The identification of popular and important topics discussed in social networks is crucial for a better understanding of societal concerns. It is also useful for users to stay on top of trends without having to sift through vast amounts of shared information. Trend detection methods introduced so far have not used the network topology and has thus not been able to distinguish viral topics from topics that are diffused mostly through the news media. To address this gap, we propose two novel structural trend definitions we call\n            <jats:italic>coordinated<\/jats:italic>\n            and\n            <jats:italic>uncoordinated<\/jats:italic>\n            trends that use friendship information to identify topics that are discussed among clustered and distributed users respectively. Our analyses and experiments show that structural trends are significantly different from traditional trends and provide new insights into the way people share information online. We also propose a sampling technique for structural trend detection and prove that the solution yields in a gain in efficiency and is within an acceptable error bound. Experiments performed on a Twitter data set of 41.7 million nodes and 417 million posts show that even with a sampling rate of 0.005, the\n            <jats:italic>average precision<\/jats:italic>\n            is 0.93 for\n            <jats:italic>coordinated<\/jats:italic>\n            trends and 1 for\n            <jats:italic>uncoordinated<\/jats:italic>\n            trends.\n          <\/jats:p>","DOI":"10.14778\/2021017.2021022","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"646-656","source":"Crossref","is-referenced-by-count":53,"title":["Structural trend analysis for online social networks"],"prefix":"10.14778","volume":"4","author":[{"given":"Ceren","family":"Budak","sequence":"first","affiliation":[{"name":"UCSB, Santa Barbara"}]},{"given":"Divyakant","family":"Agrawal","sequence":"additional","affiliation":[{"name":"UCSB, Santa Barbara"}]},{"given":"Amr","family":"El Abbadi","sequence":"additional","affiliation":[{"name":"UCSB Santa Barbara"}]}],"member":"320","published-online":{"date-parts":[[2011,7]]},"reference":[{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/515595"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/0471722154"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523189"},{"key":"e_1_2_1_5_1","first-page":"623","volume-title":"SODA '02","author":"Bar-Yossef Z.","year":"2002"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401898"},{"key":"e_1_2_1_7_1","volume-title":"CEAS","author":"Benevenuto F.","year":"2010"},{"key":"e_1_2_1_8_1","first-page":"306","volume-title":"WINE","author":"Bharathi S.","year":"2007"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2004.11.008"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964858.1964873"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963499"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142388"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282100.1282167"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1562764.1562789"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/646334.687813"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866307.1866311"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/857190.857680"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1054972.1055031"},{"key":"e_1_2_1_19_1","unstructured":"Tweetstats. http:\/\/tweetstats.com\/trends.  Tweetstats. http:\/\/tweetstats.com\/trends."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11533719_72"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772752"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557077"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1394399"},{"key":"e_1_2_1_26_1","volume-title":"Chapman & Hall\/CRC","author":"Maritz J.","year":"1995"},{"key":"e_1_2_1_27_1","unstructured":"J. Ratkiewicz M. Conover M. Meiss B. Gon\u00e7alves S. Patil A. Flammini and F. Menczer. Detecting and tracking the spread of astroturf memes in microblog streams. CoRR abs\/1011.3768 2010.  J. Ratkiewicz M. Conover M. Meiss B. Gon\u00e7alves S. Patil A. Flammini and F. Menczer. Detecting and tracking the spread of astroturf memes in microblog streams. CoRR abs\/1011.3768 2010."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963503"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772778"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653781"},{"key":"e_1_2_1_31_1","unstructured":"Snap: Network datasets: 476 million twitter tweets. http:\/\/snap.stanford.edu\/data\/twitter7.html.  Snap: Network datasets: 476 million twitter tweets. http:\/\/snap.stanford.edu\/data\/twitter7.html."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1463434.1463458"},{"key":"e_1_2_1_33_1","unstructured":"Another big record: Part deux. http:\/\/blog.twitter.com\/2010\/06\/another-big-record-part-deux.html.  Another big record: Part deux. http:\/\/blog.twitter.com\/2010\/06\/another-big-record-part-deux.html."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.72"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557111"},{"key":"e_1_2_1_36_1","unstructured":"Twitter. http:\/\/twitter.com\/.  Twitter. http:\/\/twitter.com\/."},{"key":"e_1_2_1_37_1","unstructured":"Why twitter hashtags and trending topics are useless to marketers. http:\/\/blog.hubspot.com\/blog\/tabid\/6307\/bid\/4694\/Why-Twitter-Hashtags-and-Trending-Topics-Are-Useless-to-Marketers.aspx.  Why twitter hashtags and trending topics are useless to marketers. http:\/\/blog.hubspot.com\/blog\/tabid\/6307\/bid\/4694\/Why-Twitter-Hashtags-and-Trending-Topics-Are-Useless-to-Marketers.aspx."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851275.1851226"},{"key":"e_1_2_1_39_1","first-page":"142","volume-title":"SECRYPT","author":"Wang A. H.","year":"2010"},{"key":"e_1_2_1_40_1","unstructured":"Twitter: We are not keeping wikileaks out of trending topics. http:\/\/mashable.com\/2010\/12\/06\/wikileaks-twitter-censorship\/.  Twitter: We are not keeping wikileaks out of trending topics. http:\/\/mashable.com\/2010\/12\/06\/wikileaks-twitter-censorship\/."},{"issue":"1","key":"e_1_2_1_41_1","first-page":"1","article-title":"Detecting spam in a twitter network","volume":"15","author":"Yardi S.","year":"2010","journal-title":"First Monday"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1151659.1159945"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2021017.2021022","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:42:27Z","timestamp":1672220547000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2021017.2021022"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":41,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["10.14778\/2021017.2021022"],"URL":"https:\/\/doi.org\/10.14778\/2021017.2021022","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2011,7]]}}}