{"id":"https://openalex.org/W2742266097","doi":"https://doi.org/10.3390/a10030090","title":"Local Community Detection Based on Small Cliques","display_name":"Local Community Detection Based on Small Cliques","publication_year":2017,"publication_date":"2017-08-11","ids":{"openalex":"https://openalex.org/W2742266097","doi":"https://doi.org/10.3390/a10030090","mag":"2742266097"},"language":"en","primary_location":{"id":"doi:10.3390/a10030090","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a10030090","pdf_url":"https://www.mdpi.com/1999-4893/10/3/90/pdf?version=1502682292","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/10/3/90/pdf?version=1502682292","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084195614","display_name":"Michael Hamann","orcid":"https://orcid.org/0000-0002-6958-4927"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Michael Hamann","raw_affiliation_strings":["Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Kaiserstr. 12, 76131 Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Kaiserstr. 12, 76131 Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029029019","display_name":"Eike R\u00f6hrs","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Eike R\u00f6hrs","raw_affiliation_strings":["Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Kaiserstr. 12, 76131 Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Kaiserstr. 12, 76131 Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045460793","display_name":"Dorothea Wagner","orcid":"https://orcid.org/0000-0002-9141-7076"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dorothea Wagner","raw_affiliation_strings":["Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Kaiserstr. 12, 76131 Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Kaiserstr. 12, 76131 Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084195614"],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.8602,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.7249973,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"10","issue":"3","first_page":"90","last_page":"90"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.975600004196167,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9616000056266785,"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.7918866276741028},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7603452801704407},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6929178237915039},{"id":"https://openalex.org/keywords/clique-percolation-method","display_name":"Clique percolation method","score":0.6834684014320374},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.6711845397949219},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5651682019233704},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5143933892250061},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.5017063617706299},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44945210218429565},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.4309832751750946},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.41232842206954956},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.37763726711273193},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37643080949783325},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3517352044582367},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3399480879306793},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.1587802767753601},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14403074979782104},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08466815948486328},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.0734911859035492}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7918866276741028},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7603452801704407},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6929178237915039},{"id":"https://openalex.org/C128243737","wikidata":"https://www.wikidata.org/wiki/Q5134414","display_name":"Clique percolation method","level":3,"score":0.6834684014320374},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.6711845397949219},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5651682019233704},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5143933892250061},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.5017063617706299},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44945210218429565},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.4309832751750946},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.41232842206954956},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37763726711273193},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37643080949783325},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3517352044582367},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3399480879306793},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.1587802767753601},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14403074979782104},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08466815948486328},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0734911859035492},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3390/a10030090","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a10030090","pdf_url":"https://www.mdpi.com/1999-4893/10/3/90/pdf?version=1502682292","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:EVASTAR-Karlsruhe.de:1000075429","is_oa":true,"landing_page_url":"https://publikationen.bibliothek.kit.edu/1000075429","pdf_url":null,"source":{"id":"https://openalex.org/S4306401992","display_name":"Repository KITopen (Karlsruhe Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102335020","host_organization_name":"Karlsruhe Institute of Technology","host_organization_lineage":["https://openalex.org/I102335020"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms, 10 (3), Art.Nr.: 90","raw_type":"doc-type:article"},{"id":"pmh:oai:doaj.org/article:9229e38334c248c0a09ab526308f7a16","is_oa":true,"landing_page_url":"https://doaj.org/article/9229e38334c248c0a09ab526308f7a16","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 10, Iss 3, p 90 (2017)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/10/3/90/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a10030090","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Algorithms; Volume 10; Issue 3; Pages: 90","raw_type":"Text"},{"id":"doi:10.5445/ir/1000075429","is_oa":true,"landing_page_url":"https://doi.org/10.5445/ir/1000075429","pdf_url":null,"source":{"id":"https://openalex.org/S7407052948","display_name":"KITopen","issn_l":null,"issn":[],"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.3390/a10030090","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a10030090","pdf_url":"https://www.mdpi.com/1999-4893/10/3/90/pdf?version=1502682292","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G44947906","display_name":null,"funder_award_id":"WA 654/22-2","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2742266097.pdf","grobid_xml":"https://content.openalex.org/works/W2742266097.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W143174683","https://openalex.org/W1485742133","https://openalex.org/W1567562836","https://openalex.org/W1620903941","https://openalex.org/W1904294951","https://openalex.org/W1970301364","https://openalex.org/W1985497632","https://openalex.org/W1988759338","https://openalex.org/W1991408655","https://openalex.org/W1992923616","https://openalex.org/W1995996823","https://openalex.org/W2020547732","https://openalex.org/W2022704179","https://openalex.org/W2033512226","https://openalex.org/W2037722368","https://openalex.org/W2038920443","https://openalex.org/W2078767284","https://openalex.org/W2086254934","https://openalex.org/W2095072199","https://openalex.org/W2103887734","https://openalex.org/W2112090702","https://openalex.org/W2112439948","https://openalex.org/W2118608338","https://openalex.org/W2121020155","https://openalex.org/W2124209874","https://openalex.org/W2127048411","https://openalex.org/W2170718884","https://openalex.org/W2255161312","https://openalex.org/W2289573094","https://openalex.org/W2644341057","https://openalex.org/W2742266097","https://openalex.org/W2951271819","https://openalex.org/W2963794747","https://openalex.org/W3102641634","https://openalex.org/W3125564681","https://openalex.org/W3126033509","https://openalex.org/W3142588439","https://openalex.org/W4254977877","https://openalex.org/W6681432455"],"related_works":["https://openalex.org/W1973446888","https://openalex.org/W2033507223","https://openalex.org/W3108103273","https://openalex.org/W2890434714","https://openalex.org/W2035702630","https://openalex.org/W1985625141","https://openalex.org/W2974379033","https://openalex.org/W2599266500","https://openalex.org/W2803128880","https://openalex.org/W1489809868"],"abstract_inverted_index":{"Community":[0],"detection":[1,56,61],"aims":[2],"to":[3,34],"find":[4],"dense":[5],"subgraphs":[6],"in":[7,24,126,147],"a":[8,16,20,31,47,69,78,83],"network.":[9],"We":[10,67,104,150],"consider":[11],"the":[12,41,123,127,130],"problem":[13],"of":[14,72,76,129,160],"finding":[15],"community":[17,49,55,60],"locally":[18],"around":[19],"seed":[21,79,131],"node":[22,80],"both":[23,93,108],"unweighted":[25],"and":[26],"weighted":[27],"networks.":[28,103],"This":[29],"is":[30,50],"faster":[32],"alternative":[33],"algorithms":[35,57,62,138,146,162],"that":[36,39,106,137],"detect":[37],"communities":[38],"cover":[40],"whole":[42],"network":[43],"when":[44],"actually":[45],"only":[46],"single":[48],"required.":[51],"Further,":[52,133],"many":[53],"overlapping":[54],"use":[58],"local":[59],"as":[63,98,100,111,113,154,156],"basic":[64],"building":[65],"block.":[66],"provide":[68,151],"broad":[70],"comparison":[71],"different":[73],"existing":[74],"strategies":[75],"expanding":[77],"greedily":[81],"into":[82],"community.":[84],"For":[85],"this,":[86],"we":[87],"conduct":[88],"an":[89],"extensive":[90],"experimental":[91],"evaluation":[92],"on":[94,109,142],"synthetic":[95,110],"benchmark":[96],"graphs":[97],"well":[99,112,155],"real":[101],"world":[102],"show":[105],"results":[107],"real-world":[114],"networks":[115],"can":[116],"be":[117],"significantly":[118],"improved":[119],"by":[120],"starting":[121],"from":[122],"largest":[124],"clique":[125],"neighborhood":[128],"node.":[132],"our":[134],"experiments":[135],"indicate":[136],"using":[139],"scores":[140],"based":[141],"triangles":[143],"outperform":[144],"other":[145],"most":[148],"cases.":[149],"theoretical":[152],"descriptions":[153],"open":[157],"source":[158],"implementations":[159],"all":[161],"used.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2017-08-17T00:00:00"}