igraph is a collection of software packages for graph theory and network analysis. Its core is a software library written in C/C++, and it has interfaces to GNU R and Python.

learn more… | top users | synonyms

2
votes
0answers
22 views

Plot directed acyclic graph with scaled edge length

I am trying to design a network (more precisely a directed acyclic graph) with specific edge lengths. The data is on the form of an edge list, and for each edge, there is an associated length. It ...
1
vote
1answer
82 views

Financial exposures modelling with graph theory tools

I was wondering how finance folks go about storing and modelling portfolio exposure relationships with the aim to later aggregate or slice & dice the exposures by different factor sets. For ...
1
vote
1answer
34 views

How do multi-attribute edge-weights influence community detection?

My graph consists of a computer network topology where each vertex is a physical node/device (depicted using its IP address). Two vertices will have an edge if the nodes have had communication with ...
3
votes
1answer
221 views

Centralization measures in weighted graphs

I'm using the igraph package in R to analyze network data. I'm currently trying to calculate some centrality measures for the ...
7
votes
1answer
137 views

Force-directed methods to draw graphs

i am working to create a mapping of the adjacencies between 100 consumer goods. I have created an adjacency matrix based on product characteristics, and then create an i-graph of the graph/network ...
0
votes
0answers
153 views

Weighted community analysis in R

I am trying to do a weighted community analysis. I have association matrices calculated (in SOCPROG) year by year over a 30-year period for a population of 80-100 individuals. I would like to explore ...
6
votes
1answer
1k views

Interpreting output of igraph's fastgreedy.community clustering method

With the help of several people in this community I have been wetting my feet in clustering some social network data using igraph's implementation of modularity-based clustering. I am having some ...
7
votes
2answers
2k views

Newman's modularity clustering for graphs

I am interested in running Newman's modularity clustering algorithm on a large graph. If you can point me to a library (or R package, etc) that implements it I would be most grateful. best ~lara