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

• Type: Journal
• Year: 2010
• Where: ICDM
• Authors: Kilian Thiel, Michael R. Berthold
• Keywords: Activation, Data Mining, ICDM 2010, Node, Node Similarities