Büyük ölçekli ağlar için polinom zamanlı kritik düğüm tespiti algoritması

Ağlar, karmaşık sistemlerin modellenmesinde ve analiz edilmesinde kritik bir rol oynar; bu nedenle ağ analizleri hem sosyal hem de teknolojik sistemlerde önemli veriler sağlar. Bu çalışmada, ağlardaki kritik düğümleri tespit etmeyi amaçlayan Kritik Düğüm Problemi (KDP) ele alınmıştır. KDP, bir ağdak...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Gümüşhane Üniversitesi Fen Bilimleri Enstitüsü Dergisi Ročník 15; číslo 2; s. 516 - 532
Hlavní autoři: Uğurlu, Onur, Aygül, Yeşim
Médium: Journal Article
Jazyk:turečtina
Vydáno: 15.06.2025
ISSN:2146-538X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Ağlar, karmaşık sistemlerin modellenmesinde ve analiz edilmesinde kritik bir rol oynar; bu nedenle ağ analizleri hem sosyal hem de teknolojik sistemlerde önemli veriler sağlar. Bu çalışmada, ağlardaki kritik düğümleri tespit etmeyi amaçlayan Kritik Düğüm Problemi (KDP) ele alınmıştır. KDP, bir ağdaki ikili bağlantılılığı minimize eden düğümlerin bulunmasını amaçlayan bir problemdir. Başka bir deyişle, KDP, silinmesiyle ağı benzer boyutlarda çok sayıda segmente bölen düğüm kümesini bulmayı hedefler. Bu problem, sosyal ağlardan biyolojik sistemlere, telekomünikasyon ağlarından kablosuz çok sekmeli ağlara kadar birçok alanda önemli uygulamalara sahiptir. KDP, NP-Zor bir problem olduğundan büyük ölçekli ağlarda optimale yakın etkin çözümlerin bulunması için polinom zamanlı algoritmalara ihtiyaç duyulmaktadır. Bu çalışmanın temel motivasyonu, özellikle büyük ölçekli ağlar üzerinde optimale yakın çözümler bulabilecek polinom zamanlı bir algoritma geliştirmektir. Çalışmada önerilen TrimCut algoritması, ağın dayanıklılığını azaltan kritik düğümleri belirlemek için üç aşamalı bir süreç kullanmaktadır. İlk aşamada, ağdan yüksek dereceli düğümler çıkarılarak ağ seyreltilir, ardından ikinci aşamada Derinlik Öncelikli Arama ağacı ile kesim düğümleri tespit edilir. Son aşamada ise ağdaki kritik düğümler tespit edilir. Önerilen algoritmanın performansı, literatürdeki mevcut algoritmalarla karşılaştırılmıştır. Hesaplamalı deneyler, TrimCut algoritmasının mevcut kütüphane örnekleri üzerindeki hata oranının %6’nın altında olduğunu ve büyük ölçekli ağlarda kaliteli çözümler bulabildiğini göstermektedir.
AbstractList Ağlar, karmaşık sistemlerin modellenmesinde ve analiz edilmesinde kritik bir rol oynar; bu nedenle ağ analizleri hem sosyal hem de teknolojik sistemlerde önemli veriler sağlar. Bu çalışmada, ağlardaki kritik düğümleri tespit etmeyi amaçlayan Kritik Düğüm Problemi (KDP) ele alınmıştır. KDP, bir ağdaki ikili bağlantılılığı minimize eden düğümlerin bulunmasını amaçlayan bir problemdir. Başka bir deyişle, KDP, silinmesiyle ağı benzer boyutlarda çok sayıda segmente bölen düğüm kümesini bulmayı hedefler. Bu problem, sosyal ağlardan biyolojik sistemlere, telekomünikasyon ağlarından kablosuz çok sekmeli ağlara kadar birçok alanda önemli uygulamalara sahiptir. KDP, NP-Zor bir problem olduğundan büyük ölçekli ağlarda optimale yakın etkin çözümlerin bulunması için polinom zamanlı algoritmalara ihtiyaç duyulmaktadır. Bu çalışmanın temel motivasyonu, özellikle büyük ölçekli ağlar üzerinde optimale yakın çözümler bulabilecek polinom zamanlı bir algoritma geliştirmektir. Çalışmada önerilen TrimCut algoritması, ağın dayanıklılığını azaltan kritik düğümleri belirlemek için üç aşamalı bir süreç kullanmaktadır. İlk aşamada, ağdan yüksek dereceli düğümler çıkarılarak ağ seyreltilir, ardından ikinci aşamada Derinlik Öncelikli Arama ağacı ile kesim düğümleri tespit edilir. Son aşamada ise ağdaki kritik düğümler tespit edilir. Önerilen algoritmanın performansı, literatürdeki mevcut algoritmalarla karşılaştırılmıştır. Hesaplamalı deneyler, TrimCut algoritmasının mevcut kütüphane örnekleri üzerindeki hata oranının %6’nın altında olduğunu ve büyük ölçekli ağlarda kaliteli çözümler bulabildiğini göstermektedir.
Author Uğurlu, Onur
Aygül, Yeşim
Author_xml – sequence: 1
  givenname: Onur
  orcidid: 0000-0003-2743-5939
  surname: Uğurlu
  fullname: Uğurlu, Onur
