{"id":"https://openalex.org/W2596774062","doi":"https://doi.org/10.1145/3046791","title":"Finding Dynamic Dense Subgraphs","display_name":"Finding Dynamic Dense Subgraphs","publication_year":2017,"publication_date":"2017-03-10","ids":{"openalex":"https://openalex.org/W2596774062","doi":"https://doi.org/10.1145/3046791","mag":"2596774062"},"language":"en","primary_location":{"id":"doi:10.1145/3046791","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3046791","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/3456573","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036112257","display_name":"Polina Rozenshtein","orcid":"https://orcid.org/0000-0003-1714-5567"},"institutions":[{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Polina Rozenshtein","raw_affiliation_strings":["Helsinki Institute for Information Technology, Aalto University, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Helsinki Institute for Information Technology, Aalto University, Finland","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067444605","display_name":"Nikolaj Tatti","orcid":"https://orcid.org/0000-0002-2087-5360"},"institutions":[{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Nikolaj Tatti","raw_affiliation_strings":["Helsinki Institute for Information Technology, Aalto University, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Helsinki Institute for Information Technology, Aalto University, Finland","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022164041","display_name":"Aristides Gionis","orcid":"https://orcid.org/0000-0002-5211-112X"},"institutions":[{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Aristides Gionis","raw_affiliation_strings":["Helsinki Institute for Information Technology, Aalto University, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Helsinki Institute for Information Technology, Aalto University, Finland","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2531,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.87901889,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"11","issue":"3","first_page":"1","last_page":"30"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9968000054359436,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9950000047683716,"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/computer-science","display_name":"Computer science","score":0.7137075662612915},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.6037529706954956},{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.5666085481643677},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5452277660369873},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5185361504554749},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5085593461990356},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.4706059396266937},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42408493161201477},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4195411205291748},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4048888385295868},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.3631407916545868},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.26712656021118164},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24644902348518372},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1465146541595459},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11240267753601074}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7137075662612915},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.6037529706954956},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.5666085481643677},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5452277660369873},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5185361504554749},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5085593461990356},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.4706059396266937},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42408493161201477},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4195411205291748},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4048888385295868},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.3631407916545868},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.26712656021118164},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24644902348518372},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1465146541595459},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11240267753601074},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3046791","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3046791","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmh:oai:zenodo.org:3456573","is_oa":true,"landing_page_url":"https://zenodo.org/record/3456573","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:3456573","is_oa":true,"landing_page_url":"https://zenodo.org/record/3456573","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G809654793","display_name":null,"funder_award_id":"118653 (ALGODAN)","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"}],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W123178497","https://openalex.org/W183656749","https://openalex.org/W1521478692","https://openalex.org/W1535144194","https://openalex.org/W1604983895","https://openalex.org/W1769049279","https://openalex.org/W1964274671","https://openalex.org/W1967956032","https://openalex.org/W1971421925","https://openalex.org/W1972833205","https://openalex.org/W1983481354","https://openalex.org/W1983681808","https://openalex.org/W1984374364","https://openalex.org/W1986644953","https://openalex.org/W2005499394","https://openalex.org/W2009136420","https://openalex.org/W2014497078","https://openalex.org/W2032279394","https://openalex.org/W2033590892","https://openalex.org/W2055257826","https://openalex.org/W2057640376","https://openalex.org/W2057714964","https://openalex.org/W2074465184","https://openalex.org/W2074617510","https://openalex.org/W2080379754","https://openalex.org/W2089554624","https://openalex.org/W2092124750","https://openalex.org/W2097876158","https://openalex.org/W2103448012","https://openalex.org/W2107884625","https://openalex.org/W2111002549","https://openalex.org/W2116650325","https://openalex.org/W2121564430","https://openalex.org/W2122646361","https://openalex.org/W2122710250","https://openalex.org/W2124387466","https://openalex.org/W2127048411","https://openalex.org/W2133591726","https://openalex.org/W2136850043","https://openalex.org/W2137181315","https://openalex.org/W2140273660","https://openalex.org/W2145977038","https://openalex.org/W2151078464","https://openalex.org/W2151936673","https://openalex.org/W2153204928","https://openalex.org/W2155640700","https://openalex.org/W2157547297","https://openalex.org/W2160556205","https://openalex.org/W2166563561","https://openalex.org/W2169223901","https://openalex.org/W2230539946","https://openalex.org/W2432978112","https://openalex.org/W2595699107","https://openalex.org/W2613214602","https://openalex.org/W2953102514","https://openalex.org/W2963054764","https://openalex.org/W2963155478","https://openalex.org/W3037819556","https://openalex.org/W3102641634","https://openalex.org/W4248079359"],"related_works":["https://openalex.org/W3021077433","https://openalex.org/W2896239789","https://openalex.org/W3200975495","https://openalex.org/W2016783874","https://openalex.org/W3150405526","https://openalex.org/W2121856305","https://openalex.org/W2057554266","https://openalex.org/W2266607664","https://openalex.org/W2247586849","https://openalex.org/W2061553066"],"abstract_inverted_index":{"Online":[0],"social":[1,44,89,136],"networks":[2,45,120,172],"are":[3],"often":[4],"defined":[5],"by":[6,273,289,298],"considering":[7],"interactions":[8,108],"of":[9,64,88,134,168,191,198,217,228,243,293,301,309,322],"entities":[10,112,146],"at":[11,29,33],"an":[12,149,152],"aggregate":[13],"level.":[14],"For":[15],"example,":[16,240],"a":[17,57,99,157,174,241,248],"call":[18],"graph":[19],"is":[20,93,154,265],"formed":[21],"among":[22,46,109],"individuals":[23,229],"who":[24,48,230,245],"have":[25,49,55,59,72,81],"called":[26],"each":[27,65,233],"other":[28,234],"least":[30,34],"once;":[31],"or":[32],"k":[35],"times.":[36],"Similarly,":[37],"in":[38,51,76,206,235],"social-media":[39],"platforms,":[40],"we":[41,117,194,263,269],"consider":[42,118],"implicit":[43],"users":[47],"interacted":[50],"some":[52],"way,":[53],"e.g.,":[54],"made":[56],"conversation,":[58],"commented":[60],"to":[61,182,284,333],"the":[62,77,86,104,110,123,131,135,140,165,189,196,261,286,299,310,320],"content":[63],"other,":[66],"and":[67,79,159,250,268,297,315,325],"so":[68],"on.":[69],"Such":[70,224],"definitions":[71],"been":[73],"used":[74,332],"widely":[75],"literature":[78],"they":[80,96],"offered":[82],"significant":[83],"insights":[84],"regarding":[85],"structure":[87],"networks.":[90],"However,":[91],"it":[92],"obvious":[94],"that":[95,107,144,260,327],"suffer":[97],"from":[98],"severe":[100],"limitation:":[101],"They":[102],"neglect":[103],"precise":[105],"time":[106,142,208,237],"network":[111,145,222],"occur.":[113],"In":[114,148,188],"this":[115],"article,":[116],"interaction":[119,150,171,192,252],",":[121],"where":[122],"data":[124],"description":[125],"contains":[126],"not":[127],"only":[128],"information":[129],"about":[130],"underlying":[132],"topology":[133],"network,":[137,151],"but":[138],"also":[139,281],"exact":[141],"instances":[143],"interact.":[147],"edge":[153],"associated":[155],"with":[156,232],"timestamp,":[158],"multiple":[160],"edges":[161,204],"may":[162],"occur":[163,205],"for":[164,239,276],"same":[166],"pair":[167],"entities.":[169],"Consequently,":[170],"offer":[173],"more":[175],"fine-grained":[176],"representation,":[177],"which":[178,318],"can":[179,330],"be":[180,331],"leveraged":[181],"reveal":[183],"otherwise":[184],"hidden":[185],"dynamic":[186,200,218],"phenomena.":[187],"setting":[190],"networks,":[193],"study":[195],"problem":[197,262],"discovering":[199],"dense":[201,278],"subgraphs":[202,214],"whose":[203,251],"short":[207],"intervals":[209],".":[210,304],"We":[211,258,280,305],"view":[212],"such":[213],"as":[215],"fingerprints":[216],"activity":[219],"occurring":[220],"within":[221],"communities.":[223],"communities":[225],"represent":[226],"groups":[227],"interact":[231],"specific":[236],"instances,":[238],"group":[242],"employees":[244],"work":[246],"on":[247,313],"project":[249,256],"intensifies":[253],"before":[254],"certain":[255],"milestones.":[257],"prove":[259],"define":[264],"NP":[266],"-hard,":[267],"provide":[270],"efficient":[271],"algorithms":[272,329],"adapting":[274],"techniques":[275],"finding":[277],"subgraphs.":[279],"show":[282],"how":[283],"speed-up":[285],"proposed":[287,311],"methods":[288,312],"exploiting":[290],"concavity":[291],"properties":[292],"our":[294,323,328],"objective":[295],"function":[296],"means":[300],"fractional":[302],"programming":[303],"perform":[306],"extensive":[307],"evaluation":[308],"synthetic":[314],"real":[316],"datasets,":[317],"demonstrates":[319],"validity":[321],"approach":[324],"shows":[326],"obtain":[334],"high-quality":[335],"results.":[336]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2025-10-10T00:00:00"}