Node Similarities from Spreading Activation

Thiel, Kilian; Berthold, Michael R.

Node Similarities from Spreading Activation

Dateien

12742.pdfGröße: 372.21 KBDownloads: 910

Datum

2010

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Informatik und Informationswissenschaft

Publikationstyp

Beitrag zu einem Konferenzband

Publikationsstatus

Published

Erschienen in

2010 IEEE International Conference on Data Mining. IEEE, 2010, pp. 1085-1090. ISBN 978-1-4244-9131-5. Available under: doi: 10.1109/ICDM.2010.108

Zusammenfassung

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.

Zusammenfassung in einer weiteren Sprache

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.

Fachgebiet (DDC)

004 Informatik

Schlagwörter

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

Konferenz

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

Zitieren

ISO 690

THIEL, Kilian, Michael R. BERTHOLD, 2010. Node Similarities from Spreading Activation. 2010 IEEE 10th International Conference on Data Mining (ICDM). Sydney, Australia, 13. Dez. 2010 - 17. Dez. 2010. In: 2010 IEEE International Conference on Data Mining. IEEE, 2010, 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>

Universitätsbibliographie

Ja