www.wikidata.uk-ua.nina.az
Teoriya merezh ce galuz komp yuternih ta merezhevih nauk yaka ye chastinoyu teoriyi grafiv Vona zastosovuyetsya u bagatoh disciplinah vklyuchayuchi statistichnu fiziku fiziku elementarnih chastinok informatiku biologiyu ekonomiku doslidzhennya operacij ta sociologiyu Merezheva teoriya maye spravu z vivchennyam grafiv yak vidobrazhen abo simetrichnih vidnosin abo bilsh zagalno asimetrichnih vidnosin mizh diskretnimi ob yektami Zastosuvannya teoriyi vklyuchaye logistichni merezhi WWW Internet genno regulyatorni metabolichni socialni epistemologichni ta inshi merezhi bilshe prikladiv mozhna znajti u spisku tem merezhevoyi teoriyi Zmist 1 Merezheva optimizaciya 2 Analiz merezh 2 1 Analiz socialnih merezh 2 2 Analiz biologichnih merezh 2 3 Analiz zv yazkiv 2 3 1 Merezheva nadijnist stijkist 2 3 2 Analiz vebposilan 2 4 Vimiryuvannya centralnosti 2 5 Grupuvannya za shozhistyu ta neshozhistyu za asortativnistyu ta disasortativnistyu 3 Procesi poshirennya 4 Vzayemozalezhni merezhi 5 Na praktici 6 Div takozh 7 Primitki 8 PosilannyaMerezheva optimizaciya RedaguvatiMerezhevi zadachi ce ti zadachi sho vklyuchayut v sebe znahodzhennya optimalnogo rishennya voni ye predmetom kombinatornoyi optimizaciyi Prikladami takih zadach ye merezhevij potik zadacha najkorotshogo shlyahu shortest path transportna zadacha zadachi perevantazhennya rozmishennya vidpovidnosti pro priznachennya pakuvannya ta marshrutizaciyi a takozh analiz kritichnogo shlyahu ta PERT programa ocinki ta tehniki oglyadu Analiz merezh RedaguvatiAnaliz socialnih merezh Redaguvati Dokladnishe Analiz socialnih merezhAnaliz socialnih merezh vivchaye strukturu vzayemovidnosin mizh socialnimi sub yektami 1 Cimi sub yektami chasto ye individi ale mozhut buti takozh i grupi organizaciyi derzhavi vebsajti naukovi publikaciyi Z 1970 h rokiv empirichni doslidzhennya merezh vidigrayut centralnu rol u socialnij nauci bagato matematichnih ta statistichnih instrumentiv sho vikoristovuyutsya dlya vivchennya merezh buli vpershe rozrobleni same v sociologiyi 2 Sered inshih zastosuvan analiz socialnih merezh vikoristovuyetsya shob zrozumiti difuziyi innovacij novin i chutok Okrim togo analiz socialnih merezh vikoristovuyetsya dlya vivchennya yavish pov yazanih zi zdorov yam lyudini ta poshirennya hvorob Vin takozh buv zastosovanij do vivchennya rinkiv a same dlya vivchennya roli doviri u vidnosinah obminu ta vivchennya socialnih mehanizmiv u vstanovlenni cini Za dopomogoyu analizu vivchayut popovnennya rekrutizaciyu politichnih ruhiv ta gromadskih organizacij Vin takozh vikoristovuyetsya dlya konceptualizaciyi naukovih rozbizhnostej i akademichnogo prestizhu Zovsim nedavno merezhevij analiz i blizkij do nogo analiz trafiku pochav shiroko zastosovuvatis u vijskovij rozvidci dlya rozkrittya povstanskih merezh iyerarhichnih tipiv ta tak zvanih bezlidernih povstan Analiz biologichnih merezh Redaguvati Z nedavnim poshirennyam zagalnodostupnih biologichnih danih z visokoyu propusknoyu zdatnistyu analiz molekulyarnih merezh en otrimav znachne zacikavlennya Tip analizu v comu konteksti tisno pov yazanij z analizom socialnih merezh ale bilshe fokusuyetsya na miscevi modeli v merezhi Napriklad merezhevimi motivami ye neveliki subgrafi sho shiroko predstavleni v merezhi Krim togo aktivnimi motivami ye zrazki v atributah vuzliv i krayiv v merezhi yaki v nadlishku predstavleni z urahuvannyam strukturi merezhi Analiz zv yazkiv Redaguvati Analiz zv yazkiv ce pidmnozhina merezhevogo analizu sho vivchaye zv yazki mizh ob yektami Prikladom mozhe buti vivchennya adres pidozryuvanih i poterpilih telefonnih nomeriv yaki voni nabirali ta finansovih operacij do yakih voni prichetni protyagom pevnogo terminu a takozh simejnih vidnosin mizh cimi sub yektami v ramkah policejskogo rozsliduvannya Same analiz zv yazkiv u takih vipadkah vidigraye kritichnu rol analizuyetsya velichezna kilkist riznotipnih ob yektiv adzhe chastkova informaciya ne daye ochevidnih visnovkiv yaki mozhna zrobiti pislya provedennya analizu Chastkovo abo povnistyu komp yuterizovanim analizom zv yazkiv najchastishe koristuyutsya banki ta strahovi ustanovi dlya viyavlennya vipadkiv shahrajstva Analiz takozh zastosovuyetsya telekomunikacijnimi operatorami dlya telekomunikacijnogo merezhevogo analizu u medichnij galuzi v oblasti epidemiologiyi ta farmakologiyi u slidchih diyah pravoohoronnih organiv v poshukovih sistemah dlya rejtingu vidpovidnosti i navpaki spamerami dlya poshukovogo spamu i vlasnikami biznesu dlya poshukovoyi optimizaciyi a takozh skriz de povinni buti proanalizovani vidnosini mizh bagatma ob yektami Merezheva nadijnist stijkist Redaguvati Strukturna stijkist merezh 3 vivchayetsya za dopomogoyu teoriyi perkolyaciyi prosochuvannya Koli kritichna chastka vuzliv abo posilan ye viddalenoyu merezha staye podilenoyu na neveliki vidklyucheni vid yednanni klasteri Ce yavishe nazivayetsya perkolyaciyeyu 4 i yavlyaye soboyu tip fazovogo perehodu z kritichnimi pokaznikami poryadok bezladdya tip Analiz vebposilan Redaguvati Kilka poshukovih vebalgoritmiv ranzhuvannya vikoristovuyut bazovanu na posilannyah metriku centralnosti v tomu chisli Google s PageRank Kleinberg s HITS algoritm CheiRank ta TrustRank algoritmi Analiz posilan provoditsya takozh v galuzi nauki informacijnih i komunikacijnih nauk z metoyu zrozumiti i vmiti viluchiti neobhidnu informaciyu z strukturi kolekcij vebstorinok Napriklad analiz mozhe vzayemopov yazanim mizh politichnimi vebsajtami abo blogami Inshe vikoristannya dlya klasifikaciyi storinok vidpovidno do yih zgaduvannya v inshih stattyah 5 Vimiryuvannya centralnosti Redaguvati Informaciya pro vidnosnu vazhlivist vuzliv i reber grafu mozhna otrimati cherez vimiryuvannya centralnosti sho shiroko vikoristovuyutsya v takih disciplinah yak sociologiya Napriklad centralnist za vplivovistyu vikoristovuye vlasni vektori matrici sumizhnosti sho vidpovidaye merezhi dlya viznachennya vuzliv sho mayut tendenciyu do chastogo vidviduvannya Formalno vstanovleni miri centralnosti ce centralnist za stepenem 6 centralnist za blizkistyu 6 Centralnist za poserednictvom 6 centralnist za vplivovistyu i centralnist za Kacom Meta abo ob yekt analizu v cilomu viznachaye tip miri centralnosti sho bude vikoristovuvatisya Napriklad yaksho kogos cikavit dinamika merezhi abo stijkist merezhi do utilizaciyi vidalennya vuzla posilannya to chasto dinamichni znachennya 7 vuzla ye najbilsh znachushoyu miroyu centralnosti Grupuvannya za shozhistyu ta neshozhistyu za asortativnistyu ta disasortativnistyu Redaguvati Ci koncepciyi buli rozrobleni cherez harakter vuzliv habiv u merezhi Habom centrovim vuzlom zazvichaj nazivayut vuzli yaki mayut bagato zv yazkiv Yaksho mi bachimo odin link u vuzli nemaye niyakoyi riznici mizh vuzlami Deyaki habi posilayutsya na inshi vuzli asortativni v toj chas yak inshi unikayut pidklyuchennya do inshih vuzliv disasortativni Vuzli habi ye nejtralnimi yaksho voni mayut deyaki zv yazki z ochikuvanimi vipadkovimi jmovirnostyami Isnuye tri sposobi kilkisno viznachiti stupin korelyaciyi Procesi poshirennya RedaguvatiKontent u skladnij merezhi mozhe poshiryuvatisya za dopomogoyu dvoh osnovnih metodiv zberezhenogo ta ne zberezhenogo poshirennya 8 U zberezhenomu poshirenni zagalna kilkist kontentu sho vhodit v skladnu merezhu zalishayetsya postijnoyu pri prohodzhenni Model zberezhenogo poshirennya najkrashe mozhe buti poyasnena za dopomogoyu glechika v yakij vlivayut fiksovanu kilkist vodi za dopomogoyu kilkoh lijok z yednanih trubkami Tut glechik vidobrazhaye originalne dzherelo a voda ce kontent sho poshiryuyut Lijki ta trubki vidpovidno vidobrazhayut vuzli ta zv yazki mizh nimi Koli voda perehodit z odniyeyi lijki v inshu voda mittyevo znikaye v poperednij lijci i v povnomu obsyazi perehodit u novu lijku V ne zberezhenomu poshirenni kilkist kontentu zminyuyetsya koli vin vhodit ta prohodit cherez skladnu merezhu Model najkrashe mozhe buti poyasnena na prikladi kranu ya yakogo postijno tebe voda v ryad lijok sho pov yazani mizh soboyu trubkami Tut kilkist vodi z pochatkovogo dzherela neskinchenna kran postijno teche krim togo bud yaka lijka ne prosihaye navit pislya togo yak chastina vodi kriz neyi vzhe projshla dali v nastupni lijki Ne berezhene poshirennya ye najbilsh pridatnoyu modellyu dlya poyasnennya peredachi bilshosti infekcijnih zahvoryuvan nervovogo zbudzhennya informaciyi ta chutok ta in Vzayemozalezhni merezhi RedaguvatiVzayemozalezhni merezhi ce sistema pov yazanih zgrupovanih merezh de vuzli z odniyeyi abo dekilkoh merezh zalezhat vid vuzliv v inshih merezhah Taka zalezhnist posilyuyetsya v rezultati rozvitku suchasnih tehnologij Zalezhnosti mozhut prizvesti do kaskadnih nevdach mizh merezhami i vidnosno nevelikij zbij mozhe prizvesti do katastrofichnih zboyiv sistemi Sistemni vidklyuchennya bleknuti ye yaskravim prikladom sho pokazuye na skilki vazhlivimi ye zalezhnosti mizh merezhami Nedavni doslidzhennya rozrobili osnovi dlya vivchennya kaskadnih zboyiv v sistemi vzayemozalezhnih merezh 9 10 Na praktici RedaguvatiPolitika vidkritogo kodu R mova programuvannya Python mova programuvannya Ruby mova programuvannya Graph tool Bezkoshtovne programne zabezpechennya ta NetworkX bezkoshtovni ta efektivni Python moduli dlya manipulyaciyi ta statistichnogo analizu merezh Orange programne zabezpechennya en bezkoshtovne programne zabezpechennya dlya poshuku danih Pajek Arhivovano 17 veresnya 2012 u WebCite programa dlya velikomasshtabnogo analizu merezh ta vizualizacij Tulip programne zabezpechennya en bezkoshtovna programa dlya poshuku danih ta vizualizacij priznachena zokrema dlya obrobki relyacijnih danih Div takozh RedaguvatiSkladni merezhi Perkolyaciya Nauka pro merezhi Teoriya merezh v ocinci rizikiv en Topologiya merezh Analizator elektrichnih shem Svit tisnij graf Socialni stosunki Bezmasshtabna merezha Poslidovna dinamichna sistema en Primitki Redaguvati Wasserman Stanley and Katherine Faust 1994 Social Network Analysis Methods and Applications Cambridge Cambridge University Press Newman M E J Networks An Introduction Oxford University Press 2010 R Cohen S Havlin 2010 Complex Networks Structure Robustness and Function Cambridge University Press Arhiv originalu za 4 zhovtnya 2011 Procitovano 12 grudnya 2012 A Bunde S Havlin 1996 Fractals and Disordered Systems Springer Arhiv originalu za 14 zhovtnya 2020 Procitovano 12 grudnya 2012 Attardi G S Di Marco D Salvi 1998 Categorization by Context Journal of Universal Computer Science 4 9 719 736 Arhiv originalu za 25 zhovtnya 2020 Procitovano 12 grudnya 2012 a b v Ye V Meleshko V S Germak S M Ohotnij Doslidzhennya metodiv viznachennya centralnosti aktorivu socialnih merezhah dlya zadach informacijnoyi bezpeki ukr Arhiv originalu za 22 sichnya 2021 Procitovano 22 sichnya 2021 Restrepo Juan E Ott B R Hunt 2006 Characterizing the Dynamical Importance of Network Nodes and Links Phys Rev Lett 97 094102 doi 10 1103 PhysRevLett 97 094102 Newman M Barabasi A L Watts D J eds 2006 The Structure and Dynamics of Networks Princeton N J Princeton University Press S V Buldyrev R Parshani G Paul H E Stanley S Havlin 2010 Catastrophic cascade of failures in interdependent networks Nature 464 7291 1025 28 doi 10 1038 nature08932 Arhiv originalu za 18 zhovtnya 2017 Procitovano 12 grudnya 2012 Jianxi Gao Sergey V Buldyrev3 Shlomo Havlin4 and H Eugene Stanley 2011 Robustness of a Network of Networks Phys Rev Lett 107 195701 doi 10 1103 PhysRevLett 107 195701 Arhiv originalu za 15 kvitnya 2021 Procitovano 12 grudnya 2012 Posilannya Redaguvatinetwiki Arhivovano 24 grudnya 2014 u Wayback Machine Scientific wiki dedicated to network theory New Network Theory Arhivovano 5 travnya 2021 u Wayback Machine International Conference on New Network Theory Network Workbench Arhivovano 26 serpnya 2010 u Wayback Machine A Large Scale Network Analysis Modeling and Visualization Toolkit Network analysis of computer networks Arhivovano 17 chervnya 2014 u Wayback Machine Network analysis of organizational networks Arhivovano 5 travnya 2021 u Wayback Machine Network analysis of terrorist networks Network analysis of a disease outbreak Link Analysis An Information Science Approach Arhivovano 5 kvitnya 2018 u Wayback Machine book Connected The Power of Six Degrees documentary Influential Spreaders in Networks Arhivovano 20 veresnya 2019 u Wayback Machine M Kitsak L K Gallos S Havlin F Liljeros L Muchnik H E Stanley H A Makse Nature Physics 6 888 2010 A short course on complex networks Arhivovano 15 kvitnya 2021 u Wayback Machine A course on complex network analysis by Albert Laszlo Barabasi Otrimano z https uk wikipedia org w index php title Teoriya merezh amp oldid 36514421