{"id":"https://openalex.org/W3044362071","doi":"https://doi.org/10.1109/access.2020.3011667","title":"Truly Scalable K-Truss and Max-Truss Algorithms for Community Detection in Graphs","display_name":"Truly Scalable K-Truss and Max-Truss Algorithms for Community Detection in Graphs","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3044362071","doi":"https://doi.org/10.1109/access.2020.3011667","mag":"3044362071"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3011667","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3011667","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09146824.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09146824.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086573637","display_name":"Alessio Conte","orcid":"https://orcid.org/0000-0003-0770-2235"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessio Conte","raw_affiliation_strings":["Dipartimento di Informatica, University of Pisa, Pisa, Italy","University of Pisa - Universit\u00e0 di Pisa (Lungarno Pacinotti 43 - 56126 Pisa - Italy)"],"raw_orcid":"https://orcid.org/0000-0003-0770-2235","affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"University of Pisa - Universit\u00e0 di Pisa (Lungarno Pacinotti 43 - 56126 Pisa - Italy)","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056277459","display_name":"Daniele De Sensi","orcid":"https://orcid.org/0000-0002-7244-639X"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Daniele De Sensi","raw_affiliation_strings":["Dipartimento di Informatica, University of Pisa, Pisa, Italy","University of Pisa - Universit\u00e0 di Pisa (Lungarno Pacinotti 43 - 56126 Pisa - Italy)"],"raw_orcid":"https://orcid.org/0000-0002-7244-639X","affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"University of Pisa - Universit\u00e0 di Pisa (Lungarno Pacinotti 43 - 56126 Pisa - Italy)","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006984021","display_name":"Roberto Grossi","orcid":"https://orcid.org/0000-0002-7985-4222"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["FR","IT"],"is_corresponding":false,"raw_author_name":"Roberto Grossi","raw_affiliation_strings":["Dipartimento di Informatica, University of Pisa, Pisa, Italy","ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), \r\nCampus DOUA\r\n43, Boulevard du 11 Novembre 1918\r\n69622 Villeurbanne cedex - France)","University of Pisa - Universit\u00e0 di Pisa (Lungarno Pacinotti 43 - 56126 Pisa - Italy)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), \r\nCampus DOUA\r\n43, Boulevard du 11 Novembre 1918\r\n69622 Villeurbanne cedex - France)","institution_ids":["https://openalex.org/I100532134"]},{"raw_affiliation_string":"University of Pisa - Universit\u00e0 di Pisa (Lungarno Pacinotti 43 - 56126 Pisa - Italy)","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035852380","display_name":"Andrea Marino","orcid":"https://orcid.org/0000-0002-9854-7885"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Marino","raw_affiliation_strings":["Dipartimento di Statistica, Informatica, Applicazioni, University of Florence, Florence, Italy","UniFI - Universit\u00e0 degli Studi di Firenze = University of Florence = Universit\u00e9 de Florence (Piazza di San Marco, 4, 50121 Firenze FI, Italie - Italy)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Statistica, Informatica, Applicazioni, University of Florence, Florence, Italy","institution_ids":["https://openalex.org/I45084792"]},{"raw_affiliation_string":"UniFI - Universit\u00e0 degli Studi di Firenze = University of Florence = Universit\u00e9 de Florence (Piazza di San Marco, 4, 50121 Firenze FI, Italie - Italy)","institution_ids":["https://openalex.org/I45084792"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090111536","display_name":"Luca Versari","orcid":"https://orcid.org/0000-0003-3495-1325"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I4210100430","display_name":"Google (Switzerland)","ror":"https://ror.org/014f9c269","country_code":"CH","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210100430","https://openalex.org/I4210128969"]}],"countries":["CH","IT"],"is_corresponding":false,"raw_author_name":"Luca Versari","raw_affiliation_strings":["Dipartimento di Informatica, Google Research, Z\u00fcrich, Switzerland","Dipartimento di Informatica, University of Pisa, Pisa, Italy","Google Research [Zurich] (Zurich - Switzerland)","University of Pisa - Universit\u00e0 di Pisa (Lungarno Pacinotti 43 - 56126 Pisa - Italy)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Google Research, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I4210100430"]},{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Google Research [Zurich] (Zurich - Switzerland)","institution_ids":["https://openalex.org/I4210100430"]},{"raw_affiliation_string":"University of Pisa - Universit\u00e0 di Pisa (Lungarno Pacinotti 43 - 56126 Pisa - Italy)","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.048,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.74779025,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":null,"first_page":"139096","last_page":"139109"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993000030517578,"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.9993000030517578,"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.9940000176429749,"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.9927999973297119,"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/truss","display_name":"Truss","score":0.9008139371871948},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5446888208389282},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5377358198165894},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.4964333176612854},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38108909130096436},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3699868321418762},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3498344421386719},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.332274854183197},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.20523881912231445},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11738723516464233}],"concepts":[{"id":"https://openalex.org/C173534245","wikidata":"https://www.wikidata.org/wiki/Q1328068","display_name":"Truss","level":2,"score":0.9008139371871948},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5446888208389282},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5377358198165894},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.4964333176612854},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38108909130096436},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3699868321418762},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3498344421386719},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.332274854183197},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.20523881912231445},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11738723516464233}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/access.2020.3011667","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3011667","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09146824.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02956066v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02956066","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":"IEEE Access, 2020, 8, pp.139096-139109. ⟨10.1109/ACCESS.2020.3011667⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arpi.unipi.it:11568/1064494","is_oa":false,"landing_page_url":"http://hdl.handle.net/11568/1064494","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:d87f02ab378a4586ae1a540d2470109e","is_oa":true,"landing_page_url":"https://doaj.org/article/d87f02ab378a4586ae1a540d2470109e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 139096-139109 (2020)","raw_type":"article"},{"id":"pmh:oai:flore.unifi.it:2158/1209295","is_oa":false,"landing_page_url":"http://hdl.handle.net/2158/1209295","pdf_url":null,"source":{"id":"https://openalex.org/S4306402033","display_name":"Florence Research (University of Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45084792","host_organization_name":"University of Florence","host_organization_lineage":["https://openalex.org/I45084792"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1656211","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/1656211","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3011667","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3011667","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09146824.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.800000011920929,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G1176565477","display_name":null,"funder_award_id":"H2020-ICT-2014-1","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G2153309609","display_name":null,"funder_award_id":"ICT-2014-1","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G2156854459","display_name":null,"funder_award_id":"20174LF3T8 AHeAD","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G4461735978","display_name":null,"funder_award_id":"PRIN Project 20174LF3T8","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G495187929","display_name":null,"funder_award_id":"EU\u2010H2020","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G5143266877","display_name":null,"funder_award_id":"20174LF3T8","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G6315092050","display_name":null,"funder_award_id":"H2020","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G6610037986","display_name":null,"funder_award_id":"644235","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3044362071.pdf","grobid_xml":"https://content.openalex.org/works/W3044362071.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W248604449","https://openalex.org/W329650226","https://openalex.org/W1934481708","https://openalex.org/W1967066104","https://openalex.org/W1994727615","https://openalex.org/W2023536175","https://openalex.org/W2042706982","https://openalex.org/W2055245094","https://openalex.org/W2067332908","https://openalex.org/W2084803275","https://openalex.org/W2118136127","https://openalex.org/W2125895010","https://openalex.org/W2166742555","https://openalex.org/W2398397658","https://openalex.org/W2399911911","https://openalex.org/W2497405080","https://openalex.org/W2547646153","https://openalex.org/W2604379690","https://openalex.org/W2762615846","https://openalex.org/W2765752351","https://openalex.org/W2765884153","https://openalex.org/W2765934619","https://openalex.org/W2766308819","https://openalex.org/W2767084598","https://openalex.org/W2767203711","https://openalex.org/W2804905035","https://openalex.org/W2805710541","https://openalex.org/W2898304968","https://openalex.org/W2902163992","https://openalex.org/W2902329208","https://openalex.org/W2902741896","https://openalex.org/W2902887439","https://openalex.org/W2903237845","https://openalex.org/W2950815406","https://openalex.org/W2990615851","https://openalex.org/W3100424609","https://openalex.org/W6712559015","https://openalex.org/W6712773282","https://openalex.org/W6724051309","https://openalex.org/W6736049566"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2955404263","https://openalex.org/W2055188469","https://openalex.org/W2365888646","https://openalex.org/W4238655142","https://openalex.org/W2914493398","https://openalex.org/W2741416590","https://openalex.org/W2729632630","https://openalex.org/W2741963359","https://openalex.org/W2002630260"],"abstract_inverted_index":{"The":[0,68,196],"notion":[1],"of":[2,22,31,117,121,139,154,185,205,207,209,211],"k-truss":[3,48,100,108],"has":[4],"been":[5],"introduced":[6],"a":[7,20,28,39,84,128,135,146,183,193,214],"decade":[8],"ago":[9],"in":[10,54],"social":[11],"network":[12],"analysis":[13],"and":[14,35,91,120,166,188],"security":[15],"for":[16,72,79,99,169],"community":[17,98],"detection,":[18],"as":[19],"form":[21],"cohesive":[23],"subgraphs":[24],"less":[25],"stringent":[26],"than":[27,38],"clique":[29,90],"(set":[30],"pairwise":[32],"linked":[33],"nodes),":[34],"more":[36],"selective":[37],"k-core":[40],"(induced":[41],"subgraph":[42,52],"with":[43,176,191],"minimum":[44],"degree":[45],"k).":[46],"A":[47],"is":[49,101],"an":[50],"inclusion-maximal":[51],"H":[53],"which":[55,80,104,150],"each":[56,73],"edge":[57,74],"belongs":[58,82],"to":[59,83,87,92,106,201],"at":[60],"least":[61],"k":[62,78],"-":[63],"2":[64],"triangles":[65],"inside":[66],"H.":[67],"truss":[69,118],"decomposition":[70,119],"establishes,":[71],"e,":[75],"the":[76,88,93,96,102,107,110,115,122,152,155,177,203],"maximum":[77,94,111],"e":[81],"k-truss.":[85],"Analogously":[86],"largest":[89],"k-core,":[95],"strongest":[97],"max-truss,":[103],"corresponds":[105],"having":[109],"k.":[112],"Even":[113],"though":[114],"computation":[116],"max-truss":[123,204],"takes":[124],"polynomial":[125],"time,":[126,162],"on":[127,157,182,213],"large":[129,186],"scale,":[130],"it":[131],"suffers":[132],"from":[133],"handling":[134],"potentially":[136],"cubic":[137],"number":[138],"wedges.":[140],"In":[141],"this":[142],"paper,":[143],"we":[144],"provide":[145],"new":[147],"algorithm":[148],"FMT,":[149],"advances":[151],"state":[153],"art":[156],"different":[158],"sides:":[159],"lower":[160,163],"execution":[161],"memory":[164],"usage,":[165],"no":[167],"need":[168],"expensive":[170],"hardware.":[171],"We":[172],"compare":[173],"FMT":[174,200],"experimentally":[175],"most":[178],"recent":[179],"state-of-the-art":[180],"algorithms":[181],"set":[184],"real-world":[187],"synthetic":[189],"networks":[190,206],"over":[192],"billion":[194],"edges.":[195],"massive":[197],"improvement":[198],"allows":[199],"compute":[202],"tens":[208],"billions":[210],"edges":[212],"single":[215],"standard":[216],"server":[217],"machine.":[218]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2020-07-29T00:00:00"}