RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Автомат. и телемех., 2000, выпуск 9, страницы 15–43 (Mi at350)  

Эта публикация цитируется в 62 научных статьях (всего в 62 статьях)

Стохастические системы

Матрица максимальных исходящих лесов орграфа и ее применения

Р. П. Агаев, П. Ю. Чеботарев

Институт проблем управления им. В. А. Трапезникова РАН, Москва

Аннотация: Исследованы свойства максимальных исходящих лесов орграфа (в общем случае – взвешенного), а также свойства соответствующей им матрицы. Рассмотрены цепи Маркова, связанные с взвешенным орграфом и доказано, что матрица предельных средних вероятностей такой цепи совпадает с нормированной матрицей максимальных исходящих лесов. Тем самым получена интерпретация матрицы предельных средних вероятностей произвольной конечной стационарной цепи Маркова в терминах веса максимальных исходящих лесов. Описаны применения исследуемой матрицы и транспонированной к ней матрицы предельных достижимостей орграфа в задачах агрегирования предпочтений, измерения близости вершин взвешенного орграфа и выявления его структуры.

Полный текст: PDF файл (400 kB)

Англоязычная версия:
Automation and Remote Control, 2000, 61:9, 1424–1450

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.172:512.643.8
MSC: Primary 05C20; Secondary 05C05
Статья представлена к публикации членом редколлегии: В. А. Лотоцкий

Поступила в редакцию: 06.03.2000

Образец цитирования: Р. П. Агаев, П. Ю. Чеботарев, “Матрица максимальных исходящих лесов орграфа и ее применения”, Автомат. и телемех., 2000, № 9, 15–43; Autom. Remote Control, 61:9 (2000), 1424–1450

