Link Prediction with Social Vector Clocks

Lee, Conrad; Nick, Bobo; Brandes, Ulrik; Cunningham, Pádraig

Link Prediction with Social Vector Clocks

Dateien

Lee_244964.pdfGröße: 531.24 KBDownloads: 222

Datum

2013

Autor:innen

Lee, Conrad

Nick, Bobo

Brandes, Ulrik

Cunningham, Pádraig

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Informatik und Informationswissenschaft

Publikationstyp

Preprint

Publikationsstatus

Published

Zusammenfassung

State-of-the-art link prediction utilizes combinations of complex features derived from network panel data. We here show that computationally less expensive features can achieve the same performance in the common scenario in which the data is available as a sequence of interactions. Our features are based on social vector clocks, an adaptation of the vector-clock concept introduced in distributed computing to social interaction networks. In fact, our experiments suggest that by taking into account the order and spacing of interactions, social vector clocks exploit different aspects of link formation so that their combination with previous approaches yields the most accurate predictor to date.

Fachgebiet (DDC)

004 Informatik

Zitieren

ISO 690

LEE, Conrad, Bobo NICK, Ulrik BRANDES, Pádraig CUNNINGHAM, 2013. Link Prediction with Social Vector Clocks

BibTex

@unpublished{Lee2013Predi-24496,
  year={2013},
  title={Link Prediction with Social Vector Clocks},
  author={Lee, Conrad and Nick, Bobo and Brandes, Ulrik and Cunningham, Pádraig}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/24496">
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/24496/1/Lee_244964.pdf"/>
    <dc:contributor>Brandes, Ulrik</dc:contributor>
    <dc:rights>terms-of-use</dc:rights>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-10-11T09:33:50Z</dc:date>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Brandes, Ulrik</dc:creator>
    <dc:contributor>Lee, Conrad</dc:contributor>
    <dc:language>eng</dc:language>
    <dc:contributor>Nick, Bobo</dc:contributor>
    <dc:creator>Nick, Bobo</dc:creator>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-10-11T09:33:50Z</dcterms:available>
    <dc:creator>Lee, Conrad</dc:creator>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:abstract xml:lang="eng">State-of-the-art link prediction utilizes combinations of complex features derived from network panel data. We here show that computationally less expensive features can achieve the same performance in the common scenario in which the data is available as a sequence of interactions. Our features are based on social vector clocks, an adaptation of the vector-clock concept introduced in distributed computing to social interaction networks. In fact, our experiments suggest that by taking into account the order and spacing of interactions, social vector clocks exploit different aspects of link formation so that their combination with previous approaches yields the most accurate predictor to date.</dcterms:abstract>
    <dcterms:title>Link Prediction with Social Vector Clocks</dcterms:title>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/24496"/>
    <dc:contributor>Cunningham, Pádraig</dc:contributor>
    <dcterms:issued>2013</dcterms:issued>
    <dc:creator>Cunningham, Pádraig</dc:creator>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/24496/1/Lee_244964.pdf"/>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Ja