乐胖代购免代理版

{"id":"https://openalex.org/W2094436612","doi":"https://doi.org/10.1142/s0129054112400370","title":"AN ADAPTIVE RANDOM WALK BASED DISTRIBUTED CLUSTERING ALGORITHM","display_name":"AN ADAPTIVE RANDOM WALK BASED DISTRIBUTED CLUSTERING ALGORITHM","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2094436612","doi":"https://doi.org/10.1142/s0129054112400370","mag":"2094436612"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054112400370","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5111474162","display_name":"Alain Bui","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I195731000","display_name":"Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines","ror":"https://ror.org/03mkjjy25","country_code":"FR","type":"education","lineage":["https://openalex.org/I195731000"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"ALAIN BUI","raw_affiliation_strings":["PRiSM (UMR CNRS 8144), Universit\u00e9 de Versailles-Saint-Quentin-en-Yvelines 45, avenue des Etats-Unis, 78035 Versailles Cedex, France"],"affiliations":[{"raw_affiliation_string":"PRiSM (UMR CNRS 8144), Universit\u00e9 de Versailles-Saint-Quentin-en-Yvelines 45, avenue des Etats-Unis, 78035 Versailles Cedex, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I195731000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068284193","display_name":"Abdurusul Kudireti","orcid":null},"institutions":[{"id":"https://openalex.org/I96226040","display_name":"Universit\u00e9 de Reims Champagne-Ardenne","ror":"https://ror.org/03hypw319","country_code":"FR","type":"education","lineage":["https://openalex.org/I96226040"]},{"id":"https://openalex.org/I4210100943","display_name":"Centre de Recherche en Sciences et Technologies de l'Information et de la Communication","ror":"https://ror.org/016wdna72","country_code":"FR","type":"facility","lineage":["https://openalex.org/I154526488","https://openalex.org/I4210100943","https://openalex.org/I4210141980","https://openalex.org/I96226040"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"ABDURUSUL KUDIRETI","raw_affiliation_strings":["CReSTIC-SysCom, Universit\u00e9 de Reims Champagne Ardenne, BP 1039 - 51687 Reims Cedex 2, France"],"affiliations":[{"raw_affiliation_string":"CReSTIC-SysCom, Universit\u00e9 de Reims Champagne Ardenne, BP 1039 - 51687 Reims Cedex 2, France","institution_ids":["https://openalex.org/I96226040","https://openalex.org/I4210100943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112853416","display_name":"Devan Sohier","orcid":null},"institutions":[{"id":"https://openalex.org/I195731000","display_name":"Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines","ror":"https://ror.org/03mkjjy25","country_code":"FR","type":"education","lineage":["https://openalex.org/I195731000"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"DEVAN SOHIER","raw_affiliation_strings":["PRiSM (UMR CNRS 8144), Universit\u00e9 de Versailles-Saint-Quentin-en-Yvelines 45, avenue des Etats-Unis, 78035 Versailles Cedex, France"],"affiliations":[{"raw_affiliation_string":"PRiSM (UMR CNRS 8144), Universit\u00e9 de Versailles-Saint-Quentin-en-Yvelines 45, avenue des Etats-Unis, 78035 Versailles Cedex, France","institution_ids":["https://openalex.org/I195731000","https://openalex.org/I1294671590"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.452,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":4,"citation_normalized_percentile":{"value":0.783429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":78,"max":80},"biblio":{"volume":"23","issue":"04","first_page":"803","last_page":"830"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Ad Hoc Wireless Networks Research","score":0.9998,"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"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Ad Hoc Wireless Networks Research","score":0.9998,"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/T11896","display_name":"Delay-Tolerant Networking in Mobile Ad Hoc Networks","score":0.9997,"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":"Scalable Peer-to-Peer Network Architectures","score":0.9989,"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/community-based-routing","display_name":"Community-Based Routing","score":0.553},{"id":"https://openalex.org/keywords/opportunistic-routing","display_name":"Opportunistic Routing","score":0.543458},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource Allocation","score":0.511434},{"id":"https://openalex.org/keywords/multi-hop-wireless-routing","display_name":"Multi-hop Wireless Routing","score":0.511017},{"id":"https://openalex.org/keywords/mobile-ad-hoc-networks","display_name":"Mobile Ad Hoc Networks","score":0.510786}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7685168},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7552259},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.72336805},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6001384},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.59659636},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5563932},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.55554354},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.53616965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5147362},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4891215},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.46957088},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38411567},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36369193},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2782951},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1921058},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10249904},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08550882},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054112400370","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.45,"display_name":"Sustainable cities and communities"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":8,"referenced_works":["https://openalex.org/W143174683","https://openalex.org/W1668374015","https://openalex.org/W1968332579","https://openalex.org/W2047496769","https://openalex.org/W2086976228","https://openalex.org/W2113829484","https://openalex.org/W2116509046","https://openalex.org/W3015911510"],"related_works":["https://openalex.org/W4283160672","https://openalex.org/W4247536566","https://openalex.org/W4241418540","https://openalex.org/W3119814709","https://openalex.org/W2725786787","https://openalex.org/W2404647514","https://openalex.org/W2018477250","https://openalex.org/W1667647204","https://openalex.org/W1590965489","https://openalex.org/W1508895727"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"present":[4],"a":[5,28,91,95,175],"fully":[6],"distributed":[7],"random":[8,29],"walk":[9],"based":[10,31],"clustering":[11,60],"algorithm":[12,73,113],"intended":[13],"to":[14,40,55,154,161],"work":[15],"on":[16,58,64],"dynamic":[17],"networks":[18],"of":[19,71,88,106,110,122,127,131,150,165,168],"arbitrary":[20],"topologies.":[21],"A":[22],"bounded-size":[23],"core":[24,47,93,96],"is":[25,114,118,172],"built":[26],"through":[27],"walks":[30],"procedure.":[32],"Its":[33],"neighboring":[34,156],"nodes":[35,132,149],"that":[36,79,115,171],"do":[37],"not":[38],"belong":[39],"any":[41,65],"cluster":[42],"are":[43,74,83],"recruited":[44],"by":[45,102,174],"the":[46,59,98,103,107,116,120,123,135,147,151,155,163,166,169],"as":[48],"ordinary":[49,148],"nodes.":[50],"Using":[51],"cores":[52],"allow":[53],"us":[54,160],"formulate":[56],"constraints":[57],"and":[61,69,129,144],"fulfill":[62],"them":[63,89],"topology.":[66],"The":[67],"correctness":[68],"termination":[70],"our":[72,111],"proven.":[75],"We":[76],"also":[77],"prove":[78],"when":[80],"two":[81],"clusters":[82,136,152],"adjacent,":[84],"at":[85,145],"least":[86],"one":[87],"has":[90],"complete":[92],"(i.e.":[94],"with":[97],"maximum":[99],"size":[100],"allowed":[101],"parameter).":[104],"One":[105],"important":[108],"advantages":[109],"mobility-adaptive":[112],"re-clustering":[117],"local:":[119],"management":[121],"connections":[124],"or":[125],"disconnections":[126],"links":[128],"reorganization":[130],"affect":[133],"only":[134],"in":[137],"which":[138],"they":[139],"are,":[140],"possibly":[141],"adjacent":[142,153],"clusters,":[143],"worst,":[146],"clusters.":[157],"This":[158],"allows":[159],"bound":[162],"diameter":[164],"portion":[167],"network":[170],"affected":[173],"topological":[176],"change.":[177]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2094436612","counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2024-11-20T07:44:44.376591","created_date":"2016-06-24"}