{"id":"https://openalex.org/W2072509066","doi":"https://doi.org/10.1142/s0218127409024396","title":"IDENTIFICATION OF COMMUNITY STRUCTURE IN NETWORKS USING HIGHER ORDER NEIGHBORHOOD CONCEPTS","display_name":"IDENTIFICATION OF COMMUNITY STRUCTURE IN NETWORKS USING HIGHER ORDER NEIGHBORHOOD CONCEPTS","publication_year":2009,"publication_date":"2009-08-01","ids":{"openalex":"https://openalex.org/W2072509066","doi":"https://doi.org/10.1142/s0218127409024396","mag":"2072509066"},"language":"en","primary_location":{"id":"doi:10.1142/s0218127409024396","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218127409024396","pdf_url":null,"source":{"id":"https://openalex.org/S81011612","display_name":"International Journal of Bifurcation and Chaos","issn_l":"0218-1274","issn":["0218-1274","1793-6551"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Bifurcation and Chaos","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/A5035232958","display_name":"Roberto F. S. Andrade","orcid":"https://orcid.org/0000-0002-9323-1400"},"institutions":[{"id":"https://openalex.org/I126158947","display_name":"Universidade Federal da Bahia","ror":"https://ror.org/03k3p7647","country_code":"BR","type":"education","lineage":["https://openalex.org/I126158947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"ROBERTO F. S. ANDRADE","raw_affiliation_strings":["Instituto de F\u00ecsica, Universidade Federal da Bahia, 40210-340 Salvador, Bahia, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de F\u00ecsica, Universidade Federal da Bahia, 40210-340 Salvador, Bahia, Brazil","institution_ids":["https://openalex.org/I126158947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038857613","display_name":"Suani T. R. Pinho","orcid":"https://orcid.org/0000-0003-1404-3485"},"institutions":[{"id":"https://openalex.org/I126158947","display_name":"Universidade Federal da Bahia","ror":"https://ror.org/03k3p7647","country_code":"BR","type":"education","lineage":["https://openalex.org/I126158947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"SUANI T. R. PINHO","raw_affiliation_strings":["Instituto de F\u00ecsica, Universidade Federal da Bahia, 40210-340 Salvador, Bahia, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de F\u00ecsica, Universidade Federal da Bahia, 40210-340 Salvador, Bahia, Brazil","institution_ids":["https://openalex.org/I126158947"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006450127","display_name":"Thierry Petit Lob\u00e3o","orcid":null},"institutions":[{"id":"https://openalex.org/I126158947","display_name":"Universidade Federal da Bahia","ror":"https://ror.org/03k3p7647","country_code":"BR","type":"education","lineage":["https://openalex.org/I126158947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"THIERRY PETIT LOB\u00c3O","raw_affiliation_strings":["Instituto de Matem\u00e1tica, Universidade Federal da Bahia, 40210-340 Salvador, Bahia, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1tica, Universidade Federal da Bahia, 40210-340 Salvador, Bahia, Brazil","institution_ids":["https://openalex.org/I126158947"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I126158947"],"apc_list":null,"apc_paid":null,"fwci":0.7101,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.71470644,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"19","issue":"08","first_page":"2677","last_page":"2685"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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.9991999864578247,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.8346489667892456},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.7337997555732727},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.6242152452468872},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5424824357032776},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5403075814247131},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.5188697576522827},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5148076415061951},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5084768533706665},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.4998795986175537},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4918065369129181},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.48816853761672974},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4797574281692505},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.45933735370635986},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44309958815574646},{"id":"https://openalex.org/keywords/social-connectedness","display_name":"Social connectedness","score":0.4183485507965088},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4128211736679077},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.25494641065597534},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.16005128622055054},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.11024025082588196}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.8346489667892456},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.7337997555732727},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6242152452468872},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5424824357032776},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5403075814247131},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.5188697576522827},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5148076415061951},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5084768533706665},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.4998795986175537},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4918065369129181},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.48816853761672974},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4797574281692505},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.45933735370635986},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44309958815574646},{"id":"https://openalex.org/C201943243","wikidata":"https://www.wikidata.org/wiki/Q7551008","display_name":"Social connectedness","level":2,"score":0.4183485507965088},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4128211736679077},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25494641065597534},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.16005128622055054},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.11024025082588196},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","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},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218127409024396","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218127409024396","pdf_url":null,"source":{"id":"https://openalex.org/S81011612","display_name":"International Journal of Bifurcation and Chaos","issn_l":"0218-1274","issn":["0218-1274","1793-6551"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Bifurcation and Chaos","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6899999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1977545325","https://openalex.org/W1990416054","https://openalex.org/W2012852001","https://openalex.org/W2016621483","https://openalex.org/W2017987256","https://openalex.org/W2022758681","https://openalex.org/W2042622609","https://openalex.org/W2045690122","https://openalex.org/W2047940964","https://openalex.org/W2050721857","https://openalex.org/W2062185406","https://openalex.org/W2070722739","https://openalex.org/W2084619201","https://openalex.org/W2089458547","https://openalex.org/W2095293504","https://openalex.org/W2125050594","https://openalex.org/W2166692708","https://openalex.org/W3101413764","https://openalex.org/W4210727445","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2129620576","https://openalex.org/W2349859869","https://openalex.org/W2362940594","https://openalex.org/W2153048426","https://openalex.org/W2079295974","https://openalex.org/W2901076707","https://openalex.org/W2162760472","https://openalex.org/W2024982571","https://openalex.org/W2011882979","https://openalex.org/W2057306547"],"abstract_inverted_index":{"The":[0,71,129],"identification":[1],"of":[2,16,29,55,64,73,117,126,140],"community":[3],"structures":[4],"in":[5],"networks":[6,33],"is":[7,28,80,110],"investigated":[8],"within":[9,60],"a":[10,75,113,121,136],"framework":[11],"based":[12,147],"on":[13,148],"the":[14,52,61,65,83,95,101,145],"concepts":[15],"higher":[17],"order":[18],"neighborhoods":[19,97],"and":[20,89,99],"neighborhood":[21],"matrix":[22],"[Formula:":[23,86,90],"see":[24,87,91],"text].":[25],"This":[26],"procedure":[27],"relevance":[30],"especially":[31],"for":[32],"representing":[34],"evolutionary":[35],"situations,":[36],"since":[37],"several":[38],"evidences":[39,130],"show":[40],"that":[41,132],"they":[42],"are":[43],"assembled":[44],"from":[45],"pre-existing":[46],"smaller":[47,141],"structures,":[48],"rather":[49],"than":[50,144],"by":[51,82,112],"mere":[53],"adhesion":[54],"individual":[56],"nodes.":[57],"We":[58],"proceed":[59],"successive":[62],"elimination":[63],"links":[66],"with":[67],"largest":[68],"betweenness":[69],"degree.":[70],"effect":[72],"erasing":[74],"link":[76,103],"at":[77],"step":[78],"k":[79],"quantified":[81],"distance":[84],"between":[85],"text]":[88],"text],":[92],"which":[93],"describe":[94],"network":[96],"prior":[98],"after":[100],"kth":[102],"elimination.":[104],"For":[105],"modular":[106],"networks,":[107],"this":[108,133],"measure":[109],"characterized":[111],"very":[114],"long":[115],"sequence":[116],"sharp":[118],"peaks,":[119],"following":[120],"much":[122],"more":[123,137],"complete":[124],"cascade":[125],"cluster":[127],"splitting.":[128],"indicate":[131],"method":[134],"identifies":[135],"precise":[138],"description":[139],"communities":[142],"splitting":[143],"one":[146],"modularity":[149],"function.":[150]},"counts_by_year":[{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}