{"id":"https://openalex.org/W4317767745","doi":"https://doi.org/10.14778/3570690.3570700","title":"FirmTruss Community Search in Multilayer Networks","display_name":"FirmTruss Community Search in Multilayer Networks","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4317767745","doi":"https://doi.org/10.14778/3570690.3570700"},"language":"en","primary_location":{"id":"doi:10.14778/3570690.3570700","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3570690.3570700","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","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/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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia","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":2.6298,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.90535255,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"16","issue":"3","first_page":"505","last_page":"518"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9934999942779541,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9835000038146973,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6794732809066772},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.5650025010108948},{"id":"https://openalex.org/keywords/homophily","display_name":"Homophily","score":0.5115121603012085},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48508062958717346},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4230513274669647},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.358619749546051},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35552793741226196},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23394641280174255}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6794732809066772},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.5650025010108948},{"id":"https://openalex.org/C2779812341","wikidata":"https://www.wikidata.org/wiki/Q5891525","display_name":"Homophily","level":2,"score":0.5115121603012085},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48508062958717346},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4230513274669647},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.358619749546051},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35552793741226196},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23394641280174255},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3570690.3570700","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3570690.3570700","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1500512125","https://openalex.org/W1575116203","https://openalex.org/W1844862277","https://openalex.org/W1921746303","https://openalex.org/W1964419312","https://openalex.org/W1964822441","https://openalex.org/W1973556323","https://openalex.org/W1974515660","https://openalex.org/W1977181113","https://openalex.org/W1994473607","https://openalex.org/W2008607322","https://openalex.org/W2037487875","https://openalex.org/W2046522752","https://openalex.org/W2068015060","https://openalex.org/W2096822173","https://openalex.org/W2103017472","https://openalex.org/W2112090702","https://openalex.org/W2123583562","https://openalex.org/W2125895010","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2156020699","https://openalex.org/W2204093302","https://openalex.org/W2207622687","https://openalex.org/W2212315060","https://openalex.org/W2288239584","https://openalex.org/W2295258851","https://openalex.org/W2327620174","https://openalex.org/W2538025144","https://openalex.org/W2547646153","https://openalex.org/W2618694494","https://openalex.org/W2621145626","https://openalex.org/W2725075778","https://openalex.org/W2735638351","https://openalex.org/W2737189289","https://openalex.org/W2753758798","https://openalex.org/W2759385412","https://openalex.org/W2767552592","https://openalex.org/W2770082901","https://openalex.org/W2774854434","https://openalex.org/W2786401568","https://openalex.org/W2794709418","https://openalex.org/W2795336911","https://openalex.org/W2796646122","https://openalex.org/W2799241431","https://openalex.org/W2884596205","https://openalex.org/W2940854948","https://openalex.org/W2951578870","https://openalex.org/W2953206216","https://openalex.org/W2962756421","https://openalex.org/W2963985215","https://openalex.org/W2964269525","https://openalex.org/W2964314664","https://openalex.org/W2965142175","https://openalex.org/W2987213141","https://openalex.org/W3004777475","https://openalex.org/W3009626518","https://openalex.org/W3029269981","https://openalex.org/W3037826211","https://openalex.org/W3080290478","https://openalex.org/W3081302693","https://openalex.org/W3093301018","https://openalex.org/W3102641634","https://openalex.org/W3104052119","https://openalex.org/W3104058381","https://openalex.org/W3123693258","https://openalex.org/W3135301060","https://openalex.org/W3148088798","https://openalex.org/W3166795997","https://openalex.org/W3198329374","https://openalex.org/W4206047166","https://openalex.org/W4224313461","https://openalex.org/W4225424821","https://openalex.org/W4287236408","https://openalex.org/W4306317391"],"related_works":["https://openalex.org/W3185373886","https://openalex.org/W3010567961","https://openalex.org/W4200127153","https://openalex.org/W2588006872","https://openalex.org/W4385338594","https://openalex.org/W3119171992","https://openalex.org/W2560747187","https://openalex.org/W1971924293","https://openalex.org/W2011190096","https://openalex.org/W2046354615"],"abstract_inverted_index":{"In":[0],"applications":[1,38],"such":[2,18],"as":[3],"biological,":[4],"social,":[5],"and":[6,32,78,123,126,150,165,200,221,225,245],"transportation":[7],"networks,":[8,106],"interactions":[9],"between":[10],"objects":[11],"span":[12],"multiple":[13],"aspects.":[14],"For":[15],"accurately":[16],"modeling":[17],"applications,":[19],"multilayer":[20,56,67,93,105,114,198,217],"networks":[21,199],"have":[22,69,172],"been":[23,47],"proposed.":[24],"Community":[25],"search":[26,45,90,214],"allows":[27],"for":[28,50,55],"personalized":[29],"community":[30,44,64,89,142,156,204,213],"discovery":[31],"has":[33,46,58],"a":[34,100,140,173,202],"wide":[35],"range":[36],"of":[37,88,111,191,240,248],"in":[39,66,104,215],"large":[40,92],"real-world":[41,232],"networks.":[42],"While":[43],"widely":[48],"explored":[49],"single-layer":[51],"graphs,":[52],"the":[53,86,109,132,189,192,238,241,246,249],"problem":[54,87],"graphs":[57,68,218,233],"just":[59],"recently":[60],"attracted":[61],"attention.":[62],"Existing":[63],"models":[65],"several":[70],"limitations,":[71,83],"including":[72],"disconnectivity,":[73],"free-rider":[74],"effect,":[75],"resolution":[76],"limits,":[77],"inefficiency.":[79],"To":[80],"address":[81],"these":[82],"we":[84,138,243],"study":[85],"over":[91],"graphs.":[94,115],"We":[95,116,159,181,194,210],"first":[96],"introduce":[97],"FirmTruss":[98],",":[99,149],"novel":[101],"dense":[102],"structure":[103],"which":[107],"extends":[108],"notion":[110],"truss":[112],"to":[113,131,186],"show":[117,151,166,211],"that":[118,152,167,212],"FirmTrusses":[119],"possess":[120],"nice":[121],"structural":[122],"computational":[124],"properties":[125],"bring":[127],"many":[128],"advantages":[129],"compared":[130],"existing":[133],"models.":[134],"Building":[135],"on":[136,145,207,231],"this,":[137],"present":[139,222],"new":[141,203],"model":[143,205],"based":[144,206],"FirmTruss,":[146],"called":[147],"FTCS":[148,155],"finding":[153],"an":[154,183,223],"is":[157,219],"NP-hard.":[158],"propose":[160,182,201],"two":[161],"efficient":[162,226],"2-approximation":[163],"algorithms,":[164],"no":[168],"polynomial-time":[169],"algorithm":[170],"can":[171],"better":[174],"approximation":[175,227],"guarantee":[176],"unless":[177],"P":[178],"=":[179],"NP.":[180],"index-based":[184],"method":[185],"further":[187],"improve":[188],"efficiency":[190,247],"algorithms.":[193,251],"then":[195],"consider":[196],"attributed":[197,216],"network":[208],"homophily.":[209],"NP-hard":[220],"effective":[224],"algorithm.":[228],"Experimental":[229],"studies":[230],"with":[234],"ground-truth":[235],"communities":[236],"validate":[237],"quality":[239],"solutions":[242],"obtain":[244],"proposed":[250]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}