The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.
Distributed Strategies for Generating Weight-Balanced and Doubly Stochastic Digraphs
Open accessAbstract
Weight-balanced and doubly stochastic digraphs are two classes of digraphs that play an essential role in a variety of cooperative control problems, including formation control, distributed averaging, and optimization. We refer to a digraph as doubly stochasticable (weight-balanceable) if it admits a doubly stochastic (weight-balanced) adjacency matrix. This paper studies the characterization of both classes of digraphs, and introduces distributed algorithms to compute the appropriate set of weights in each case.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“However, in a general directed graph, construction of a doubly stochastic matrix needs a weight balancing procedure and it is costly [22].”
From Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs (2017) · cites this paper as [22]
Experimental — accuracy not yet measuredIn the citing paper
“the works (Gharesifard and Cort´ es, 2012; Rikos et al., 2014) present provably correct distributed strategies that, given a directed communication topology, allow a network of agents to find such weight edge assignments.”
From Event-triggered communication and control of networked systems for multi-agent consensus (2019) · cites this paper as Gharesifard and Cortés, 2012
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
Olfati-Saber, R., & Murray, R. M. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.834113 · Cited by 12,788 · cited 1×
“Such coordination problems have also become a major research area in engineering because of the connections with distributed robotics, networked systems, and autonomy, see e.g., [6, 25, 33] and references therein.”
Consensus and Cooperation in Networked Multi-Agent Systems
Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.887293 · Cited by 10,522 · cited 1×
“Such coordination problems have also become a major research area in engineering because of the connections with distributed robotics, networked systems, and autonomy, see e.g., [6, 25, 33] and references therein.”
Diestel, R. (1997) · Cited by 5,082
(1992) · Lecture notes in computer science · doi:10.1007/bfb0022433 · Cited by 3,986
Distributed Subgradient Methods for Multi-Agent Optimization
Nedic, A., & Ozdaglar, A. (2009) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2008.2009515 · Cited by 3,719
Strogatz, S. H. (2000) · Physica D Nonlinear Phenomena · doi:10.1016/s0167-2789(00)00094-4 · Cited by 3,117
Self-Organization in Biological Systems
Sneyd, J., Theraula, G., Bonabeau, E., Deneubourg, J.-L., & Franks, N. R. (2001) · doi:10.1515/9780691212920 · Cited by 2,949
Biggs, N. (1974) · doi:10.1017/cbo9780511608704 · Cited by 2,940
Graph Theoretic Methods in Multiagent Networks
Mesbahi, M., & Egerstedt, M. (2010) · Princeton University Press eBooks · doi:10.1515/9781400835355 · Cited by 2,897
Distributed Consensus in Multi-vehicle Cooperative Control
Ren, W., & Beard, R. W. (2008) · Communications and Control Engineering · doi:10.1007/978-1-84800-015-5 · Cited by 2,826
Research works printed but not linked: 2
- Birkhoff, 1946, Tres observaciones sobre el algebra lineal, Universidad Nacional de Tucumán, Revista A, 5, 147
- Diestel, 2005, Vol. 173
Cited by
Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
Nedić, A., Olshevsky, A., & Shi, W. (2017) · SIAM Journal on Optimization · doi:10.1137/16m1084316 · Cited by 1,069
“While the subgradient-push eliminates the requirement of graph balancing [22], it suffers from a slow sublinear(2) convergence rate even for strongly convex smooth functions due to its employment of diminishing step-size [41].”
Event-triggered communication and control of networked systems for multi-agent consensus
Nowzari, C., Garcia, E., & Cortés, J. (2019) · Automatica · doi:10.1016/j.automatica.2019.03.009 · Cited by 655
Self-citationTutorial on dynamic average consensus: the problem, its applications,\n and the algorithms
Kia, S. S., Scoy, B. V., Cortés, J., Freeman, R. A., Lynch, K., & Martı́nez, S. (2018) · eScholarship (California Digital Library) · Cited by 404
Self-citationQin, J., Fu, W., Gao, H., & Zheng, W. X. (2016) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2016.2526683 · Cited by 338
Distributed Optimization for Control
Nedić, A., & Liu, J. (2018) · Annual Review of Control, Robotics, and Autonomous Systems · doi:10.1146/annurev-control-060117-105131 · Cited by 302
Metadata
- Authors
- Gharesifard, B., & Cortés, J.
- Affiliations
- University of California San Diego (US)
- Corresponding author
- Gharesifard, Bahman
- Venue
- European Journal of Control
- Publisher
- Elsevier BV
- Published
- 2012-01
- Volume
- 18
- Issue
- 6
- Pages
- 539-557
- ISSN
- 0947-3580 (ISSN-L)
- OpenAlex
- W2124972943
- Cited by
- 171
- References
- 34
- Citations by year
- 2026: 3 · 2025: 10 · 2024: 11 · 2023: 11 · 2022: 10 · 2021: 13 · 2020: 16 · 2019: 11 · 2018: 17 · 2017: 12 · 2016: 10 · 2015: 12 · 2014: 12 · 2013: 8 · 2012: 7
- FWCI
- 16.38
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- www.elsevier.com/tdm/userlicense/1.0/ (tdm)
- Locations
- European Journal of Control (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Science Foundation (0917166, 0908508)
- Division of Civil, Mechanical and Manufacturing Innovation
- Topics
- Physical Sciences › Engineering › Control and Systems Engineering › Distributed Control Multi-Agent Systems
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Opinion Dynamics and Social Influence
- Social Sciences › Decision Sciences › Management Science and Operations Research › Game Theory and Applications
- Keywords
- distributed dynamical systems, directed graphs, formation control, distributed optimization, self-loops
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Distributed Strategies for Generating Weight-Balanced and Doubly Stochastic Digraphs. https://app.cochat.ai/papers/10.3166/ejc.18.539-557
- The paper
- Gharesifard, B., & Cortés, J. (2012). Distributed Strategies for Generating Weight-Balanced and Doubly Stochastic Digraphs. European Journal of Control. https://doi.org/10.3166/ejc.18.539-557
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
