Search academic texts

Information × Registration Number 2125U004403, Article popup.category Стаття, Опубліковано, Рецензована стаття Title METHOD FOR FINDING BOTTLENECKS IN COMPLEX NETWORKS TO INCREASE EFFICIENCY OF COMPUTING RESOURCES popup.author Ponomarenko OlhaGorbachev ValeriyPonomarenko OlhaGorbachev Valeriy popup.publication 19-06-2025 popup.source_user Національний університет «Полтавська політехніка імені Юрія Кондратюка» popup.source https://journals.nupp.edu.ua/sunz/article/view/3833 popup.publisher Національний університет «Полтавська політехніка імені Юрія Кондратюка» Description В складних мережах існує проблема пошуку вузьких місць. Існує багато сфер застосування задачі виявлення вузьких місць, наприклад, алгоритми для виявлення спільнот, розуміння формування груп та зменшення перевантаження у транспортних мережах. Метою роботи є дослідження методу пошуку вузьких місць в складних мережах. Актуальність роботи полягає в тому, що пошук вузьких місць є масштабною задачею для складних мереж. В роботі були вирішені наступні задачі: дослідження методів пошуку вузьких місць в мережі; здійснення пошуку вузьких місць в початковій та зменшеній мережі; вимірювання часу вирішення задачі; перевірка збереження розташування вузьких місць після зменшення мережі. В результаті роботи були досліджені методи пошуку вузьких місць в мережі; був здійснений пошук вузьких місць в початковій та зменшеній мережі; було здійснено вимірювання часу вирішення задачі та була здійснена перевірка збереження розташування вузьких місць в зменшеній мережі. Дослідження дозволяють зробити висновки: був здійснений пошук вузьких місць в початковій та зменшеній мережі, на розглянутих прикладах час пошуку вузьких місць зменшився, та розташування вузьких місць зберіглось в зменшеній мережі. Таким чином, в результаті зменшення мережі здійснюється підвищення ефективності обчислювальних ресурсів. popup.nrat_date 2026-04-19 Close