{"id":"https://openalex.org/W2566283272","doi":"https://doi.org/10.1145/3001833","title":"Cost-Effective Online Trending Topic Detection and Popularity Prediction in Microblogging","display_name":"Cost-Effective Online Trending Topic Detection and Popularity Prediction in Microblogging","publication_year":2016,"publication_date":"2016-12-15","ids":{"openalex":"https://openalex.org/W2566283272","doi":"https://doi.org/10.1145/3001833","mag":"2566283272"},"language":"en","primary_location":{"id":"doi:10.1145/3001833","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3001833","pdf_url":null,"source":{"id":"https://openalex.org/S4394735545","display_name":"ACM Transactions on Information Systems","issn_l":"1046-8188","issn":["1046-8188","1558-2868"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://discovery.dundee.ac.uk/files/39501239/Cost_effective_online_trending_topic_detection_and_popularity_prediction_in_microblogging.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024419732","display_name":"Zhongchen Miao","orcid":"https://orcid.org/0000-0002-6641-3188"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhongchen Miao","raw_affiliation_strings":["Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027855551","display_name":"Kai Chen","orcid":"https://orcid.org/0000-0002-2436-1420"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Chen","raw_affiliation_strings":["Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101972978","display_name":"Yi Fang","orcid":"https://orcid.org/0000-0001-6572-4315"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yi Fang","raw_affiliation_strings":["Santa Clara University, U.S.A"],"affiliations":[{"raw_affiliation_string":"Santa Clara University, U.S.A","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014610561","display_name":"Jianhua He","orcid":"https://orcid.org/0000-0002-5738-8507"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jianhua He","raw_affiliation_strings":["Aston University, U.K"],"affiliations":[{"raw_affiliation_string":"Aston University, U.K","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044769501","display_name":"Yi Zhou","orcid":"https://orcid.org/0000-0002-9023-4374"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Zhou","raw_affiliation_strings":["Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100447806","display_name":"Wenjun Zhang","orcid":"https://orcid.org/0000-0001-8799-1182"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjun Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046703129","display_name":"Hongyuan Zha","orcid":"https://orcid.org/0000-0001-7493-0911"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongyuan Zha","raw_affiliation_strings":["Georgia Institute of Technology, U.S.A"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, U.S.A","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5024419732"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.5468,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.84488393,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"35","issue":"3","first_page":"1","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/microblogging","display_name":"Microblogging","score":0.9541938900947571},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.8939204812049866},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8826169371604919},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.7687880992889404},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.36902371048927307},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.36111390590667725}],"concepts":[{"id":"https://openalex.org/C143275388","wikidata":"https://www.wikidata.org/wiki/Q92438","display_name":"Microblogging","level":3,"score":0.9541938900947571},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.8939204812049866},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8826169371604919},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.7687880992889404},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.36902371048927307},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.36111390590667725},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3001833","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3001833","pdf_url":null,"source":{"id":"https://openalex.org/S4394735545","display_name":"ACM Transactions on Information Systems","issn_l":"1046-8188","issn":["1046-8188","1558-2868"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information Systems","raw_type":"journal-article"},{"id":"pmh:oai:publications.aston.ac.uk:29743","is_oa":false,"landing_page_url":"https://publications.aston.ac.uk/view/author/1e6d4a6dc6857ae65cf40ca9a3a5b6f2.html>,","pdf_url":null,"source":{"id":"https://openalex.org/S4306400483","display_name":"Aston Publications Explorer (Aston University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169199633","host_organization_name":"Aston University","host_organization_lineage":["https://openalex.org/I169199633"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:discovery.dundee.ac.uk:openaire_cris_publications/471c7aee-9a7f-40c6-ac78-37973b5b7bec","is_oa":true,"landing_page_url":"https://discovery.dundee.ac.uk/en/publications/471c7aee-9a7f-40c6-ac78-37973b5b7bec","pdf_url":"https://discovery.dundee.ac.uk/files/39501239/Cost_effective_online_trending_topic_detection_and_popularity_prediction_in_microblogging.pdf","source":{"id":"https://openalex.org/S4306400523","display_name":"Discovery Research Portal (University of Dundee)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177639307","host_organization_name":"University of Dundee","host_organization_lineage":["https://openalex.org/I177639307"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Miao, Z, Chen, K, Fang, Y, He, J, Zhou, Y, Zhang, W & Zha, H 2017, 'Cost-effective online trending topic detection and popularity prediction in microblogging', ACM Transactions on Information Systems, vol. 35, no. 3, 18. https://doi.org/10.1145/3001833","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:discovery.dundee.ac.uk:openaire_cris_publications/471c7aee-9a7f-40c6-ac78-37973b5b7bec","is_oa":true,"landing_page_url":"https://discovery.dundee.ac.uk/en/publications/471c7aee-9a7f-40c6-ac78-37973b5b7bec","pdf_url":"https://discovery.dundee.ac.uk/files/39501239/Cost_effective_online_trending_topic_detection_and_popularity_prediction_in_microblogging.pdf","source":{"id":"https://openalex.org/S4306400523","display_name":"Discovery Research Portal (University of Dundee)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177639307","host_organization_name":"University of Dundee","host_organization_lineage":["https://openalex.org/I177639307"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Miao, Z, Chen, K, Fang, Y, He, J, Zhou, Y, Zhang, W & Zha, H 2017, 'Cost-effective online trending topic detection and popularity prediction in microblogging', ACM Transactions on Information Systems, vol. 35, no. 3, 18. https://doi.org/10.1145/3001833","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1974128321","display_name":null,"funder_award_id":"B07022","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2239221718","display_name":null,"funder_award_id":"6152106","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3957284530","display_name":null,"funder_award_id":"15JC1401700","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4561451244","display_name":null,"funder_award_id":"61521062 and 61527804","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6088092935","display_name":null,"funder_award_id":"61521062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G639214180","display_name":null,"funder_award_id":"61527804","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7277996951","display_name":null,"funder_award_id":"2016YFB1001003","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8114646031","display_name":null,"funder_award_id":"2016Y","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2566283272.pdf","grobid_xml":"https://content.openalex.org/works/W2566283272.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W21361513","https://openalex.org/W1577461389","https://openalex.org/W1594112393","https://openalex.org/W1845748792","https://openalex.org/W1917841893","https://openalex.org/W1970749550","https://openalex.org/W1970777322","https://openalex.org/W1975583660","https://openalex.org/W1983012012","https://openalex.org/W1983481354","https://openalex.org/W1986029266","https://openalex.org/W1987380307","https://openalex.org/W1998224037","https://openalex.org/W2011975873","https://openalex.org/W2017869881","https://openalex.org/W2018165284","https://openalex.org/W2018218137","https://openalex.org/W2036120890","https://openalex.org/W2042123098","https://openalex.org/W2047897941","https://openalex.org/W2054917960","https://openalex.org/W2056076776","https://openalex.org/W2061820396","https://openalex.org/W2065851162","https://openalex.org/W2076219102","https://openalex.org/W2078617306","https://openalex.org/W2097343308","https://openalex.org/W2100259670","https://openalex.org/W2105918731","https://openalex.org/W2107884625","https://openalex.org/W2108858998","https://openalex.org/W2111551466","https://openalex.org/W2112056172","https://openalex.org/W2114544578","https://openalex.org/W2117192789","https://openalex.org/W2124499489","https://openalex.org/W2127492100","https://openalex.org/W2141403143","https://openalex.org/W2145705103","https://openalex.org/W2158478952","https://openalex.org/W2162756068","https://openalex.org/W2172765159","https://openalex.org/W2173213060","https://openalex.org/W2186934993","https://openalex.org/W2290683883","https://openalex.org/W2569283211","https://openalex.org/W2591957553","https://openalex.org/W2595699107","https://openalex.org/W2918757710","https://openalex.org/W2963999029","https://openalex.org/W3101551284","https://openalex.org/W4298135524"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2185014967","https://openalex.org/W2728430307","https://openalex.org/W2107786128","https://openalex.org/W2053241453","https://openalex.org/W2537388533","https://openalex.org/W2978974359","https://openalex.org/W2153980712","https://openalex.org/W2217604302","https://openalex.org/W2093123876"],"abstract_inverted_index":{"Identifying":[0],"topic":[1],"trends":[2,217],"on":[3,205],"microblogging":[4,93,130],"services":[5],"such":[6,39],"as":[7,51,65,67,142],"Twitter":[8],"and":[9,18,37,62,108,122,150,159,183,198],"estimating":[10],"those":[11],"topics\u2019":[12],"future":[13,125],"popularity":[14,126],"have":[15],"great":[16],"academic":[17],"business":[19],"value,":[20],"especially":[21],"when":[22],"the":[23,102,118,128,145,201],"operations":[24],"can":[25,84,105],"be":[26,196],"done":[27],"in":[28,45,92,95,148,215],"real":[29,168],"time.":[30],"For":[31],"any":[32],"third":[33],"party,":[34],"however,":[35],"capturing":[36,149],"processing":[38,151,184],"huge":[40],"volumes":[41],"of":[42,89,179],"real-time":[43,114,140,153],"data":[44],"microblogs":[46,169],"are":[47],"almost":[48],"infeasible":[49],"tasks,":[50],"there":[52],"always":[53],"exist":[54],"API":[55],"(Application":[56],"Program":[57],"Interface)":[58],"request":[59],"limits,":[60],"monitoring":[61],"computing":[63],"budgets,":[64],"well":[66],"timeliness":[68],"requirements.":[69],"To":[70],"deal":[71],"with":[72,81,167],"these":[73,111],"challenges,":[74],"we":[75],"propose":[76],"a":[77,87],"cost-effective":[78],"system":[79,104,135,203],"framework":[80,136],"algorithms":[82],"that":[83,172],"automatically":[85],"select":[86],"subset":[88],"representative":[90],"users":[91,177,182],"networks":[94],"offline,":[96],"under":[97,162],"given":[98,163],"cost":[99,147,164],"constraints.":[100,165],"Then":[101],"proposed":[103,134,202],"online":[106],"monitor":[107],"utilize":[109],"only":[110,175],"selected":[112],"users\u2019":[113],"microposts":[115,189],"to":[116],"detect":[117],"overall":[119],"trending":[120,193],"topics":[121,194],"predict":[123],"their":[124],"among":[127],"whole":[129],"network.":[131],"Therefore,":[132],"our":[133],"is":[137],"practical":[138],"for":[139],"usage":[141],"it":[143],"avoids":[144],"high":[146],"full":[152],"data,":[154],"while":[155],"not":[156],"compromising":[157],"detection":[158],"prediction":[160],"performance":[161],"Experiments":[166],"dataset":[170],"show":[171],"by":[173,200],"tracking":[174],"500":[176],"out":[178],"0.6":[180],"million":[181],"no":[185],"more":[186,207],"than":[187,208,212],"30,000":[188],"daily,":[190],"about":[191],"92%":[192],"could":[195],"detected":[197],"predicted":[199],"and,":[204],"average,":[206],"10":[209],"hours":[210],"earlier":[211],"they":[213],"appear":[214],"official":[216],"lists.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}