Sounds like a plan

Verkkoteoria, mitä siihen nyt sanoisi. Hieno matematiikan haara, jolla pystyy visualisoimaan paljon mahtavia juttuja. Käyttämällä vaikka matriisirotaatiolineaarioptimointialgoritmiä ;)

Mihis muuhunkaan verkkoteoria istuisi paremmin, kuin sosiaalisiin verkostoihin? Lue: Facebookkiin. Tuo suuri ja paha Facebook, joka pitää kirjaa kavereistamme on loistava kohde.

Ideahan on yksinkertainen. Dumpataan Facebook:sta data ja piiretään sen avulla verkkokaavio. Ainut ongelma on vain, että alkuperäinen data ei ole siinä muodossa, että siitä saisi suoraan mitään järkevää aikaan. Tarvitaan siis jonkinlainen parseri väliin. Sellaistahan ei tietenkään valmiiksi löydy mistään. Joten semmonen tarvitsee tehdä.

Alunperin lähdin parseria toteuttamaan Node.js:llä ja sain sen pienten alkuongelmien jälkeen pelaamaan loistavasti. Jossain vaiheessa vain totesin, että blaah ja siiryin Pythoniin. Pitänee kyllä opetella node.js:sää tässä jossain vaiheessa paremmin.

Facebook tarjoaa suht mukavan Graph API:n jonka kanssa voi jutella Facebookin oman FQL kielen avulla. Muistuttaa hyvin paljon SQL:lää.

Esim. kaikkien omien kavereiden käyttäjä id:eet voi hakea.

SELECT uid2 FROM friend WHERE uid1 = <oma uid>

tai käyttäjän nimi id:n perusteella

SELECT name FROM user WHERE uid = <käyytäjän uid>

ja tarkistaa onko käyttäjät  A ja B kavereita keskenään

SELECT uid2 FROM friend WHERE uid1 = <A uid> AND uid2 = <B uid>

Jokainen kutsu tehdään HTTPS:n yli ja tiedot palautuu JSON-formaatissa, joka on oikein kiwi jatkokäsittelyä silmällä pitäen. Pullonkaulaksi muodostuu HTTPS-kutsut, joten homma kannattaa säikeistää. Sillä kaveruustarkistuksia saa tehdä aikas paljon. Koska jo esim. 150 kaverusta voidaan laittaa kättelemään 11175:llä eri tavalla.

Sadan kaverin lisäys nostattaa summa jo huomattavasti.

Kun kaikki on vihdoinkin saatu tarkistettua niin tiedot pitää pystyä ulostamaan myös sopivassa formaatissa. GEXF on tähän tarkoitukseen hyvin suoraviivainen. Listataan vain solmukohdat ja niiden väliset kytkökset.

Erittäin yksinkertainen esimerkki.

<gexf xmlns="http://www.gexf.net/1.2draft" version="1.2">
    <meta lastmodifieddate="2009-03-20">
        <creator>Gexf.net</creator>
        <description>A hello world! file</description>
    </meta>
    <graph mode="static" defaultedgetype="directed">
        <nodes>
            <node id="0" label="Hello" />
            <node id="1" label="Word" />
        </nodes>
        <edges>
            <edge id="0" source="0" target="1" />
        </edges>
     </graph>
</gexf>

Vielä pitäisi saada kaavio aikaseksi. Itse käytin avoinmen koodin Gephi:iä, joka on siis omien sanojensa mukaan “graph visualization and manipulation software”. Teemo Tebest on mm. kirjottanut asiasta blogissaan. Kannattaa muuten kattoa. Huitsin mielenkiintosta juttua. Oikeasti ammattilainen näyttää miten näitä kuuluu tehdä ;).

Hetken aikaa Gephiä pyöriteltyä sain jopa jotain aikaiseksi.

Kuvasta pystyy selvästi erottamaan eri kaveriporukat ja ns. supersolmut. Ts. ihmiset, jotka ovat kaikkien kavereita.

Kuten huomataan, niin aika pienestä määrästä ihmisiä sadaan tosi sotkuinen kuva. Pitäisi tälle jotain vielä kehittää. Irkissä tästä olikin puhetta, että mikä olisi viisain tapata asia esittää. Otto mm. ehdotti tämmöistä. Ongelmaksi tulee vaan, jos useampi “supersolmu” haluaa olla samojen ihmisten kanssa ystäviä. Kuitenkin jost tästä lähtis pohtimaan ja jalostamaan ideaa. Katsoo nyt mitä lopulta keksii.