Conference Agenda

Overview and details of the sessions of this conference. Please select a date or location to show only sessions at that day or location. Please select a single session for detailed view (with abstracts and downloads if available).

 
 
Session Overview
Session
OS-222: Tools and Data for Social Network Analysis 3
Time:
Saturday, 28/June/2025:
3:00pm - 4:40pm

Session Chair: George G Vega Yon
Session Chair: Zachary Neal
Location: Room 105

45
Session Topics:
Tools and Data for Social Network Analysis

Show help for 'Increase or decrease the abstract text size'
Presentations

Salton cosine index in network analysis

Vladimir Batagelj1,2,3

1IMFM, Ljubljana, Slovenia; 2UP FAMNIT, Koper, Slovenia; 3UL FMF, Ljubljana, Slovenia

For nonzero vectors x and y, the Salton cosine index is defined as

S(x,y) = <x,y>/(|x|.|y|),

where <x,y> is the inner product and |x| = √<x,x>. It has the following properties: (1) S(x,y) ∈ [-1,1], (2) S(x,y) = S(y,x), (3) S(x,x) = 1, (4) x, y ≥ 0 ⇒ S(x,y) ∈ [0,1], (5) a, b ∈ ℝ ⇒ S(a.x,b.y) = S(x,y).

The Salton index measures similarity. It is usually transformed into a dissimilarity by d(x,y) = 1 - S(x,y) or d(x,y) = arccos(S(x,y))/π. The Salton index is especially useful in analyzing weighted networks because (property 5) it makes comparable nodes of different strengths.

Let W = [w[u,v]] be a matrix representation of a 2-mode network N = ((U, V), L, w); U, V are sets of nodes, L is the set of links, and w : L → ℝ is the weight. We can define a dissimilarity between nodes as D(u,v) = d(w[u,.],w[v,.]); w[u,.] is the matrix row of node u. The idea can not be directly applied to ordinary (1-mode, U = V) networks because in D(u,v) we would compare w[u,u] with w[u,v] and w[v,v] with w[v,u], but we must compare w[u,u] with w[v,v] and w[u,v] with w[v,u]. This is resolved by the corrected Salton index S'(u,v) = (<w[u,.],w[v,.]> + (w[u,u]-w[u,v]).(w[v,v]-w[v,u]))/(|w[u,.]|.|w[v,.]|). The properties 1-5 hold also for S'.

The Salton index can also be generalized to multiway networks, opening a way for new methods for their analysis. The details will be given in the presentation.

Examples from analyses of real-life networks will illustrate the proposed approaches. They are supported by an R package ClusNet available at https://github.com/bavla/Rnet/tree/master/R.



 
Contact and Legal Notice · Contact Address:
Privacy Statement · Conference: INSNA Sunbelt 2025
Conference Software: ConfTool Pro 2.6.154+TC
© 2001–2025 by Dr. H. Weinreich, Hamburg, Germany