{"id":"https://openalex.org/W2398413754","doi":"https://doi.org/10.1007/s10618-016-0464-z","title":"Top-k overlapping densest subgraphs","display_name":"Top-k overlapping densest subgraphs","publication_year":2016,"publication_date":"2016-05-26","ids":{"openalex":"https://openalex.org/W2398413754","doi":"https://doi.org/10.1007/s10618-016-0464-z","mag":"2398413754"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-016-0464-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10618-016-0464-z","pdf_url":null,"source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01399184","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077634700","display_name":"Esther Galbrun","orcid":"https://orcid.org/0000-0003-2585-9252"},"institutions":[{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]},{"id":"https://openalex.org/I4210127166","display_name":"Centre Inria de l'Universit\u00e9 de Lorraine","ror":"https://ror.org/03fcjvn64","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210127166"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Esther Galbrun","raw_affiliation_strings":["Inria Nancy \u2013 Grand Est, Villers-l\u00e8s-Nancy, France","ORPAILLEUR - Knowledge  representation, reasonning (Centre Inria de l'Universit\u00e9 de Lorraine , 615 Rue du Jardin-Botanique, 54600 Villers-l\u00e8s-Nancy - France)"],"affiliations":[{"raw_affiliation_string":"Inria Nancy \u2013 Grand Est, Villers-l\u00e8s-Nancy, France","institution_ids":["https://openalex.org/I4210127166"]},{"raw_affiliation_string":"ORPAILLEUR - Knowledge  representation, reasonning (Centre Inria de l'Universit\u00e9 de Lorraine , 615 Rue du Jardin-Botanique, 54600 Villers-l\u00e8s-Nancy - France)","institution_ids":["https://openalex.org/I90183372"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022164041","display_name":"Aristides Gionis","orcid":"https://orcid.org/0000-0002-5211-112X"},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]},{"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"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Aristides Gionis","raw_affiliation_strings":["Helsinki Institute for Information Technology (HIIT) and Department of Computer Science, Aalto University, Helsinki, Finland","Department of Information and Computer Science (Aalto University School of Science Department of Information and Computer Science Aalto University School of Science P.O. Box 11000 00076 Aalto FINLAND - Finland)","HIIT - Helsinki Institute for Information Technology (Aalto University and the University of Helsinki - Finland)"],"affiliations":[{"raw_affiliation_string":"Helsinki Institute for Information Technology (HIIT) and Department of Computer Science, Aalto University, Helsinki, Finland","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"raw_affiliation_string":"Department of Information and Computer Science (Aalto University School of Science Department of Information and Computer Science Aalto University School of Science P.O. Box 11000 00076 Aalto FINLAND - Finland)","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"HIIT - Helsinki Institute for Information Technology (Aalto University and the University of Helsinki - Finland)","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I9927081","https://openalex.org/I133731052"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067444605","display_name":"Nikolaj Tatti","orcid":"https://orcid.org/0000-0002-2087-5360"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]},{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"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"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Nikolaj Tatti","raw_affiliation_strings":["Helsinki Institute for Information Technology (HIIT) and Department of Computer Science, Aalto University, Helsinki, Finland","HIIT - Helsinki Institute for Information Technology (Aalto University and the University of Helsinki - Finland)","Department of Information and Computer Science (Aalto University School of Science Department of Information and Computer Science Aalto University School of Science P.O. Box 11000 00076 Aalto FINLAND - Finland)"],"affiliations":[{"raw_affiliation_string":"Helsinki Institute for Information Technology (HIIT) and Department of Computer Science, Aalto University, Helsinki, Finland","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"raw_affiliation_string":"HIIT - Helsinki Institute for Information Technology (Aalto University and the University of Helsinki - Finland)","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I9927081","https://openalex.org/I133731052"]},{"raw_affiliation_string":"Department of Information and Computer Science (Aalto University School of Science Department of Information and Computer Science Aalto University School of Science P.O. Box 11000 00076 Aalto FINLAND - Finland)","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077634700"],"corresponding_institution_ids":["https://openalex.org/I4210127166","https://openalex.org/I90183372"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":3.83,"has_fulltext":false,"cited_by_count":61,"citation_normalized_percentile":{"value":0.93766619,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"30","issue":"5","first_page":"1134","last_page":"1165"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987000226974487,"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.9987000226974487,"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/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.668758749961853},{"id":"https://openalex.org/keywords/diversification","display_name":"Diversification (marketing strategy)","score":0.5325034856796265},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5178033113479614},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47036951780319214},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4309879541397095},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4225607216358185},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4155599772930145},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3231644034385681},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32289767265319824},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2828666567802429},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09004053473472595}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.668758749961853},{"id":"https://openalex.org/C180916674","wikidata":"https://www.wikidata.org/wiki/Q3711935","display_name":"Diversification (marketing strategy)","level":2,"score":0.5325034856796265},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5178033113479614},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47036951780319214},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4309879541397095},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4225607216358185},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4155599772930145},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3231644034385681},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32289767265319824},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2828666567802429},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09004053473472595},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","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/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10618-016-0464-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10618-016-0464-z","pdf_url":null,"source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01399184v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01399184","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"Data Mining and Knowledge Discovery, 2016, 30 (5), pp.1134 - 1165. ⟨10.1007/s10618-016-0464-z⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01399184v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01399184","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"Data Mining and Knowledge Discovery, 2016, 30 (5), pp.1134 - 1165. ⟨10.1007/s10618-016-0464-z⟩","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W125376580","https://openalex.org/W183656749","https://openalex.org/W1207633162","https://openalex.org/W1500512125","https://openalex.org/W1501644705","https://openalex.org/W1535144194","https://openalex.org/W1535365835","https://openalex.org/W1660722709","https://openalex.org/W1680189815","https://openalex.org/W1888358353","https://openalex.org/W1924929788","https://openalex.org/W1964419312","https://openalex.org/W1971421925","https://openalex.org/W1977713568","https://openalex.org/W1984374364","https://openalex.org/W2005499394","https://openalex.org/W2011039300","https://openalex.org/W2033590892","https://openalex.org/W2036836182","https://openalex.org/W2037096232","https://openalex.org/W2040858714","https://openalex.org/W2047940964","https://openalex.org/W2050239729","https://openalex.org/W2063280781","https://openalex.org/W2081254453","https://openalex.org/W2110620844","https://openalex.org/W2111336742","https://openalex.org/W2116819994","https://openalex.org/W2119222198","https://openalex.org/W2119757574","https://openalex.org/W2121526866","https://openalex.org/W2121564430","https://openalex.org/W2122515732","https://openalex.org/W2127391575","https://openalex.org/W2131681506","https://openalex.org/W2132914434","https://openalex.org/W2139694940","https://openalex.org/W2146591355","https://openalex.org/W2151626491","https://openalex.org/W2153250079","https://openalex.org/W2164928285","https://openalex.org/W2165874743","https://openalex.org/W2266714125","https://openalex.org/W2340149117","https://openalex.org/W2402203281","https://openalex.org/W2953102514","https://openalex.org/W2963666064","https://openalex.org/W3101413764","https://openalex.org/W3103973800","https://openalex.org/W3105327359","https://openalex.org/W3118655244","https://openalex.org/W3137027499","https://openalex.org/W4251670979","https://openalex.org/W4297399141"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W2745001401","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W972276598","https://openalex.org/W4246352526","https://openalex.org/W2028665553","https://openalex.org/W4230315250","https://openalex.org/W2086519370","https://openalex.org/W2087343574"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}