{"id":"https://openalex.org/W4224313461","doi":"https://doi.org/10.1145/3485447.3512205","title":"FirmCore Decomposition of Multilayer Networks","display_name":"FirmCore Decomposition of Multilayer Networks","publication_year":2022,"publication_date":"2022-04-25","ids":{"openalex":"https://openalex.org/W4224313461","doi":"https://doi.org/10.1145/3485447.3512205"},"language":"en","primary_location":{"id":"doi:10.1145/3485447.3512205","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3485447.3512205","pdf_url":null,"source":{"id":"https://openalex.org/S4363608783","display_name":"Proceedings of the ACM Web Conference 2022","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":"Proceedings of the ACM Web Conference 2022","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2208.11200","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002056689","display_name":"Farnoosh Hashemi","orcid":"https://orcid.org/0000-0002-4778-6608"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Farnoosh Hashemi","raw_affiliation_strings":["University of British Columbia, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066381651","display_name":"Ali Behrouz","orcid":"https://orcid.org/0000-0002-4934-669X"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ali Behrouz","raw_affiliation_strings":["University of British Columbia, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061340195","display_name":"Laks V. S. Lakshmanan","orcid":"https://orcid.org/0000-0002-9775-4241"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Laks V.S. Lakshmanan","raw_affiliation_strings":["University of British Columbia, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":6.6688,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.97842402,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1589","last_page":"1600"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9976999759674072,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9975000023841858,"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/modular-decomposition","display_name":"Modular decomposition","score":0.6377440690994263},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6376702785491943},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.538038969039917},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5257911682128906},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5206567645072937},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.44110631942749023},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.4386640191078186},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.4351995587348938},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43253499269485474},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4111970067024231},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4058191776275635},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38949936628341675},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2498781383037567},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.2376415729522705},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2073410451412201}],"concepts":[{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.6377440690994263},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6376702785491943},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.538038969039917},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5257911682128906},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5206567645072937},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.44110631942749023},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.4386640191078186},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.4351995587348938},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43253499269485474},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4111970067024231},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4058191776275635},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38949936628341675},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2498781383037567},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.2376415729522705},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2073410451412201},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3485447.3512205","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3485447.3512205","pdf_url":null,"source":{"id":"https://openalex.org/S4363608783","display_name":"Proceedings of the ACM Web Conference 2022","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":"Proceedings of the ACM Web Conference 2022","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2208.11200","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.11200","pdf_url":"https://arxiv.org/pdf/2208.11200","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2208.11200","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.11200","pdf_url":"https://arxiv.org/pdf/2208.11200","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W183656749","https://openalex.org/W1500512125","https://openalex.org/W1535144194","https://openalex.org/W1556806542","https://openalex.org/W1567562836","https://openalex.org/W1575116203","https://openalex.org/W1604983895","https://openalex.org/W1660722709","https://openalex.org/W1664024785","https://openalex.org/W1921746303","https://openalex.org/W1964419312","https://openalex.org/W1973556323","https://openalex.org/W1977181113","https://openalex.org/W1994473607","https://openalex.org/W2020423193","https://openalex.org/W2032279394","https://openalex.org/W2046522752","https://openalex.org/W2049351579","https://openalex.org/W2096281132","https://openalex.org/W2096822173","https://openalex.org/W2121526866","https://openalex.org/W2123583562","https://openalex.org/W2133238553","https://openalex.org/W2147991930","https://openalex.org/W2148606255","https://openalex.org/W2166458546","https://openalex.org/W2218562164","https://openalex.org/W2266714125","https://openalex.org/W2317565191","https://openalex.org/W2492277691","https://openalex.org/W2729780524","https://openalex.org/W2767552592","https://openalex.org/W2911528866","https://openalex.org/W2952076207","https://openalex.org/W2964314664","https://openalex.org/W2987213141","https://openalex.org/W2998880474","https://openalex.org/W3004777475","https://openalex.org/W3011712100","https://openalex.org/W3037826211","https://openalex.org/W3085905777","https://openalex.org/W3098040575","https://openalex.org/W3101796089","https://openalex.org/W3107156000","https://openalex.org/W3169407702","https://openalex.org/W3175216176","https://openalex.org/W3175911760","https://openalex.org/W4288076427","https://openalex.org/W4297661792","https://openalex.org/W6959643953"],"related_works":["https://openalex.org/W2962917430","https://openalex.org/W2028468530","https://openalex.org/W4299801389","https://openalex.org/W4200629899","https://openalex.org/W4226221173","https://openalex.org/W2574604093","https://openalex.org/W2775068415","https://openalex.org/W1977862280","https://openalex.org/W2955095032","https://openalex.org/W4288294436"],"abstract_inverted_index":{"A":[0],"key":[1],"graph":[2],"mining":[3],"primitive":[4],"is":[5,186],"extracting":[6],"dense":[7,87],"structures":[8],"from":[9],"graphs,":[10,117],"and":[11,36,57,92,149,168],"this":[12,78],"has":[13],"led":[14],"to":[15,155],"interesting":[16],"notions":[17],"such":[18,45,53,75],"as":[19,26,46,54],"k-cores":[20,103],"which":[21],"subsequently":[22],"have":[23,69,119],"been":[24,70],"employed":[25],"building":[27],"blocks":[28],"for":[29,37,42,72,129,141,160,193,208],"capturing":[30],"the":[31,48,99,108,111,131,162,209],"structure":[32,132],"of":[33,86,98,102,110,115,133,165,196,203],"complex":[34],"networks":[35,68],"designing":[38],"efficient":[39,157,189],"approximation":[40,158],"algorithms":[41,159,192],"challenging":[43],"problems":[44],"finding":[47,161],"densest":[49,163,210],"subgraph.":[50],"In":[51,77],"applications":[52],"biological,":[55],"social,":[56],"transportation":[58],"networks,":[59,91],"interactions":[60],"between":[61],"objects":[62],"span":[63],"multiple":[64],"aspects.":[65],"Multilayer":[66],"(ML)":[67],"proposed":[71],"accurately":[73],"modeling":[74],"applications.":[76],"paper,":[79],"we":[80],"present":[81],"FirmCore,":[82],"a":[83,120,126],"new":[84],"family":[85],"subgraphs":[88,164],"in":[89,104],"ML":[90,116,135,143,166,178,197,216],"show":[93,146,180],"that":[94,147,181],"it":[95,200],"satisfies":[96],"many":[97],"nice":[100],"properties":[101],"single-layer":[105],"graphs.":[106,144,198,217],"Unlike":[107],"state":[109],"art":[112],"core":[113,194],"decomposition":[114,184],"FirmCores":[118,148,151],"polynomial":[121],"time":[122],"algorithm,":[123],"making":[124],"them":[125],"powerful":[127],"tool":[128],"understanding":[130],"massive":[134],"networks.":[136],"We":[137,145],"also":[138],"extend":[139],"FirmCore":[140,183],"directed":[142,150,170],"can":[152],"be":[153],"used":[154],"obtain":[156],"graphs":[167,179],"their":[169],"counterparts.":[171],"Our":[172],"extensive":[173],"experiments":[174],"over":[175,213],"several":[176],"real":[177],"our":[182],"algorithm":[185],"significantly":[187],"more":[188],"than":[190],"known":[191],"decompositions":[195],"Furthermore,":[199],"returns":[201],"solutions":[202],"matching":[204],"or":[205],"better":[206],"quality":[207],"subgraph":[211],"problem":[212],"(possibly":[214],"directed)":[215]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}