{"id":"https://openalex.org/W4396843812","doi":"https://doi.org/10.1145/3589335.3651507","title":"Finding Dense and Persistently Expansive Subgraphs","display_name":"Finding Dense and Persistently Expansive Subgraphs","publication_year":2024,"publication_date":"2024-05-12","ids":{"openalex":"https://openalex.org/W4396843812","doi":"https://doi.org/10.1145/3589335.3651507"},"language":"en","primary_location":{"id":"doi:10.1145/3589335.3651507","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589335.3651507","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589335.3651507","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3589335.3651507","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072334327","display_name":"Petros Petsinis","orcid":"https://orcid.org/0000-0002-3524-6073"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Petros Petsinis","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-3524-6073","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069421706","display_name":"Charalampos E. Tsourakakis","orcid":"https://orcid.org/0000-0001-5591-3585"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Charalampos E. Tsourakakis","raw_affiliation_strings":["Boston University, Boston, USA"],"raw_orcid":"https://orcid.org/0000-0001-5591-3585","affiliations":[{"raw_affiliation_string":"Boston University, Boston, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103092057","display_name":"Panagiotis Karras","orcid":"https://orcid.org/0000-0003-0509-9129"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Panagiotis Karras","raw_affiliation_strings":["U. of Copenhagen & Aarhus U., Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0003-0509-9129","affiliations":[{"raw_affiliation_string":"U. of Copenhagen & Aarhus U., Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9324,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67525424,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"553","last_page":"556"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9926000237464905,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9921000003814697,"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/semidefinite-programming","display_name":"Semidefinite programming","score":0.796993613243103},{"id":"https://openalex.org/keywords/expansive","display_name":"Expansive","score":0.7517085075378418},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6191468238830566},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5773080587387085},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5678851008415222},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.49027517437934875},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4155995845794678},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3777569830417633},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2721173167228699},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.228343665599823},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07896596193313599}],"concepts":[{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.796993613243103},{"id":"https://openalex.org/C2780502288","wikidata":"https://www.wikidata.org/wiki/Q28838156","display_name":"Expansive","level":3,"score":0.7517085075378418},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6191468238830566},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5773080587387085},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5678851008415222},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.49027517437934875},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4155995845794678},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3777569830417633},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2721173167228699},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.228343665599823},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07896596193313599},{"id":"https://openalex.org/C30407753","wikidata":"https://www.wikidata.org/wiki/Q186191","display_name":"Compressive strength","level":2,"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3589335.3651507","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589335.3651507","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589335.3651507","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire/de7ee9af-2a81-453d-9157-918f5094f920","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/de7ee9af-2a81-453d-9157-918f5094f920","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Petsinis, P, Tsourakakis, C E & Karras, P 2024, Finding Dense and Persistently Expansive Subgraphs. in WWW 2024 Companion - Companion Proceedings of the ACM Web Conference. Association for Computing Machinery, pp. 553-556, 33rd ACM Web Conference, WWW 2024, Singapore, Singapore, 13/05/2024. https://doi.org/10.1145/3589335.3651507","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.atira.dk:publications/de7ee9af-2a81-453d-9157-918f5094f920","is_oa":true,"landing_page_url":"https://www.scopus.com/pages/publications/85194502410","pdf_url":null,"source":{"id":"https://openalex.org/S4306400063","display_name":"Scopus (Elsevier)","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":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Petsinis, P, Tsourakakis, C E & Karras, P 2024, Finding Dense and Persistently Expansive Subgraphs. in WWW 2024 Companion - Companion Proceedings of the ACM Web Conference. Association for Computing Machinery, pp. 553-556, 33rd ACM Web Conference, WWW 2024, Singapore, Singapore, 13/05/2024. https://doi.org/10.1145/3589335.3651507","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3589335.3651507","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589335.3651507","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3589335.3651507","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G988422145","display_name":null,"funder_award_id":"9041-00382B","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4396843812.pdf"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1533959098","https://openalex.org/W1847899263","https://openalex.org/W1977458171","https://openalex.org/W1985718595","https://openalex.org/W1993111701","https://openalex.org/W2018047324","https://openalex.org/W2029792996","https://openalex.org/W2039592987","https://openalex.org/W2048186046","https://openalex.org/W2078600458","https://openalex.org/W2116673134","https://openalex.org/W2129107602","https://openalex.org/W2129575457","https://openalex.org/W2149769615","https://openalex.org/W2167168675","https://openalex.org/W2294347342","https://openalex.org/W2401610261","https://openalex.org/W2562676961","https://openalex.org/W2796646122","https://openalex.org/W2804381853","https://openalex.org/W2901797928","https://openalex.org/W2912522929","https://openalex.org/W2938225880","https://openalex.org/W3037819556","https://openalex.org/W3101796089","https://openalex.org/W3101999497","https://openalex.org/W3104058381","https://openalex.org/W3104708086","https://openalex.org/W3106039696","https://openalex.org/W3151791879","https://openalex.org/W4226323199"],"related_works":["https://openalex.org/W3207631643","https://openalex.org/W4300921257","https://openalex.org/W4298284054","https://openalex.org/W2271765275","https://openalex.org/W2964116984","https://openalex.org/W2910590812","https://openalex.org/W1571623370","https://openalex.org/W4302368440","https://openalex.org/W2963590921","https://openalex.org/W1976491401"],"abstract_inverted_index":{"How":[0],"can":[1],"we":[2,33],"detect":[3],"a":[4,39,63,71],"group":[5],"of":[6,37,41,74,82],"individuals":[7],"whose":[8,43],"connectivity":[9,56],"persists":[10],"and":[11,76,85],"even":[12],"strengthens":[13],"over":[14],"time?":[15],"Despite":[16],"extensive":[17],"research":[18],"on":[19,70,89],"temporal":[20,91],"networks,":[21],"this":[22,31],"practically":[23],"pertinent":[24],"question":[25],"has":[26],"been":[27],"scantily":[28],"investigated.":[29],"In":[30],"paper,":[32],"formulate":[34],"the":[35,47,60,80],"problem":[36,61],"selecting":[38],"subset":[40],"nodes":[42],"induced":[44],"subgraph":[45],"maximizes":[46],"overall":[48],"edge":[49],"count":[50],"while":[51],"abiding":[52],"by":[53],"time-aware":[54],"spectral":[55],"constraints.":[57],"We":[58],"solve":[59],"via":[62],"semidefinite":[64],"programming":[65],"(SDP)":[66],"relaxation.":[67],"Our":[68],"experiments":[69],"broad":[72],"array":[73],"synthetic":[75],"real-world":[77,90],"data":[78],"establish":[79],"effectiveness":[81],"our":[83],"method":[84],"deliver":[86],"key":[87],"insights":[88],"graphs.":[92]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}