Online Social Graph Consolidation

Benjamin Nowack, semsol

Online-Social-Graph-Konsolidierung

Benjamin Nowack, semsol, 2008-05-28 2

Online Social WHAT?


Graphen

• Graphen stellen Beziehungen zwischen Objekten dar


Der „Soziale Graph“

• Darstellung des sozialen Netzwerks


„Online Social Graph(s)“

• Darstellung von Sozialen Beziehungen in Online-Netzwerken– MySpace

– Facebook– Twitter

– ...


Das Social-Graph-Problem

• Web 2.0 Anwendungen setzen massiv auf Netzwerk-Effekte

• Social Networking ist ein „Feature“ geworden

• Der persönliche „Online Social Graph“ ist zunehmend fragmentiert

• „Social Network Fatigue“

• Daten-Silos


Emanzipation der „User“

• „Data Portability“ gewünscht, APIs

• Wunsch nach Aggregation/Integration– Adressbücher

– Friend-Lists– Blog-Kommentare

– ...

• Unaufdringliches „Invite a Friend“

• aber auch: Private Daten


Weitere Möglichkeiten bei Portabilität

• Kombination von Online-SG-Fragmenten (und mehr)

• „Copy by Reference“– z.B. von Profildaten

• Auch für Online-Anbieter interessant– NW-Effekt kann früher eintreten

– Niedrigere Einstiegshürden

– früher: Data assets, heute eher UI & Service

• Kreativität födern, nicht einschränken


Standardisierung - oder auch nicht?

• Google „OpenSocial“– Standardisierte API für SG data

• MySpace „Data Availability“– Kooperation mit Yahoo!, Twitter, eBay

• Google „FriendConnect“– Wiederverwendbare „Social Gadgets“ (z.B. Kommentar-

Modul)

• Facebook „Connect“

• Microsoft „Contacts API“

• Google „Social Graph API“


DataPortability.org

• „Connect.Control.Share.Remix.“

• Forum

• Best Practices


Wie kann SemWeb-Technologie helfen?

• RDF basiert auf einem Graph-Modell– Beliebige Objekte, beliebige Relationen– Universelle Datenspeicher (RDF Stores)

– Maschinen-interpretierbare Datenformate• Turtle, XML, JSON, HTML

– Standardisierte Abfragesprache (SPARQL)

=> Distribution, Integration, Konsolidierung


Resource Description Framework (RDF)

• node-arc-node Tripel

• Beliebige Knoten (typisierbar)

• Gerichtete, benannte Verknüpfungen (URIs)

@prefix foaf: <http://xmlns.com/foaf/0.1/>

_:p1 foaf:homepage <http://bnode.org/> .

_:p1 foaf:homepage <http://twitter.com/bengee> .

_:p1 foaf:knows _:p2 .

_:p2 foaf:homepage <http://twitter.com/danbri> .


RDF Demo: Grawiki Browser/Editor


Beliebige Graph-Strukturen

Quelle: Dan Brickley, danbri.org


Vokabulare und Begriffssammlungen

• FOAF - Friend of a Friend (RDF)– Person, OnlineAccount, knows, homepage,

weblog, mbox

• XFN - XML Friends Network (microformat)– contact, acquaintance, friend, met, co-worker,

parent, me

• Relationship (RDF)– vergleichbar mit XFN (employedBy etc.)


FOAF-Beispiel (Online-Account)

<foaf:Person> <foaf:name>Dan Brickley</foaf:name> <foaf:nick>danbri</foaf:nick>

<foaf:holdsAccount> <foaf:OnlineAccount> <foaf:accountServiceHomepage rdf:resource="http://del.icio.us/"/> <foaf:accountProfilePage rdf:resource="http://del.icio.us/danbri"/> <foaf:accountName>danbri</foaf:accountName> </foaf:OnlineAccount> </foaf:holdsAccount>

</foaf:Person>


XFN Beispiel

<span class="vcard">

<a href="http://twitter.com/danbri" class="url" rel="contact" title="Dan Brickley"><img alt="Dan Brickley" class="photo fn" height="24" id="profile-image" src="http://s3.amazonaws.com/twitter_production/profile_images/28520882/danbri_mini.jpg" width="24" /></a>

</span>


Google Social Graph API

• Finden von weiteren persönlichen URIs auf der Basis von bekannten IDs

• Kann als Ausgangspunkt für Crawler verwendet werden

• Guter Verdeutlichung der Graph-Fragmentierung

http://code.google.com/apis/socialgraph/


Konsolidierungsansätze

• URIs (Identifikation)– (Service) Homepages/URLs– OpenIDs

– RDF-Claims (owl:sameAs, foaf:mbox, ...)

• OpenID (Authentifizierung/Verifizierung)

• Daten-Herkunft (Vertrauenswürdigkeit)

• Mappings


SPARQL Protocol & RDF Query Language

• „SQL für das Web“• Lese-Zugriff auf RDF-Speicher

– Select, Describe, Construct, Ask– Kann als Regelsystem verwendet

werden

SELECT ?page

FROM <http://twitter.com/bengee>

WHERE {

?person foaf:homepage ?page .

}


Inferenz mit SPARQL (+ Update)

INSERT INTO <inferred123> {

?person1 owl:sameAs ?person2 .

}

WHERE {

GRAPH ?g1 { ?person1 foaf:homepage ?page . }

GRAPH ?g2 { ?person2 foaf:homepage ?page . }

FILTER ( ?g1 != ?g2)

?g1 a knowee:TrustedSource .

?g2 a knowee:TrustedSource .

}


Konsolidierungs-Demo: knowee


Social Graph / Social Network-Projekte

• foaf-project.org• microformats.org/wiki/social-network-

portability• diso-project.org

• noserub.com• sommer.dev.java.net/AddressBook.html• knowee.org

Online Social Graph Consolidation

Technology

Transcript of Online Social Graph Consolidation