Sciweavers

Share
ICDM
2010
IEEE

Node Similarities from Spreading Activation

8 years 3 months ago
Node Similarities from Spreading Activation
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. Keywords-spreading activation, graph analysis, node similarities, node signatures
Kilian Thiel, Michael R. Berthold
Added 12 Feb 2011
Updated 12 Feb 2011
Type Journal
Year 2010
Where ICDM
Authors Kilian Thiel, Michael R. Berthold
Comments (0)
books