{"id":"https://openalex.org/W2132088037","doi":"https://doi.org/10.1109/cdc.2009.5399766","title":"The number of leaders needed for consensus","display_name":"The number of leaders needed for consensus","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2132088037","doi":"https://doi.org/10.1109/cdc.2009.5399766","mag":"2132088037"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2009.5399766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2009.5399766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference","raw_type":"proceedings-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/A5100700534","display_name":"Zhixin Liu","orcid":"https://orcid.org/0000-0002-1157-7943"},"institutions":[{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhixin Liu","raw_affiliation_strings":["Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy and Sciences, Beijing, China","Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, CAS, Beijing 100190, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy and Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, CAS, Beijing 100190, China","institution_ids":["https://openalex.org/I4210120485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101911241","display_name":"Jing Han","orcid":"https://orcid.org/0000-0002-6463-8041"},"institutions":[{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Han","raw_affiliation_strings":["Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy and Sciences, Beijing, China","Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, CAS, Beijing 100190, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy and Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, CAS, Beijing 100190, China","institution_ids":["https://openalex.org/I4210120485"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001689889","display_name":"Xiaoming Hu","orcid":"https://orcid.org/0000-0003-0177-1993"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Xiaoming Hu","raw_affiliation_strings":["Optimization and Systems Theory, Royal Institute of Technology, Stockholm, Sweden","Optimization and Systems Theory, Royal Institute of Technology, 10044 Stockholm, Sweden#TAB#"],"affiliations":[{"raw_affiliation_string":"Optimization and Systems Theory, Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Optimization and Systems Theory, Royal Institute of Technology, 10044 Stockholm, Sweden#TAB#","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100700534"],"corresponding_institution_ids":["https://openalex.org/I4210120485"],"apc_list":null,"apc_paid":null,"fwci":2.3999,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.89781373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"318","issue":null,"first_page":"3745","last_page":"3750"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":1.0,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":1.0,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9929999709129333,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9919000267982483,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5998246669769287},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.580138087272644},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.5685423612594604},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5303820967674255},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4911446273326874},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4599034786224365},{"id":"https://openalex.org/keywords/consensus","display_name":"Consensus","score":0.45618996024131775},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3717910647392273},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2669682502746582},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23101717233657837},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13150286674499512},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.10280206799507141}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5998246669769287},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.580138087272644},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.5685423612594604},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5303820967674255},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4911446273326874},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4599034786224365},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.45618996024131775},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3717910647392273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2669682502746582},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23101717233657837},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13150286674499512},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.10280206799507141},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2009.5399766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2009.5399766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W247697463","https://openalex.org/W391578156","https://openalex.org/W1964750332","https://openalex.org/W1965881189","https://openalex.org/W1975318518","https://openalex.org/W1996053282","https://openalex.org/W2007175634","https://openalex.org/W2010878630","https://openalex.org/W2014440640","https://openalex.org/W2015410655","https://openalex.org/W2053612859","https://openalex.org/W2105850748","https://openalex.org/W2132800316","https://openalex.org/W2147449010","https://openalex.org/W2165744313","https://openalex.org/W4234406933","https://openalex.org/W4238591275"],"related_works":["https://openalex.org/W2784026553","https://openalex.org/W3127518712","https://openalex.org/W2511063373","https://openalex.org/W3088852461","https://openalex.org/W2113824758","https://openalex.org/W2118264468","https://openalex.org/W2963943213","https://openalex.org/W2335243741","https://openalex.org/W2063140052","https://openalex.org/W2467364348"],"abstract_inverted_index":{"In":[0,50],"order":[1],"to":[2,29],"have":[3],"a":[4,32,79],"self-organized":[5],"multi-agent":[6],"system":[7,68],"exhibit":[8],"some":[9,17],"expected":[10,25,92],"collective":[11],"behavior,":[12],"it":[13],"is":[14,60,87],"necessary":[15],"that":[16,89],"agents":[18],"(called":[19],"leaders)":[20],"are":[21,40],"informed":[22],"about":[23],"the":[24,43,47,53,63,67,72,75,83,91],"behavior":[26],"and":[27,70],"able":[28],"intervene.":[30],"Then":[31],"fundamental":[33],"question":[34],"is:":[35],"how":[36],"many":[37],"such":[38],"leaders":[39,86],"needed?":[41],"Naturally":[42],"answer":[44],"depends":[45],"on":[46,82],"model":[48,54],"used.":[49],"this":[51],"paper":[52],"proposed":[55],"by":[56],"Vicsek":[57],"et":[58],"al.":[59],"used":[61],"for":[62],"analysis.":[64],"By":[65],"analyzing":[66],"dynamics":[69],"estimating":[71],"characteristics":[73],"of":[74,85],"initial":[76],"neighbor":[77],"graph,":[78],"lower":[80],"bound":[81],"ratio":[84],"provided":[88],"guarantees":[90],"consensus":[93],"being":[94],"reached":[95],"almost":[96],"surely.":[97]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}