{"id":"https://openalex.org/W2604975686","doi":"https://doi.org/10.1109/tnse.2015.2479086","title":"Sparse Solutions to the Average Consensus Problem via Various Regularizations of the Fastest Mixing Markov-Chain Problem","display_name":"Sparse Solutions to the Average Consensus Problem via Various Regularizations of the Fastest Mixing Markov-Chain Problem","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W2604975686","doi":"https://doi.org/10.1109/tnse.2015.2479086","mag":"2604975686"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2015.2479086","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2015.2479086","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","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/A5064295920","display_name":"Giorgio Gnecco","orcid":"https://orcid.org/0000-0002-5427-4328"},"institutions":[{"id":"https://openalex.org/I127077003","display_name":"IMT School for Advanced Studies Lucca","ror":"https://ror.org/035gh3a49","country_code":"IT","type":"education","lineage":["https://openalex.org/I127077003"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giorgio Gnecco","raw_affiliation_strings":["IMT - Institute for Advanced Studies, Piazza S. Francesco 19, Lucca, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMT - Institute for Advanced Studies, Piazza S. Francesco 19, Lucca, Italy","institution_ids":["https://openalex.org/I127077003"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009920496","display_name":"Rita Morisi","orcid":null},"institutions":[{"id":"https://openalex.org/I127077003","display_name":"IMT School for Advanced Studies Lucca","ror":"https://ror.org/035gh3a49","country_code":"IT","type":"education","lineage":["https://openalex.org/I127077003"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Rita Morisi","raw_affiliation_strings":["IMT - Institute for Advanced Studies, Piazza S. Francesco 19, Lucca, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMT - Institute for Advanced Studies, Piazza S. Francesco 19, Lucca, Italy","institution_ids":["https://openalex.org/I127077003"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053340099","display_name":"Alberto Bemporad","orcid":"https://orcid.org/0000-0001-6761-0856"},"institutions":[{"id":"https://openalex.org/I127077003","display_name":"IMT School for Advanced Studies Lucca","ror":"https://ror.org/035gh3a49","country_code":"IT","type":"education","lineage":["https://openalex.org/I127077003"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Bemporad","raw_affiliation_strings":["IMT - Institute for Advanced Studies, Piazza S. Francesco 19, Lucca, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMT - Institute for Advanced Studies, Piazza S. Francesco 19, Lucca, Italy","institution_ids":["https://openalex.org/I127077003"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4026,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85519223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2","issue":"3","first_page":"97","last_page":"111"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9994000196456909,"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":0.9994000196456909,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10275","display_name":"2D Materials and Applications","score":0.9866999983787537,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.7817080616950989},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5316560864448547},{"id":"https://openalex.org/keywords/mixing","display_name":"Mixing (physics)","score":0.5274990797042847},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.48799484968185425},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.48584362864494324},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48076364398002625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43942970037460327},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4168045222759247},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35553866624832153},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3381597399711609},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11768966913223267},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10491439700126648},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.06772390007972717}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7817080616950989},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5316560864448547},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.5274990797042847},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.48799484968185425},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.48584362864494324},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48076364398002625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43942970037460327},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4168045222759247},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35553866624832153},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3381597399711609},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11768966913223267},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10491439700126648},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.06772390007972717},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2015.2479086","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2015.2479086","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.4300000071525574,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W613360614","https://openalex.org/W1503398984","https://openalex.org/W1976466849","https://openalex.org/W1987371344","https://openalex.org/W1997315949","https://openalex.org/W2000128201","https://openalex.org/W2011039300","https://openalex.org/W2053887446","https://openalex.org/W2074796812","https://openalex.org/W2077867009","https://openalex.org/W2093356327","https://openalex.org/W2101420429","https://openalex.org/W2107861471","https://openalex.org/W2134711723","https://openalex.org/W2135046866","https://openalex.org/W2138019504","https://openalex.org/W2144011735","https://openalex.org/W2160643434","https://openalex.org/W2494834885","https://openalex.org/W2590698294","https://openalex.org/W3105702746","https://openalex.org/W4240790602","https://openalex.org/W4250589301","https://openalex.org/W4292363360","https://openalex.org/W6733485077"],"related_works":["https://openalex.org/W1660242800","https://openalex.org/W2373038869","https://openalex.org/W2077211377","https://openalex.org/W3152686072","https://openalex.org/W1006270037","https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2413828414","https://openalex.org/W2367222340"],"abstract_inverted_index":{"In":[0],"the":[1,9,12,16,39,44,62,67,70,96,115,123,126],"consensus":[2,25,63],"problem":[3,35,80,117],"on":[4],"multi-agent":[5],"systems,":[6],"in":[7],"which":[8,65],"states":[10],"of":[11,30,41,43,55,69,95,114,125],"agents":[13,17],"represent":[14],"opinions,":[15],"aim":[18],"at":[19],"reaching":[20],"a":[21,48,52,58],"common":[22],"opinion":[23],"(or":[24],"state)":[26],"through":[27,81],"local":[28],"exchange":[29],"information.":[31],"An":[32],"important":[33],"design":[34],"is":[36,66],"to":[37,46,61,121],"choose":[38],"degree":[40],"interconnection":[42],"subsystems":[45],"achieve":[47],"good":[49],"trade-off":[50],"between":[51],"small":[53],"number":[54],"interconnections":[56],"and":[57,87,118],"fast":[59],"convergence":[60],"state,":[64],"average":[68],"initial":[71],"opinions":[72],"under":[73],"mild":[74],"conditions.":[75],"This":[76],"paper":[77],"addresses":[78],"this":[79],"l":[82,88],"<sub":[83,89],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[84,90],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[85],"-norm":[86],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>":[91],"-\u201cpseudo-norm\u201d":[92],"regularized":[93],"versions":[94,107],"well-known":[97],"Fastest":[98],"Mixing":[99],"Markov-Chain":[100],"(FMMC)":[101],"problem.":[102],"We":[103],"show":[104],"that":[105],"such":[106],"can":[108],"be":[109],"interpreted":[110],"as":[111],"robust":[112],"forms":[113],"FMMC":[116],"provide":[119],"results":[120],"guide":[122],"choice":[124],"regularization":[127],"parameter.":[128]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}