Цитирование в формате AMSBIB
\RBibitem{AgaChe00}
\by Р.~П.~Агаев, П.~Ю.~Чеботарев
\paper Матрица максимальных исходящих лесов орграфа и ее применения
\jour Автомат. и телемех.
\yr 2000
\issue 9
\pages 15--43
\mathnet{http://mi.mathnet.ru/at350}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1830046}
\zmath{https://zbmath.org/?q=an:1057.05038}
\transl
\jour Autom. Remote Control
\yr 2000
\vol 61
\issue 9
\pages 1424--1450


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at350
  • http://mi.mathnet.ru/rus/at/y2000/i9/p15

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Chebotarev P., Agaev R., “Forest Matrices Around the Laplacian Matrix”, Linear Alg. Appl., 356 (2002), 253–274  crossref  mathscinet  zmath  isi  scopus
    2. Fouss F., Pirotte A., Renders J.-M., Saerens M., “Random-Walk Computation of Similarities Between Nodes of a Graph with Application to Collaborative Recommendation”, IEEE Trans. Knowl. Data Eng., 19:3 (2007), 355–369  crossref  isi  elib  scopus
    3. П. Ю. Чеботарев, Р. П. Агаев, “Согласование характеристик в многоагентных системах и спектры лапласовских матриц орграфов”, Автомат. и телемех., 2009, № 3, 136–151  mathnet  mathscinet  zmath  elib; P. Yu. Chebotarev, R. P. Agaev, “Coordination in multiagent systems and Laplacian spectra of digraphs”, Autom. Remote Control, 70:3 (2009), 469–483  crossref  isi  elib
    4. Masuda N., Kawamura Y., Kori H., “Impact of Hierarchical Modular Structure on Ranking of Individual Nodes in Directed Networks”, New J. Phys., 11 (2009), 113002  crossref  isi  elib  scopus
    5. Masuda N., Kawamura Y., Kori H., “Analysis of Relative Influence of Nodes in Directed Networks”, Phys. Rev. E, 80:4, Part 2 (2009), 046114  crossref  adsnasa  isi  elib  scopus
    6. Cao Y., Ren W., “Lqr-Based Optimal Linear Consensus Algorithms”, 2009 American Control Conference, Vols 1-9, Proceedings of the American Control Conference, IEEE, 2009, 5204–5209  crossref  isi  scopus
    7. Р. П. Агаев, П. Ю. Чеботарев, “Сходимость и устойчивость в задачах согласования характеристик (обзор базовых результатов)”, УБС, 30.1 (2010), 470–505  mathnet  elib
    8. Kawamura Y., Nakao H., Arai K., Kori H., Kuramoto Y., “Phase Synchronization Between Collective Rhythms of Globally Coupled Oscillator Groups: Noiseless Nonidentical Case”, Chaos, 20:4 (2010), 043110  crossref  mathscinet  zmath  adsnasa  isi  scopus
    9. Masuda N., Kawamura Y., Kori H., “Collective Fluctuations in Networks of Noisy Components”, New J. Phys., 12 (2010), 093007  crossref  mathscinet  isi  scopus
    10. Olfati-Saber R., Fax J.A., Murray R.M., “Reply to “Comments on ‘`Consensus and Cooperation in Networked Multi-Agent Systems”’'”, Proc. IEEE, 98:7 (2010), 1354–1355  crossref  isi  elib  scopus
    11. Mantrach A., Yen L., Callut J., Francoisse K., Shimbo M., Saerens M., “The Sum-Over-Paths Covariance Kernel: a Novel Covariance Measure Between Nodes of a Directed Graph”, IEEE Trans. Pattern Anal. Mach. Intell., 32:6 (2010), 1112–1126  crossref  isi  elib  scopus
    12. Cao Y., Ren W., “Optimal Linear-Consensus Algorithms: an Lqr Perspective”, IEEE Trans. Syst. Man Cybern. Part B-Cybern., 40:3, SI (2010), 819–830  crossref  isi  elib  scopus
    13. Cao Y., Li Ya., Ren W., Chen Ya., “Distributed Coordination of Networked Fractional-Order Systems”, IEEE Trans. Syst. Man Cybern. Part B-Cybern., 40:2 (2010), 362–370  crossref  isi  elib  scopus
    14. Cao Y., Ren W., “Distributed Formation Control for Fractional-Order Systems: Dynamic Interaction and Absolute/Relative Damping”, Syst. Control Lett., 59:3-4 (2010), 233–240  crossref  mathscinet  zmath  isi  elib  scopus
    15. Meng Z., Cao Y., Ren W., “Stability and Convergence Analysis of Multi-Agent Consensus with Information Reuse”, Int. J. Control, 83:5 (2010), 1081–1092  crossref  mathscinet  zmath  isi  elib  scopus
    16. Meng Z., Ren W., Cao Y., You Zh., “Some Stability and Boundedness Conditions for Second-Order Leaderless and Leader-Following Consensus with Communication and Input Delays”, 2010 American Control Conference, Proceedings of the American Control Conference, IEEE, 2010, 574–579  crossref  isi
    17. Agaev R., Chebotarev P., “Which Digraphs with Ring Structure Are Essentially Cyclic?”, Adv. Appl. Math., 45:2 (2010), 232–251  crossref  mathscinet  zmath  isi  elib  scopus
    18. Chebotarev P., “Comments on “Consensus and Cooperation in Networked Multi-Agent Systems””, Proc. IEEE, 98:7 (2010), 1353–1354  crossref  isi  elib  scopus
    19. И. Б. Фуртат, “Робастная синхронизация сети взаимосвязанных нелинейных систем с компенсацией возмущений”, Пробл. управл., 4 (2011), 46–52  mathnet
    20. И. А. Джунусов, А. Л. Фрадков, “Синхронизация в сетях линейных агентов с обратными связями по выходам”, Автомат. и телемех., 2011, № 8, 41–52  mathnet  mathscinet  zmath; I. A. Dzhunusov, A. L. Fradkov, “Synchronization in networks of linear agents with output feedbacks”, Autom. Remote Control, 72:8 (2011), 1615–1626  crossref  isi
    21. Р. П. Агаев, “Дискретная процедура согласования характеристик с помощью минимального цикла, объединяющего базовые бикомпоненты”, УБС, 34 (2011), 46–61  mathnet
    22. Р. П. Агаев, П. Ю. Чеботарев, “Метод проекции в задаче о консенсусе и регуляризованный предел степеней стохастической матрицы”, Автомат. и телемех., 2011, № 12, 38–59  mathnet  mathscinet  zmath; R. P. Agaev, P. Yu. Chebotarev, “The projection method for reaching consensus and the regularized power limit of a stochastic matrix”, Autom. Remote Control, 72:12 (2011), 2458–2476  crossref  isi
    23. И. Б. Фуртат, “Робастная синхронизация динамической сети с компенсацией возмущений”, Автомат. и телемех., 2011, № 12, 104–114  mathnet  mathscinet  zmath; I. B. Furtat, “Robust synchronization of dynamical networks with compensation of disturbances”, Autom. Remote Control, 72:12 (2011), 2516–2526  crossref  isi
    24. Meng Z., Ren W., Cao Y., You Zh., “Leaderless and Leader-Following Consensus with Communication and Input Delays Under a Directed Network Topology”, IEEE Trans. Syst. Man Cybern. Part B-Cybern., 41:1 (2011), 75–88  crossref  isi  elib  scopus
    25. Fradkov A., Junussov I., “Synchronization of Linear Object Networks by Output Feedback”, 2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-Ecc), IEEE, 2011, 8188–8192  crossref  mathscinet  isi
    26. Фуртат И.Б., “Консенсусное управление линейной динамической сетью по выходу с компенсацией возмущений”, Мехатроника, автоматизация, управление, 2011, № 4, 12–18  elib
    27. Фуртат И.Б., “Робастная синхронизация динамической сети с переключающейся структурой”, Информационно-управляющие системы, 2011, № 5, 23–30  mathscinet  elib
    28. Р. П. Агаев, П. Ю. Чеботарев, “Представление дискретной процедуры согласования характеристик с помощью циклического орграфа”, Автомат. и телемех., 2012, № 1, 178–183  mathnet; R. P. Agaev, P. Yu. Chebotarev, “A cyclic representation of discrete coordination procedures”, Autom. Remote Control, 73:1 (2012), 161–166  crossref  isi
    29. Р. П. Агаев, “Об области сходимости дифференциальной модели достижения консенсуса”, УБС, 36 (2012), 81–92  mathnet; R. P. Agaev, “The region of convergence of the differential model of consensus”, Autom. Remote Control, 75:3 (2014), 563–569  crossref  isi
    30. Cao Y., Ren W., Egerstedt M., “Distributed Containment Control with Multiple Stationary Or Dynamic Leaders in Fixed and Switching Directed Networks”, Automatica, 48:8 (2012), 1586–1597  crossref  mathscinet  zmath  isi  elib  scopus
    31. Fouss F., Francoisse K., Yen L., Pirotte A., Saerens M., “An Experimental Investigation of Kernels on Graphs for Collaborative Recommendation and Semisupervised Classification”, Neural Netw., 31 (2012), 53–72  crossref  zmath  isi  elib  scopus
    32. Zhou Jiakang, Ma Guangfu, Hu Qinglei, “Delay Depending Decentralized Adaptive Attitude Synchronization Tracking Control of Spacecraft Formation”, Chin. J. Aeronaut., 25:3 (2012), 406–415  crossref  isi  elib  scopus
    33. Kori H., Kawamura Y., Masuda N., “Structure of Cell Networks Critically Determines Oscillation Regularity”, J. Theor. Biol., 297 (2012), 61–72  crossref  mathscinet  zmath  isi  elib  scopus
    34. И. Б. Фуртат, “Адаптивное управление динамической сетью с линейными подсистемами”, Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ., 2012, № 1, 69–78  mathnet
    35. Амелина Н.О., Фрадков А.Л., “Метод усредненных моделей в задаче достижения консенсуса”, Стохастическая оптимизация в информатике, 8:1-1 (2012), 3–39  mathscinet  elib
    36. П. Ю. Чеботарев, Р. П. Агаев, “Об асимптотике в моделях консенсуса”, УБС, 43 (2013), 55–77  mathnet
    37. Wen G., Hu G., Yu W., Cao J., Chen G., “Consensus Tracking for Higher-Order Multi-Agent Systems with Switching Directed Topologies and Occasionally Missing Control Inputs”, Syst. Control Lett., 62:12 (2013), 1151–1158  crossref  mathscinet  zmath  isi  elib  scopus
    38. Furtat I.B., “Robust Control for a Specific Class of Non-Minimum Phase Dynamical Networks”, J. Comput. Syst. Sci. Int., 53:1 (2014), 33–46  crossref  mathscinet  zmath  isi  elib  scopus
    39. Chen W., Wen Ch., Hua Sh., Sun Ch., “Distributed Cooperative Adaptive Identification and Control for a Group of Continuous-Time Systems with a Cooperative Pe Condition via Consensus”, IEEE Trans. Autom. Control, 59:1 (2014), 91–106  crossref  mathscinet  zmath  isi  elib  scopus
    40. Chebotarev P. Agaev R., “the Forest Consensus Theorem”, IEEE Trans. Autom. Control, 59:9 (2014), 2475–2479  crossref  mathscinet  zmath  isi  elib  scopus
    41. Chen W., Hua Sh., Ge Sh.S., “Consensus-Based Distributed Cooperative Learning Control For a Group of Discrete-Time Nonlinear Multi-Agent Systems Using Neural Networks”, Automatica, 50:9 (2014), 2254–2268  crossref  mathscinet  zmath  isi  scopus
    42. Kammerdiner A.R., Pasiliao E.L., “in and Out Forests on Combinatorial Landscapes”, Eur. J. Oper. Res., 236:1 (2014), 78–84  crossref  mathscinet  zmath  isi  elib  scopus
    43. Kawamura Y., “Phase Synchronization Between Collective Rhythms of Fully Locked Oscillator Groups”, Sci Rep, 4 (2014), 4832  crossref  isi
    44. Chen W., Hua Sh., Zhang H., “Consensus-Based Distributed Cooperative Learning From Closed-Loop Neural Control Systems”, IEEE Trans. Neural Netw. Learn. Syst., 26:2 (2015), 331–345  crossref  mathscinet  isi  elib  scopus
    45. Sarwate A.D. Javidi T., “Distributed Learning of Distributions Via Social Sampling”, IEEE Trans. Autom. Control, 60:1 (2015), 34–45  crossref  mathscinet  zmath  isi  elib  scopus
    46. Р. П. Агаев, П. Ю. Чеботарев, “О методе проекции для непрерывной модели консенсуса”, Автомат. и телемех., 2015, № 8, 140–152  mathnet  elib; R. P. Agaev, P. Yu. Chebotarev, “The projection method for continuous-time consensus seeking”, Autom. Remote Control, 76:8 (2015), 1436–1445  crossref  isi  elib
    47. Mei Jie, “Weighted Consensus For Multiple Lagrangian Systems Under a Directed Graph”, 2015 Chinese Automation Congress (Cac), IEEE, 2015, 1064–1068  crossref  isi  scopus
    48. А. В. Проскурников, А. Л. Фрадков, “Задачи и методы сетевого управления”, Автомат. и телемех., 2016, № 10, 3–39  mathnet  elib; A. V. Proskurnikov, A. L. Fradkov, “Problems and methods of network control”, Autom. Remote Control, 77:10 (2016), 1711–1740  crossref  isi
    49. Kawamura Y., Nakao H., “Optimization of Noise-Induced Synchronization of Oscillator Networks”, Phys. Rev. E, 94:3 (2016), 032201  crossref  mathscinet  isi  elib  scopus
    50. Mei J., Ren W., Chen J., “Distributed Consensus of Second-Order Multi-Agent Systems With Heterogeneous Unknown Inertias and Control Gains Under a Directed Graph”, IEEE Trans. Autom. Control, 61:8 (2016), 2019–2034  crossref  mathscinet  zmath  isi  elib  scopus
    51. Junussov I.A., “Static Consensus in Passifiable Linear Networks”, Int. J. Differ. Equat., 2016, 9192127  crossref  mathscinet  zmath  isi  elib  scopus
    52. Xie S., Guo L., “Compressive Distributed Adaptive Filtering”, Proceedings of the 35Th Chinese Control Conference 2016, Chinese Control Conference, eds. Chen J., Zhao Q., IEEE, 2016, 5229–5234  isi
    53. Р. П. Агаев, П. Ю. Чеботарев, “Модели латентного консенсуса”, Автомат. и телемех., 2017, № 1, 106–120  mathnet  mathscinet  elib; R. P. Agaev, P. Yu. Chebotarev, “Models of latent consensus”, Autom. Remote Control, 78:1 (2017), 88–99  crossref  isi
    54. С. И. Томашевич, “Управление системой линейных агентов на основе алгоритма адаптации высокого порядка”, Автомат. и телемех., 2017, № 2, 99–114  mathnet  mathscinet  elib; S. I. Tomashevich, “Control for a system of linear agents based on a high order adaptation algorithm”, Autom. Remote Control, 78:2 (2017), 276–288  crossref  isi
    55. Masuda N., Porter M.A., Lambiotte R., “Random Walks and Diffusion on Networks”, Phys. Rep.-Rev. Sec. Phys. Lett., 716 (2017), 1–58  crossref  mathscinet  zmath  isi  scopus
    56. Wang R., Dong X., Li Q., Ren Zh., “Distributed Adaptive Control For Time-Varying Formation of General Linear Multi-Agent Systems”, Int. J. Syst. Sci., 48:16 (2017), 3491–3503  crossref  mathscinet  zmath  isi  scopus
    57. Wang Rui, Dong Xiwang, Li Qingdong, Qin Zekui, Ren Zhang, “Adaptive Output-Feedback Time-Varying Formation Protocol Design For Linear Swarm Systems With Directed Topology”, Proceedings of the 36Th Chinese Control Conference (Ccc 2017), Chinese Control Conference, eds. Liu T., Zhao Q., IEEE, 2017, 8455–8460  isi
    58. Ai W., Chen W., Hua Sh., “Distributed Cooperative Learning For a Group of Uncertain Systems Via Output Feedback and Neural Networks”, J. Frankl. Inst.-Eng. Appl. Math., 355:5 (2018), 2536–2561  crossref  mathscinet  isi  scopus
    59. Parsegov S., Chebotarev P., “Second-Order Agents on Ring Digraphs”, 2018 22Nd International Conference on System Theory, Control and Computing (Icstcc), International Conference on System Theory Control and Computing, eds. Barbu M., Solea R., Filipescu A., IEEE, 2018, 609–614  isi
    60. Guo Zh., Jiang Ch., Mei J., Ma G., “Fully Distributed Consensus For Second-Order Uncertain Multi-Agent Systems Under a Directed Graph”, 2018 15Th International Conference on Control, Automation, Robotics and Vision (Icarcv), International Conference on Control Automation Robotics and Vision, IEEE, 2018, 492–496  isi
    61. В. С. Козякин, Н. А. Кузнецов, П. Ю. Чеботарев, “Консенсус в асинхронных мультиагентных системах. I. Асинхронные модели консенсуса”, Автомат. и телемех., 2019, № 4, 3–40  mathnet  crossref  elib
    62. Wang Q., Psillakis H.E., Sun Ch., “Cooperative Control of Multiple Agents With Unknown High-Frequency Gain Signs Under Unbalanced and Switching Topologies”, IEEE Trans. Autom. Control, 64:6 (2019), 2495–2501  crossref  isi
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:551
    Полный текст:132
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020