Keskustelu:Verkkoteoria

Olen kyllä kuullut sanoja graafi ja verkko sekä sanoja graafiteoria ja verkkoteoria käytettävän synonyymeina, mutta "verkkoteoria eli graafi" kuulostaa minusta jotenkin hassulta.. - Toevane

Korjasin tuon.

Hyvä korjaus. Diskreetissä matematiikassa esiintyy "verkkoteoria eli graafiteoria". Graafi on suuntaamaton verkko - ja verkko (network) opn suunnattu graafi.

Jukka Kemppinen

Korjauspyyntö

• Verkkoteoria - esseemäinen artikkeli, vaatisi asiasta jotakin tietävän fiksaajan. --Los3 20. tammikuuta 2006 kello 07.56 (UTC)

Yhdistämispyyntö

Kirjoitin tämän saman myös graafiteorian keskustelusivuille. Mielestäni sivut graafiteoria ja verkkoteoria olisi hyvä yhdistää yhdeksi ja samaksi sivuksi esimerkiksi nimellä verkko- eli graafiteoria (tms.) ja sijoittaa sinne kehitettäväksi kummankin sivuston nykyiset tekstit. Kyse on samasta matematiikan haarasta, esimerkiksi Turun ja Oulun yliopistoissa on muistaakseni käytössä graafiteoria, mutta Helsingin ja Jyväskylän yliopistoissa verkkoteoria. En ole perillä siitä, miten tällainen prosessi voisi tapahtua? Verkostojen teoriasta voisi kirjoittaa aivan oman sivustonsa, jonne edellämainitusta linkki. Itse voisin lisäillä sivusto(i)lle ainakin sitä synonyymikäsitteiden kirjoa.

--Sankku 18. marraskuuta 2008 kello 08.58 (EET)

Olen hieman eri mieltä. Tuosta artikkeli-tekstistäkin päätellen Verkkoteoria tarkoittaa lähinnä sitä, mitä on kuvattu lähteenä mainitussa "Linkit: Verkostojen uusi teoria"-populaaritiedekirjassa (jonka minäkin olen lukenut). Se on hyvin pitkälti erilaista kuin klassinen graafiteoria, vaikka molemmissa on toki tarkastelujen pohjana graafi linkkeineen (vai miksikö niitä pitäisi sanoa, nimitykset hieman vaihtelevat lähteestä toiseen). Klassisesta graafiteoriasta suomiwikistä löytyy hieman, esimerkiksi hakusanalla "Eulerin sykli", jossa PITÄISI olla "katso myös"-linkki täältä löytyvään "Königsbergin siltaongelma"-artikkeliin. Lisää kunnolliseen Graafiteoria-artikkeliin sopivia esimerkkejä löytyy enkkuwikistä esim. "graph coloring"-hakusanalla. NettiKirjoittaja 8. joulukuuta 2008 kello 10.09 (EET)

Vedän vähän sanomisiani takaisin tässä. Näin nimittäin taannoin etupäässä Graafeja algoritmisesti käsittelevän kirjan, jossa aiheesta kuitenkin puhuttiin juuri Verkkoteoria-nimellä. NettiKirjoittaja 7. tammikuuta 2009 kello 03.26 (EET)

Artikkeli kertoo jostain ihan muusta kuin mitä määritelmässä mainittu matematiikan graafi- tai verkkoteoria sisältää. Tällaisella ei ole mitään tekemistä matematiikan kanssa: "Ihmisverkoissa löytyi yksilöitä, joilla oli paljon enemmän yhteyksiä, kuin satunnaisten verkkojen teoria salli. He olivat ympäristönsä supervaikuttajia, henkilöitä, jotka tunsivat kaikki ja jotka kaikki tunsivat. He luovat trendejä ja muotia. Kytkijöitä löytyy monelta alalta, muualtakin kuin ihmisyhteisöistä, muun muassa webissä kyseisen tyyppiset kytkimet ovat verkon avaimia." --ML 13. tammikuuta 2012 kello 10.28 (EET)

