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

1
vote
1answer
22 views

techniques for sampling graphs? (possibly implemented in r packages)

Let's say I have a very large graph that proves impractical for visualization ends and I wanted to sample a random subgraph. (I know that I can filter out a subgraph via measures like degree, ...
1
vote
1answer
42 views

In R: How do 'centralization' measures of the STATNET and iGraph package handle disconnected networks?

I am working with about 300 disconnected of different sizes. I calculate different graph-level centralization measures for these networks using the STATNET and iGraph packages in R. However, I find ...
0
votes
0answers
6 views

Comparing structure of disconnected networks of different sizes

I am trying to figure out a way to evaluate and compare the structure of multiple (600+) disconnected networks of different sizes (from 31 to 5000 nodes). From what I have read in the literature, ...
3
votes
1answer
68 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
97 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
149 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
64 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
338 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
146 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
157 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