– sequence: 2
  givenname: Yeşim
  orcidid: 0000-0003-0605-9604
  surname: Aygül
  fullname: Aygül, Yeşim
BookMark eNpNkLtuwjAYhT1QqZTyBh38AqH-4ytji3qTkLpQqVvkJDay4iQohoG-DCMzS6dszoMVtQydjnTOpzN8N2jUtI1B6A7IDKQEdr_e1btgTZM7PwMu5imTIzROgYmEU_V5jaYhuJykZ5gKocZo9Rj7fewrHL99PJrKO6yHg9cddvHoGrxpvWvaGn_pWjd-OOGqc1tX4TL2wyH2Nd6asDk3WPt1e55qHYbTLbqy2gczveQEfTw_rRavyfL95W3xsEwKEFQmvCRUWZBGEs4ML-ZzlspccsaNkERTq5VOSyhyq2kOCgrLgZS5UFwqWaZAJ4j9_RZdG0JnbLbpXK27fQYk-xWS_ROSXYTQH4icY_c
Cites_doi 10.1109/INFCOM.2010.5462098
10.1016/j.cor.2013.09.012
10.1002/net.21671
10.1016/j.cor.2019.02.006
10.1109/TR.2018.2873917
10.1201/b12381
10.1109/JIOT.2022.3188558
10.1007/s11590-013-0666-x
10.1007/s10589-012-9458-y
10.1109/TCYB.2018.2848116
10.1007/1-4020-4407-0
10.1109/ASONAM.2012.156
10.1007/s10878-007-9071-7
10.1007/s10878-014-9730-4
10.1007/978-1-4614-2107-8_10
10.1016/0022-0000(80)90060-4
10.1016/j.engappai.2016.06.010
10.1002/net.21622
10.1016/j.cosrev.2018.02.002
10.1016/j.cor.2012.02.008
10.1137/0210022
10.1016/j.cor.2008.08.016
10.1109/TNET.2023.3308142
10.1186/s40649-015-0010-y
10.1038/s41562-020-0898-6
10.1177/0160017607308679
10.1016/j.comnet.2023.109703
10.1109/MILCOM.2011.6127492
10.1007/s10588-006-7084-x
10.5210/fm.v7i4.941
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.17714/gumusfenbil.1569247
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
DeliveryMethod fulltext_linktorsrc
EndPage 532
ExternalDocumentID 10_17714_gumusfenbil_1569247
GroupedDBID AAYXX
ALMA_UNASSIGNED_HOLDINGS
CITATION
M~E
ID FETCH-LOGICAL-c1637-5d038f17e7054e5c99427b7545e670a3fa8a2d1cbfa3b181cf510db685787d213
ISSN 2146-538X
IngestDate Sun Nov 09 14:44:32 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Language Turkish
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c1637-5d038f17e7054e5c99427b7545e670a3fa8a2d1cbfa3b181cf510db685787d213
ORCID 0000-0003-0605-9604
0000-0003-2743-5939
OpenAccessLink https://dergipark.org.tr/tr/download/article-file/4296191
PageCount 17
ParticipantIDs crossref_primary_10_17714_gumusfenbil_1569247
PublicationCentury 2000
PublicationDate 2025-06-15
PublicationDateYYYYMMDD 2025-06-15
PublicationDate_xml – month: 06
  year: 2025
  text: 2025-06-15
  day: 15
PublicationDecade 2020
PublicationTitle Gümüşhane Üniversitesi Fen Bilimleri Enstitüsü Dergisi
PublicationYear 2025
References ref13
ref12
ref15
ref14
ref31
ref30
ref11
ref10
ref32
ref2
ref1
ref17
ref16
ref19
ref18
ref24
ref23
ref26
ref25
ref20
ref22
ref21
ref28
ref27
ref29
ref8
ref7
ref9
ref4
ref3
ref6
ref5
References_xml – ident: ref13
  doi: 10.1109/INFCOM.2010.5462098
– ident: ref26
  doi: 10.1016/j.cor.2013.09.012
– ident: ref2
  doi: 10.1002/net.21671
– ident: ref22
  doi: 10.1016/j.cor.2019.02.006
– ident: ref9
  doi: 10.1109/TR.2018.2873917
– ident: ref20
  doi: 10.1201/b12381
– ident: ref7
  doi: 10.1109/JIOT.2022.3188558
– ident: ref28
  doi: 10.1007/s11590-013-0666-x
– ident: ref10
  doi: 10.1007/s10589-012-9458-y
– ident: ref32
  doi: 10.1109/TCYB.2018.2848116
– ident: ref16
  doi: 10.1007/1-4020-4407-0
