Node Similarities from Spreading Activation

Thiel, Kilian; Berthold, Michael R.

Node Similarities from Spreading Activation

Files

12742.pdf(372.21 KB)

Date

2010

Publication type

Contribution to a conference collection

Published in

2010 IEEE International Conference on Data Mining. - IEEE, 2010. - pp. 1085-1090. - ISBN 978-1-4244-9131-5

Abstract

Es werden zwei Arten von Knotenähnlichkeiten in Netzwerken vorgestellt. Beide Ähnlichkeitsmaße basieren auf der Nachbarschaftsstruktur der Knoten. Die erste Ähnlichkeit bezieht sich auf die Überlappung der direkten und indirekten Nachbarschaft der Knoten. Die zweite Ähnlichkeit vergleicht die Struktur, bzw. die Verteilung der Kanten zweier Knotennachbarschaften. Beide Ähnlichkeitsmaße lassen sich aus Aktivierungsausbreitungsprozessen bestimmen, wobei die erste Methode die Aktivierungsmuster vergleicht während bei der zweiten Methode die Änderungen der Aktivierungsmuster über die Zeit verglichen werden.

Summary in another language

In this paper we propose two methods to derive two different kinds of node similarities in a network based on their neighborhood. The first similarity measure focuses on the overlap of direct and indirect neighbors. The second similarity compares nodes based on the structure of their - possibly also very distant - neighborhoods. Instead of using standard node measures, both similarities are derived from spreading activation patterns over time. Whereas in the first method the activation patterns are directly compared, in the second method the relative change of activation over time is compared. We apply both methods to a real-world graph dataset and discuss the results.

Subject (DDC)

004 Computer Science

Keywords

Aktivierungsausbreitung,Knotenähnlichkeit,Spreading Activation,Node similarity,Activation,Velocity

Conference

2010 IEEE 10th International Conference on Data Mining (ICDM), Dec 13, 2010 - Dec 17, 2010, Sydney, Australia

Cite This

ISO 690

THIEL, Kilian, Michael R. BERTHOLD, 2010. Node Similarities from Spreading Activation. 2010 IEEE 10th International Conference on Data Mining (ICDM). Sydney, Australia, Dec 13, 2010 - Dec 17, 2010. In: 2010 IEEE International Conference on Data Mining. IEEE, pp. 1085-1090. ISBN 978-1-4244-9131-5. Available under: doi: 10.1109/ICDM.2010.108

BibTex

@inproceedings{Thiel2010-12Simil-5966,
  year={2010},
  doi={10.1109/ICDM.2010.108},
  title={Node Similarities from Spreading Activation},
  isbn={978-1-4244-9131-5},
  publisher={IEEE},
  booktitle={2010 IEEE International Conference on Data Mining},
  pages={1085--1090},
  author={Thiel, Kilian and Berthold, Michael R.}
}

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/5966">
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Berthold, Michael R.</dc:creator>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:08:27Z</dcterms:available>
    <dc:format>application/pdf</dc:format>
    <dcterms:bibliographicCitation>First publ. in: Data mining ICDM 2010 : the 10th IEEE International Conference on Data Mining 13-17 December 2010 Sydney, Australia / ed. by Geoffrey I. Webb ... Washington, DC : IEEE, 2010, pp. 1085 - 1090</dcterms:bibliographicCitation>
    <dc:language>eng</dc:language>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5966/1/12742.pdf"/>
    <dcterms:title>Node Similarities from Spreading Activation</dcterms:title>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:08:27Z</dc:date>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5966/1/12742.pdf"/>
    <dc:contributor>Berthold, Michael R.</dc:contributor>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5966"/>
    <dcterms:abstract xml:lang="deu">Es werden zwei Arten von Knotenähnlichkeiten in Netzwerken vorgestellt. Beide Ähnlichkeitsmaße basieren auf der Nachbarschaftsstruktur der Knoten. Die erste Ähnlichkeit bezieht sich auf die Überlappung der direkten und indirekten Nachbarschaft der Knoten. Die zweite Ähnlichkeit vergleicht die Struktur, bzw. die Verteilung der Kanten zweier Knotennachbarschaften. Beide Ähnlichkeitsmaße lassen sich aus  Aktivierungsausbreitungsprozessen bestimmen, wobei die erste Methode die Aktivierungsmuster vergleicht während bei der zweiten Methode die Änderungen der Aktivierungsmuster über die Zeit verglichen werden.</dcterms:abstract>
    <dcterms:issued>2010-12</dcterms:issued>
    <dc:rights>terms-of-use</dc:rights>
    <dc:contributor>Thiel, Kilian</dc:contributor>
    <dc:creator>Thiel, Kilian</dc:creator>
  </rdf:Description>
</rdf:RDF>

Bibliography of Konstanz

Yes