{"id":"https://openalex.org/W3138984256","doi":"https://doi.org/10.1007/s42979-021-00593-w","title":"Dense Sub-networks Discovery in Temporal Networks","display_name":"Dense Sub-networks Discovery in Temporal Networks","publication_year":2021,"publication_date":"2021-03-20","ids":{"openalex":"https://openalex.org/W3138984256","doi":"https://doi.org/10.1007/s42979-021-00593-w","mag":"3138984256"},"language":"en","primary_location":{"id":"doi:10.1007/s42979-021-00593-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-021-00593-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-021-00593-w.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s42979-021-00593-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059320347","display_name":"Riccardo Dondi","orcid":"https://orcid.org/0000-0002-6124-2965"},"institutions":[{"id":"https://openalex.org/I11039511","display_name":"University of Bergamo","ror":"https://ror.org/02mbd5571","country_code":"IT","type":"education","lineage":["https://openalex.org/I11039511"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Riccardo Dondi","raw_affiliation_strings":["Universit\u00e0 degli Studi di Bergamo, Via S. Tomaso 40, 24121, Bergamo, Italy"],"raw_orcid":"https://orcid.org/0000-0002-6124-2965","affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Bergamo, Via S. Tomaso 40, 24121, Bergamo, Italy","institution_ids":["https://openalex.org/I11039511"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034996367","display_name":"Mohammad Mehdi Hosseinzadeh","orcid":"https://orcid.org/0000-0003-3275-6286"},"institutions":[{"id":"https://openalex.org/I11039511","display_name":"University of Bergamo","ror":"https://ror.org/02mbd5571","country_code":"IT","type":"education","lineage":["https://openalex.org/I11039511"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Mohammad Mehdi Hosseinzadeh","raw_affiliation_strings":["Universit\u00e0 degli Studi di Bergamo, Via S. Tomaso 40, 24121, Bergamo, Italy"],"raw_orcid":"https://orcid.org/0000-0003-3275-6286","affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Bergamo, Via S. Tomaso 40, 24121, Bergamo, Italy","institution_ids":["https://openalex.org/I11039511"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5059320347"],"corresponding_institution_ids":["https://openalex.org/I11039511"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":1.1593,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.77206346,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"2","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9986000061035156,"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.9986000061035156,"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.9943000078201294,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/heuristic","display_name":"Heuristic","score":0.7733880877494812},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7040914297103882},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.5667052268981934},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5558687448501587},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5067422986030579},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45554912090301514},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.384219229221344},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37664127349853516}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7733880877494812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7040914297103882},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.5667052268981934},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5558687448501587},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5067422986030579},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45554912090301514},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.384219229221344},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37664127349853516},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s42979-021-00593-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-021-00593-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-021-00593-w.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:aisberg.unibg.it:10446/200862","is_oa":true,"landing_page_url":"http://hdl.handle.net/10446/200862","pdf_url":null,"source":{"id":"https://openalex.org/S4377196347","display_name":"Aisberg (University of Bergamo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11039511","host_organization_name":"University of Bergamo","host_organization_lineage":["https://openalex.org/I11039511"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s42979-021-00593-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-021-00593-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-021-00593-w.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SN Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320316219","display_name":"Universit\u00e0 degli studi di Bergamo","ror":"https://ror.org/02mbd5571"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3138984256.pdf","grobid_xml":"https://content.openalex.org/works/W3138984256.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W74439177","https://openalex.org/W183656749","https://openalex.org/W1535144194","https://openalex.org/W1660722709","https://openalex.org/W1937334562","https://openalex.org/W1942932414","https://openalex.org/W1969830451","https://openalex.org/W2005499394","https://openalex.org/W2017102965","https://openalex.org/W2029792996","https://openalex.org/W2078701302","https://openalex.org/W2097056866","https://openalex.org/W2127048411","https://openalex.org/W2138954897","https://openalex.org/W2152090207","https://openalex.org/W2153250079","https://openalex.org/W2157527521","https://openalex.org/W2223326880","https://openalex.org/W2259724869","https://openalex.org/W2260890852","https://openalex.org/W2398413754","https://openalex.org/W2592745586","https://openalex.org/W2734601503","https://openalex.org/W2752814093","https://openalex.org/W2803761918","https://openalex.org/W2888920258","https://openalex.org/W2952865037","https://openalex.org/W2953102514","https://openalex.org/W2966573219","https://openalex.org/W2989899855","https://openalex.org/W3000098402","https://openalex.org/W3096155759","https://openalex.org/W3101999497","https://openalex.org/W3102446989","https://openalex.org/W3102641634","https://openalex.org/W3123041312","https://openalex.org/W3123991031","https://openalex.org/W3125626040","https://openalex.org/W3199947862"],"related_works":["https://openalex.org/W2391861012","https://openalex.org/W2488336788","https://openalex.org/W4285469493","https://openalex.org/W1593224248","https://openalex.org/W2080384954","https://openalex.org/W2375766869","https://openalex.org/W4382519933","https://openalex.org/W3151465598","https://openalex.org/W2368144149","https://openalex.org/W316204541"],"abstract_inverted_index":{"Abstract":[0],"Temporal":[1],"networks":[2],"have":[3],"been":[4],"successfully":[5],"applied":[6],"to":[7,22,103],"analyse":[8],"dynamics":[9],"of":[10,82,84,92,95,108],"networks.":[11],"In":[12],"this":[13],"paper":[14],"we":[15,31,47],"focus":[16],"on":[17,36,49,99],"an":[18],"approach":[19],"recently":[20],"introduced":[21],"identify":[23],"dense":[24,106],"subgraphs":[25],"in":[26,75,80],"a":[27,33,105,109],"temporal":[28],"network":[29],"and":[30,51,64],"present":[32,48,88],"heuristic,":[34],"based":[35,98],"the":[37,42,66,72,85],"local":[38],"search":[39],"technique,":[40],"for":[41],"problem.":[43],"The":[44],"experimental":[45,90],"results":[46,91],"synthetic":[50],"real-world":[52],"datasets":[53],"show":[54],"that":[55,65],"our":[56,96],"heuristic":[57,67],"provides":[58],"mostly":[59],"better":[60],"solutions":[61],"(denser":[62],"solutions)":[63],"is":[68,78],"fast":[69],"(comparable":[70],"with":[71],"fastest":[73],"method":[74,97],"literature,":[76],"which":[77],"outperformed":[79],"terms":[81],"quality":[83],"solutions).":[86],"We":[87],"also":[89],"two":[93,100],"variants":[94],"different":[101],"subroutines":[102],"compute":[104],"subgraph":[107],"given":[110],"graph.":[111]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}