Skip to content

This project conducts graph mining using R. First it computes the minimum spanning tree and some classical graph mining statistics (density, length, reciprocity, etc). It then builds some centrality measures.

Notifications You must be signed in to change notification settings

jmsquare/graph-mining

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 

Repository files navigation

graph-mining

This project conducts graph mining using R. First it computes the minimum spanning tree and some classical graph mining statistics (density, length, reciprocity, etc). It then builds centrality measures:

  • Closeness centrality: actors high in closeness are able to efficienctly transmit information and have independance in the sense that they do not need to seek information from other more peripheral actors
  • Betweeness centrality: Betweeness centrality measures the extent to which an actor lies between other actors on their goedesics. Able to influence both in direct and indirect
  • Eigenvector centrality: eigencentrality is a measure of the influence of a node in a network. It assigns relative scores to all nodes in the network based on the concept that connections to high-scoring nodes contribute more to the score of the node in question than equal connections to low-scoring nodes.

About

This project conducts graph mining using R. First it computes the minimum spanning tree and some classical graph mining statistics (density, length, reciprocity, etc). It then builds some centrality measures.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages