Graph Theory: How to compute closeness centrality for each node in a set of data?

Posted by Jordan on Stack Overflow See other posts from Stack Overflow or by Jordan
Published on 2010-04-08T12:59:53Z Indexed on 2010/04/08 13:03 UTC
Read the original article Hit count: 509

Filed under:

graph-theory

|

music

I'd like to learn how to apply network theory to my own cache of relational data. I'm trying to build a demo of a new way of browsing a music library, using network theory, that I think would make for a very intuitive and useful way of finding the right song at any given time.

I have all the data (artists as nodes, similarity from 0 to 1 between each artist and those it is related to) and I can already program, but I don't know how to actually calculate the centrality of a node from that. I've spent a while trying to email different professors at my school but no one seems to know where I can learn this.

I hope someone's done something similar. Thanks in advance you guys!

~Jordan

© Stack Overflow or respective owner

Related posts about graph-theory

Graph theory in python

as seen on Stack Overflow - Search for 'Stack Overflow'
I was wondering how people deal with graph theory in python? How is a graph stored? Are there libraries for this? For example how would I input a graph and then find its Chromatic polynomial? Or its girth? Or the number of unique spanning trees? How about problems that involve edge weight like salesman… >>> More
What is the relaxation condition in graph theory

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I'm trying to understand the main concepts of graph theory and the algorithms within it. Most algorithms seem to contain a "Relaxation Condition" I'm unsure about what this is. Could some one explain it to me please. An example of this is dijkstras algorithm, here is the pseudo-code. 1 … >>> More
Translation of clustering problem to graph theory language

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a rectangular planar grid, with each cell assigned some integer weight. I am looking for an algorithm to identify clusters of 3 to 6 adjacent cells with higher-than-average weight. These blobs should have approximately circular shape. For my case the average weight of the cells not containing… >>> More
box stacking in graph theory

as seen on Stack Overflow - Search for 'Stack Overflow'
Please help me find a good solution for this problem. We have n boxes with 3 dimensions. We can orient them and we want to put them on top of another to have a maximun height. We can put a box on top of an other box, if 2 dimensions (width and lenght) are lower than the dimensions of the box below… >>> More
Is finding graph minors without single node pinch points possible?

as seen on Game Development - Search for 'Game Development'
Is it possible to robustly find all the graph minors within an arbitrary node graph where the pinch points are generally not single nodes? I have read some other posts on here about how to break up your graph into a Hamiltonian cycle and then from that find the graph minors but it seems to be such… >>> More

Related posts about music

Music Rhythm Game: Copyright Music Question for Independent (Indie) Game Developers

as seen on Game Development - Search for 'Game Development'
I have a curious question regarding on musics used in music rhythm game. In Guitar Hero for example, they used all different music albums in one program. Then, each album requires to ask permission to the owner, composer of the music, or the copyright owner of the music. Let's say, if you used 15… >>> More
Dash music lens doesn't play music files

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
After installing 12.10 music lens in Dash worked not for a long time. After a little while buttons "Open in directory" and "Play" (or whatever there was) just dissapeared. The only thing I can notice is that I have immediately removed Rhythmbox (as I used to do) and installed Banshee from quantal… >>> More
random lags in music when playing on any music player

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
guys I have experienced this issue in most of all the music players i tried in ubuntu 12.10. When ever I play a track I experience certain issue, like the track just skipped a second or two. This happens occasionally but at least 4-5 times when ever i play any music track. The actual thing is that… >>> More
XSPF Web Music Player and restarting music in surfing

as seen on Stack Overflow - Search for 'Stack Overflow'
I asked a question in this link; Streaming music background function music(){ $txt = '<object type="application/x-shockwave-flash" data="http://***.com/slim.swf?&autoplay=true&repeat=true&shuffle=true&song_url=http: //***.com/music.mp3&" width="200" height="20"> … >>> More
How to detect flash based music player is done with playing music

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I am trying to create a very basic\ minimalistic playlist application for http://www.google.co.in/music. Basically Google music displays links to song and when clicked it opens flash based player. Using my application i am collecting music links into a list box, when an song is clicked it opens… >>> More