– ident: ref21
  doi: 10.1109/ASONAM.2012.156
– ident: ref8
  doi: 10.1007/s10878-007-9071-7
– ident: ref29
  doi: 10.1007/s10878-014-9730-4
– ident: ref11
– ident: ref23
  doi: 10.1007/978-1-4614-2107-8_10
– ident: ref19
  doi: 10.1016/0022-0000(80)90060-4
– ident: ref3
  doi: 10.1016/j.engappai.2016.06.010
– ident: ref30
  doi: 10.1002/net.21622
– ident: ref18
  doi: 10.1016/j.cosrev.2018.02.002
– ident: ref25
  doi: 10.1016/j.cor.2012.02.008
– ident: ref31
  doi: 10.1137/0210022
– ident: ref4
  doi: 10.1016/j.cor.2008.08.016
– ident: ref1
  doi: 10.1109/TNET.2023.3308142
– ident: ref27
  doi: 10.1186/s40649-015-0010-y
– ident: ref5
  doi: 10.1038/s41562-020-0898-6
– ident: ref15
  doi: 10.1177/0160017607308679
– ident: ref24
  doi: 10.1016/j.comnet.2023.109703
– ident: ref12
  doi: 10.1109/MILCOM.2011.6127492
– ident: ref6
  doi: 10.1007/s10588-006-7084-x
– ident: ref17
  doi: 10.5210/fm.v7i4.941
– ident: ref14
SSID ssib027713668
ssib050732054
Score 2.3081014
Snippet Ağlar, karmaşık sistemlerin modellenmesinde ve analiz edilmesinde kritik bir rol oynar; bu nedenle ağ analizleri hem sosyal hem de teknolojik sistemlerde...
SourceID crossref
SourceType Index Database
StartPage 516
Title Büyük ölçekli ağlar için polinom zamanlı kritik düğüm tespiti algoritması
Volume 15
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  issn: 2146-538X
  databaseCode: M~E
  dateStart: 20110101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: false
  ssIdentifier: ssib050732054
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV07j9NAEF6Fg4IGgQDB8dAWdJbB77XLc5SDhoMiJ4UqWnvXwYrtnJz4dKHgr1x59TVU6Zw_wD9ixmsn5iHEFTRea7UzfsyneezO7hDySkDMEMdM6Fj4XXe4KXXwMlzdYbZwEstIhBE3xSbYyYk_mQQfB4Pv3V6Y84wVhX9xEZz9V1FDHwgbt87eQNw7ptAB9yB0uILY4fpPgg9x7TscrlUz15rWy5oVcSbnWapx9CCD4yb_VHVjKjlW71nk2hee86LxOENTm-ORR3NNKF6KTN3n2goX6VfALZstYFjOl4qo7-6-bQd39C7Qf-bo10JHMOySQuQy1eAfamGapXkGP0kbNTkMimypGlCNJc6ydBA5Va9TlVmFOPlQVLs846P1TNE089ufpHpwmvenOCwXU7HUJk-lCbH4uA6aefKT2nZ78LR6Otg1vZ45d9X06W-WgjHTAVHOqrxaJrKI0uw1hLIQjbK9ZeyyAX4xmLs0RgygkM-0x2XacrlFblvMDTDL8P3XUafiLBhue_sID7xx2zKaWn27j2w3eCLjN394vZ4D1fOExvfJvTaEoUcKeg_IYFU-JOOw3qzrzZzW37L6CmFG-fYSIEbT-iotaAsvquC1vaYKWlTUm-1lvclpCye6h9P2-hE5PR6Nh-_0tmKHHoNfz3RXGLafmEwy-CbpxkHgWCxi4KVLjxncTrjPLWHGUcLtCHzLOAGTICLPR7shLNN-TA6KRSGfEApxr8Rg3o2kcCzJ_diJHDwez4tiLo3gKdG73zA9UwezTP8mj8Mbjn9G7u6h-JwcrMpKviB34vNVuixfNkL9AXDqhmA
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=B%C3%BCy%C3%BCk+%C3%B6l%C3%A7ekli+a%C4%9Flar+i%C3%A7in+polinom+zamanl%C4%B1+kritik+d%C3%BC%C4%9F%C3%BCm+tespiti+algoritmas%C4%B1&rft.jtitle=G%C3%BCm%C3%BC%C5%9Fhane+%C3%9Cniversitesi+Fen+Bilimleri+Enstit%C3%BCs%C3%BC+Dergisi&rft.au=U%C4%9Furlu%2C+Onur&rft.au=Ayg%C3%BCl%2C+Ye%C5%9Fim&rft.date=2025-06-15&rft.issn=2146-538X&rft.volume=15&rft.issue=2&rft.spage=516&rft.epage=532&rft_id=info:doi/10.17714%2Fgumusfenbil.1569247&rft.externalDBID=n%2Fa&rft.externalDocID=10_17714_gumusfenbil_1569247
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2146-538X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2146-538X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2146-538X&client=summon