Proximity index

From Cohen Courses
Jump to navigationJump to search

This is metric function that we use in Netwalk method

Proximity Index is determined as

where and </math>d(i,k)</math> is known as Mean First Passage Time.

There has been a lot of research to determine the mean-first-passage-time of variable diffusive brownian motion. For an instance following papers are of interest.


Explanation of proximity index

The node node distance is defined as the average number of steps needed for the particle to move from node i to node j in the network. The particle could stay in that node depends on the sum of the forces at the position (ignore gravity). sum (i Akl)/ sum (mn,A mn)

Local Attractor

for any if it is the most proximal node, then it is considered as local attractor of that community.

Global Attractor

for any where is set of all nodes; if the node attracts itself at global level (as opposed to nearest neighbours) then it is considered as global attractor.

I think, it is to account for substratum influences between global communities in a huge network. Eg. language families.

Centrality of the community

the global attractor of itself

Hard clusters

The notion of mutually exclusive communities and are either identical or distinct there is overlap.

Properties of communities

  1. size of community
  2. instability index - determined by degree of interaction between node i in a comm A and nodes in comm B.
  3. centrality of the community



  • M. Gitterman, Mean first passage time for anomalous diffusion. Phys Rev E 62. 2000