Palaan vielä tähän yhdistämispyyntöön, koska 7 vuoteen ei ratkaisua ole löytynyt. Tuossa edellä kommentoitiin: "Graafi on suuntaamaton verkko - ja verkko (network) opn suunnattu graafi". Asia ei kuitenkaan ole aivan näin, vaan riippuu ihan siitä kenen tekstejä lukee. Verkkoteorian alueen termistö on eri yliopistoissa ja laitoksissa kirjavaa muutoinkin kuin tieteenalan nimen kohdalla. Englanninkielisessä kirjallisuudessa yleistermi verkolle on graph ja se suunnattu on directed graph eli digraph. Vastaavasti suomessa yleistermi on verkko tai graafi ja se toinen suunnattu verkko tai digraafi. Noista kahdesta sivusta graafiteorian sivu vastaa lähinnä englanninkielen graph theory sivua. Verkkoteorian sivun sisältö taas on lähempänä englanninkielen Network Theory sivua. Network Theoryyn taas kuuluu Network Analysis, jota vastaava suomenkielinen wikisivu on sosiaalinen verkostoanalyysi. Tuolla sivulla sanoja verkkoteoria ja graafiteoria käytetään rinnan. Ehdotankin, että sivut yhdistetään otsikon Verkko- eli graafiteoria (tai Graafi- eli verkkoteoria) alle ja nykyinen Verkkoterian alla oleva teksti siirretään samaiselle sivulle omaksi alikappaleekseen. Tältä sivulta sitten vielä linkki tuohon sosiaaliseen verkostoanalyysiin.

Hyvää pohdintaa. Artikkelissa menee tällä hetkellä iloisesti sekaisin verkot eli graafit (graph) ja verkostot (network). Siksi se olisi hyvä jakaa kahteen uuteen. Niminä voitaisiin käyttää verkkoteoriaa (graph theory) ja verkostotiedettä (network science). Näistä ensimmäinen käsittäisi siis matematiikan alan, josta artikkelin alussa puhutaan, ja jälkimmäinen taas isompien, todellisten verkostojen tutkimisen. Sosiaalinen verkostoanalyysi on taas selkeästi verkostoanalyysin alakategoria – tämän artikkelin sisällön voisi yhdistää verkostotieteeseen (eli käytännössä sosiaalinen verkostoanalyysi -artikkeli nimettäisiin verkostotieteeksi). - Mmurmeli ^(kommentoi) 8. helmikuuta 2018 kello 15.21 (EET)

Pikaisen google-tutkimuksen perusteella Helsingissa ja Jyväskylässä käytetään nimitystä verkkoteoria ja Tampereella ja Oulussa nimeä graafiteoria. --Mikko Paananen (keskustelu) 8. helmikuuta 2018 kello 16.29 (EET)

Graafi vs verkko on mielestäni pelkkä nyanssiero. Tällä hetkellä suurin puute on se, että graafiteoriaa (matemaattiset mallit) ei verkostoteoriasta eli oikean elämän kompleksisten verkostojen analysoimisesta, joka on käytännössä oma tieteenalansa. Englanninkielisen Network Science -artikkelin johdanto summaa jälkimmäisen aika hyvin: "Network science is an academic field which studies complex networks such as telecommunication networks, computer networks, biological networks, cognitive and semantic networks, and social networks, considering distinct elements or actors represented by nodes (or vertices) and the connections between the elements or actors as links (or edges). The field draws on theories and methods including graph theory from mathematics, statistical mechanics from physics, data mining and information visualization from computer science, inferential modeling from statistics, and social structure from sociology. The United States National Research Council defines network science as "the study of network representations of physical, biological, and social phenomena leading to predictive models of these phenomena."" - Mmurmeli ^(kommentoi) 8. helmikuuta 2018 kello 16.47 (EET)