{"id":"https://openalex.org/W2369012075","doi":"https://doi.org/10.1109/asonam.2016.7752255","title":"Enumerating maximal cliques in temporal graphs","display_name":"Enumerating maximal cliques in temporal graphs","publication_year":2016,"publication_date":"2016-08-01","ids":{"openalex":"https://openalex.org/W2369012075","doi":"https://doi.org/10.1109/asonam.2016.7752255","mag":"2369012075"},"language":"en","primary_location":{"id":"doi:10.1109/asonam.2016.7752255","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asonam.2016.7752255","pdf_url":null,"source":{"id":"https://openalex.org/S4363608003","display_name":"2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5011224204","display_name":"Anne-Sophie Himmel","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anne-Sophie Himmel","raw_affiliation_strings":["TU Berlin, Institut f\u00fcr Softwaretechnik und Theoretische Informatik, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin, Institut f\u00fcr Softwaretechnik und Theoretische Informatik, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102795134","display_name":"Hendrik Molter","orcid":"https://orcid.org/0000-0002-4590-798X"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hendrik Molter","raw_affiliation_strings":["TU Berlin, Institut f\u00fcr Softwaretechnik und Theoretische Informatik, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin, Institut f\u00fcr Softwaretechnik und Theoretische Informatik, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033021388","display_name":"Rolf Niedermeier","orcid":"https://orcid.org/0000-0003-1703-1236"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rolf Niedermeier","raw_affiliation_strings":["TU Berlin, Institut f\u00fcr Softwaretechnik und Theoretische Informatik, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin, Institut f\u00fcr Softwaretechnik und Theoretische Informatik, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033440939","display_name":"Manuel Sorge","orcid":"https://orcid.org/0000-0001-7394-3147"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Manuel Sorge","raw_affiliation_strings":["TU Berlin, Institut f\u00fcr Softwaretechnik und Theoretische Informatik, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Berlin, Institut f\u00fcr Softwaretechnik und Theoretische Informatik, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4577782"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"337","last_page":"344"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9995999932289124,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9722999930381775,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9702000021934509,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5766299962997437},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3946148455142975},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.383945107460022}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5766299962997437},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3946148455142975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.383945107460022}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asonam.2016.7752255","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asonam.2016.7752255","pdf_url":null,"source":{"id":"https://openalex.org/S4363608003","display_name":"2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W355401516","https://openalex.org/W799990534","https://openalex.org/W1485742133","https://openalex.org/W1573982677","https://openalex.org/W1874858905","https://openalex.org/W1881841366","https://openalex.org/W1890592509","https://openalex.org/W2010504820","https://openalex.org/W2029766371","https://openalex.org/W2052104835","https://openalex.org/W2083485334","https://openalex.org/W2098005762","https://openalex.org/W2111708605","https://openalex.org/W2112128622","https://openalex.org/W2116007667","https://openalex.org/W2127758989","https://openalex.org/W2145204415","https://openalex.org/W2149349114","https://openalex.org/W2154656661","https://openalex.org/W2160429376","https://openalex.org/W2166660524","https://openalex.org/W2290589277","https://openalex.org/W2340006107","https://openalex.org/W2767824101","https://openalex.org/W2950969150","https://openalex.org/W3037819556","https://openalex.org/W3103589660","https://openalex.org/W3109089857"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"Dynamics":[0],"of":[1,11,30,33,53,141,174,182],"interactions":[2],"play":[3],"an":[4,28,111],"increasingly":[5],"important":[6],"role":[7],"in":[8,46,93,121,129,148,158,169],"the":[9,31,75,104,107,137,142,172],"analysis":[10,134],"complex":[12],"networks.":[13],"A":[14],"modeling":[15],"framework":[16],"to":[17,35,98,103],"capture":[18],"this":[19,99],"are":[20],"temporal":[21,36,48,94,105],"graphs.":[22,95,123],"We":[23,124],"focus":[24],"on":[25,136,152],"enumerating":[26,89],"\u0394-cliques,":[27],"extension":[29],"concept":[32],"cliques":[34,120],"graphs:":[37],"for":[38,88,162],"a":[39,44,47,51,56,85,159],"given":[40],"time":[41,57,72,76,133,168],"period":[42],"\u0394,":[43],"\u0394-clique":[45],"graph":[49],"is":[50],"set":[52],"vertices":[54,62],"and":[55,80,177],"interval":[58],"such":[59],"that":[60],"all":[61,90,118],"interact":[63],"with":[64,150,171],"each":[65],"other":[66],"at":[67],"least":[68],"after":[69],"every":[70],"\u0394":[71],"steps":[73],"within":[74],"interval.":[77],"Viard,":[78,175],"Latapy,":[79,176],"Magnien":[81,178],"[ASONAM":[82],"2015]":[83],"proposed":[84],"greedy":[86],"algorithm":[87,109,115,173],"maximal":[91,119],"\u0394-cliques":[92],"In":[96],"contrast":[97],"approach,":[100],"we":[101],"adapt":[102],"setting":[106],"Bron-Kerbosch":[108],"-":[110],"efficient,":[112],"recursive":[113],"backtracking":[114],"which":[116],"enumerates":[117],"static":[122],"obtain":[125],"encouraging":[126],"results":[127],"both":[128],"theory":[130],"(concerning":[131],"worst-case":[132],"based":[135],"parameter":[138],"\u201c\u0394-slice":[139],"degeneracy\u201d":[140],"underlying":[143],"graph)":[144],"as":[145,147],"well":[146],"practice":[149],"experiments":[151],"real-world":[153],"data.":[154],"The":[155],"latter":[156],"culminates":[157],"significant":[160],"improvement":[161],"most":[163],"interesting":[164],"\u0394-values":[165],"concerning":[166],"running":[167],"comparison":[170],"(typically":[179],"two":[180],"orders":[181],"magnitude).":[183]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}