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

0
votes
0answers
31 views

Community stability measure in network analysis using iGraph in R

Does anyone know of a "community stability" measure that is already implemented in iGraph/R?? My approach is to permute the adjacency matrix and compute the association in the cross-frequency table ...
3
votes
1answer
63 views

What kind of model can I try to fit in this plot?

I have a plot like this. I wish to apply a model to this, however, I guess a linear regression model won't work on this. What I did was plot it on logarithm x and logarithm y axis as well but it ...
2
votes
0answers
44 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
102 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
47 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
262 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
139 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
156 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