{"id":"https://openalex.org/W2118110552","doi":"https://doi.org/10.14778/2021017.2021022","title":"Structural trend analysis for online social networks","display_name":"Structural trend analysis for online social networks","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2118110552","doi":"https://doi.org/10.14778/2021017.2021022","mag":"2118110552"},"language":"en","primary_location":{"id":"doi:10.14778/2021017.2021022","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2021017.2021022","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086827245","display_name":"Ceren Budak","orcid":"https://orcid.org/0000-0002-7767-3217"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ceren Budak","raw_affiliation_strings":["UCSB, Santa Barbara"],"affiliations":[{"raw_affiliation_string":"UCSB, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059945353","display_name":"Divyakant Agrawal","orcid":"https://orcid.org/0000-0002-0215-9539"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divyakant Agrawal","raw_affiliation_strings":["UCSB, Santa Barbara"],"affiliations":[{"raw_affiliation_string":"UCSB, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039292004","display_name":"Amr El Abbadi","orcid":"https://orcid.org/0000-0003-4692-3268"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amr El Abbadi","raw_affiliation_strings":["UCSB Santa Barbara"],"affiliations":[{"raw_affiliation_string":"UCSB Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5086827245"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":7.3979,"has_fulltext":false,"cited_by_count":81,"citation_normalized_percentile":{"value":0.977861,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"4","issue":"10","first_page":"646","last_page":"656"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9923999905586243,"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/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/friendship","display_name":"Friendship","score":0.6801744699478149},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.656822919845581},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.5912870168685913},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5312155485153198},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5127581357955933},{"id":"https://openalex.org/keywords/viral-marketing","display_name":"Viral marketing","score":0.431331068277359},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4302065074443817},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.42345619201660156},{"id":"https://openalex.org/keywords/trend-analysis","display_name":"Trend analysis","score":0.4219262897968292},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3413183093070984},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.30464881658554077},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17620113492012024},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14818087220191956},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.07477229833602905}],"concepts":[{"id":"https://openalex.org/C2778736484","wikidata":"https://www.wikidata.org/wiki/Q491","display_name":"Friendship","level":2,"score":0.6801744699478149},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.656822919845581},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.5912870168685913},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5312155485153198},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5127581357955933},{"id":"https://openalex.org/C187008535","wikidata":"https://www.wikidata.org/wiki/Q204255","display_name":"Viral marketing","level":3,"score":0.431331068277359},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4302065074443817},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.42345619201660156},{"id":"https://openalex.org/C127142870","wikidata":"https://www.wikidata.org/wiki/Q7838279","display_name":"Trend analysis","level":2,"score":0.4219262897968292},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3413183093070984},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.30464881658554077},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17620113492012024},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14818087220191956},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.07477229833602905},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/2021017.2021022","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2021017.2021022","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.227.7249","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.227.7249","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vldb.org/pvldb/vol4/p646-budak.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W9223698","https://openalex.org/W1512602432","https://openalex.org/W1520914943","https://openalex.org/W1532325895","https://openalex.org/W1551652843","https://openalex.org/W1572322841","https://openalex.org/W1594112393","https://openalex.org/W1967066104","https://openalex.org/W1972525637","https://openalex.org/W1993081839","https://openalex.org/W2002576896","https://openalex.org/W2020360881","https://openalex.org/W2061820396","https://openalex.org/W2068871408","https://openalex.org/W2070265204","https://openalex.org/W2074835059","https://openalex.org/W2100974526","https://openalex.org/W2101196063","https://openalex.org/W2101890615","https://openalex.org/W2102322109","https://openalex.org/W2105509646","https://openalex.org/W2114313114","https://openalex.org/W2120595041","https://openalex.org/W2123171175","https://openalex.org/W2127387319","https://openalex.org/W2127492100","https://openalex.org/W2139297408","https://openalex.org/W2139387461","https://openalex.org/W2142864530","https://openalex.org/W2145446394","https://openalex.org/W2153644028","https://openalex.org/W2154191591","https://openalex.org/W2158432527","https://openalex.org/W2165701072","https://openalex.org/W2165741325","https://openalex.org/W2170413097","https://openalex.org/W2496163386","https://openalex.org/W3102375904","https://openalex.org/W3141829038","https://openalex.org/W4232900735","https://openalex.org/W6669121539"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W561612769","https://openalex.org/W1964514847","https://openalex.org/W3045500699","https://openalex.org/W3151629863","https://openalex.org/W4210492960","https://openalex.org/W2352101273","https://openalex.org/W4390242823","https://openalex.org/W2504114496","https://openalex.org/W4241440115"],"abstract_inverted_index":{"The":[0],"identification":[1],"of":[2,17,30,39,167,182],"popular":[3],"and":[4,54,88,103,109,121,142,153,171,192],"important":[5],"topics":[6,63,65,97],"discussed":[7,100],"in":[8,148,151],"social":[9],"networks":[10],"is":[11,21,154,187],"crucial":[12],"for":[13,24,138,189,194],"a":[14,135,149,163,179],"better":[15],"understanding":[16],"societal":[18],"concerns.":[19],"It":[20],"also":[22,133],"useful":[23],"users":[25,105],"to":[26,34,60,95],"stay":[27],"on":[28,162],"top":[29],"trends":[31,90,114,120,191],"without":[32],"having":[33],"sift":[35],"through":[36,70],"vast":[37],"amounts":[38],"shared":[40],"information.":[41],"Trend":[42],"detection":[43,141],"methods":[44],"introduced":[45],"so":[46],"far":[47],"have":[48],"not":[49,57],"used":[50],"the":[51,71,126,145,184],"network":[52],"topology":[53],"has":[55],"thus":[56],"been":[58],"able":[59],"distinguish":[61],"viral":[62],"from":[64,118],"that":[66,91,98,112,144,176],"are":[67,99,115],"diffused":[68],"mostly":[69],"news":[72],"media.":[73],"To":[74],"address":[75],"this":[76],"gap,":[77],"we":[78,85],"propose":[79,134],"two":[80],"novel":[81],"structural":[82,113,139],"trend":[83,140],"definitions":[84],"call":[86],"coordinated":[87,190],"uncoordinated":[89,195],"use":[92],"friendship":[93],"information":[94,130],"identify":[96],"among":[101],"clustered":[102],"distributed":[104],"respectively.":[106],"Our":[107],"analyses":[108],"experiments":[110],"show":[111,175],"significantly":[116],"different":[117],"traditional":[119],"provide":[122],"new":[123],"insights":[124],"into":[125],"way":[127],"people":[128],"share":[129],"online.":[131],"We":[132],"sampling":[136,180],"technique":[137],"prove":[143],"solution":[146],"yields":[147],"gain":[150],"efficiency":[152],"within":[155],"an":[156],"acceptable":[157],"error":[158],"bound.":[159],"Experiments":[160],"performed":[161],"Twitter":[164],"data":[165],"set":[166],"41.7":[168],"million":[169,173],"nodes":[170],"417":[172],"posts":[174],"even":[177],"with":[178],"rate":[181],"0.005,":[183],"average":[185],"precision":[186],"0.93":[188],"1":[193],"trends.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}