{"id":"https://openalex.org/W2964252245","doi":"https://doi.org/10.14778/2336664.2336671","title":"Real time discovery of dense clusters in highly dynamic graphs","display_name":"Real time discovery of dense clusters in highly dynamic graphs","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2964252245","doi":"https://doi.org/10.14778/2336664.2336671","mag":"2964252245"},"language":"en","primary_location":{"id":"doi:10.14778/2336664.2336671","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2336664.2336671","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/A5013174540","display_name":"Manoj Agarwal","orcid":"https://orcid.org/0000-0003-1963-7442"},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manoj K. Agarwal","raw_affiliation_strings":["IBM Research-India, New Delhi"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research-India, New Delhi","institution_ids":["https://openalex.org/I4210103279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047920922","display_name":"Krithi Ramamritham","orcid":"https://orcid.org/0000-0002-2181-0526"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Krithi Ramamritham","raw_affiliation_strings":["IIT-Bombay, Mumbai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT-Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068967374","display_name":"Manish Bhide","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manish Bhide","raw_affiliation_strings":["IBM India Software Labs, Hyderabad"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM India Software Labs, Hyderabad","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.3423,"has_fulltext":false,"cited_by_count":75,"citation_normalized_percentile":{"value":0.96365063,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"5","issue":"10","first_page":"980","last_page":"991"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.992900013923645,"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.8533844947814941},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.827339768409729},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.6884516477584839},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5944786071777344},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.556182324886322},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5239741206169128},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5191461443901062},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5059234499931335},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5016238689422607},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.480996698141098},{"id":"https://openalex.org/keywords/precision-and-recall","display_name":"Precision and recall","score":0.43550384044647217},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.39354661107063293},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3632391691207886},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.25688791275024414},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.193972647190094}],"concepts":[{"id":"https://openalex.org/C143275388","wikidata":"https://www.wikidata.org/wiki/Q92438","display_name":"Microblogging","level":3,"score":0.8533844947814941},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.827339768409729},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.6884516477584839},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5944786071777344},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.556182324886322},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5239741206169128},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5191461443901062},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5059234499931335},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5016238689422607},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.480996698141098},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.43550384044647217},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39354661107063293},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3632391691207886},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.25688791275024414},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.193972647190094},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2336664.2336671","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2336664.2336671","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1497709229","https://openalex.org/W1598534305","https://openalex.org/W1759483102","https://openalex.org/W1965996575","https://openalex.org/W1983012012","https://openalex.org/W2018165284","https://openalex.org/W2055667921","https://openalex.org/W2101196063","https://openalex.org/W2106650313","https://openalex.org/W2124499489","https://openalex.org/W2140129471","https://openalex.org/W2146200114","https://openalex.org/W2148512362","https://openalex.org/W2150739536","https://openalex.org/W2295428206","https://openalex.org/W2432978112"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W2053241453","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W2017590198","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2945361424"],"abstract_inverted_index":{"Due":[0],"to":[1,61,97,146,167,199,210,240,277],"their":[2,62,224],"real":[3,32,108,157,231,255,280],"time":[4,33,109],"nature,":[5],"microblog":[6,29,58,104,163,201,233],"streams":[7,106,253],"are":[8,54,81,101],"a":[9,28,178,206],"rich":[10],"source":[11],"of":[12,78,162,196,219],"dynamic":[13,132,154,269],"information,":[14],"for":[15,23,44,71,84],"example,":[16],"about":[17,87],"emerging":[18,46,247],"events":[19,26,99,113,248],".":[20,187],"Existing":[21],"techniques":[22,53,96],"discovering":[24,45,127],"such":[25,112,285],"from":[27],"stream":[30],"in":[31,57,91,103,107,130,138,150,156,165,194,249,254,279,284],"(such":[34],"as":[35,117,119,126,267],"Twitter":[36],"trending":[37],"topics),":[38],"have":[39,68],"several":[40],"lacunae":[41],"when":[42],"used":[43],"events;":[47],"extant":[48],"graph":[49,139,180],"based":[50],"event":[51],"detection":[52],"not":[55],"practical":[56,225],"settings":[59],"due":[60],"complexity;":[63],"and":[64,152,176,245],"conventional":[65],"techniques,":[66],"which":[67,182,263],"been":[69],"developed":[70],"blogs,":[72],"web-pages,":[73],"etc.,":[74],"involving":[75],"the":[76,124,143,160,200,212,217],"use":[77],"keyword":[79],"search,":[80],"only":[82],"useful":[83],"finding":[85],"information":[86],"known":[88],"events.":[89,214],"Hence,":[90],"this":[92],"paper,":[93],"we":[94,174,183,204,222],"present":[95,205],"discover":[98],"that":[100,111],"unraveling":[102],"message":[105],"so":[110],"can":[114,264,273],"be":[115,265,274],"reported":[116],"soon":[118],"they":[120],"occur.":[121],"We":[122],"model":[123],"problem":[125],"dense":[128,148],"clusters":[129,149,169,192],"highly":[131,153],"graphs.":[133,270,286],"Despite":[134],"many":[135],"recent":[136,258],"advances":[137],"analysis,":[140],"ours":[141],"is":[142],"first":[144],"technique":[145,272],"identify":[147,211],"massive":[151,268],"graphs":[155],"time.":[158,256],"Given":[159],"characteristics":[161],"streams,":[164],"order":[166],"find":[168,190],"without":[170],"missing":[171],"any":[172],"events,":[173],"propose":[175],"exploit":[177],"novel":[179,207],"property":[181,186],"call":[184],"short-cycle":[185],"Our":[188,271],"algorithms":[189,221],"these":[191],"efficiently":[193],"spite":[195],"rapid":[197],"changes":[198],"streams.":[202],"Further":[203],"ranking":[208],"function":[209],"important":[213],"Besides":[215],"proving":[216],"correctness":[218],"our":[220,237],"show":[223],"utility":[226],"by":[227],"evaluating":[228],"them":[229],"using":[230],"world":[232],"data.":[234],"These":[235],"demonstrate":[236],"technique's":[238],"ability":[239],"discover,":[241,278],"with":[242],"high":[243,250],"precision":[244],"recall,":[246],"intensity":[251],"data":[252,262],"Many":[257],"web":[259],"applications":[260],"create":[261],"represented":[266],"easily":[275],"extended":[276],"time,":[281],"interesting":[282],"patterns":[283]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}