Skip to main content

Questions tagged [igraphm]

Questions related to the IGraph/M package for graph theory and network analysis.

Filter by
Sorted by
Tagged with
0 votes
1 answer
49 views

How to Apply IGraph/M For Weighted Betweenness in a Directed Graph

I've written the following code and have two questions: (1) How can I insert weights (how to code them) to the edges in this directed multigraph? (2) How can I compare ...
user42700's user avatar
  • 1,837
3 votes
1 answer
68 views

Discrepancy between `IGEigenvectorCentrality` and `EigenvectorCentrality` in Mathematica

I've been experimenting with directed graphs in Mathematica and I'm having some difficulty understanding the differences between IGEigenvectorCentrality and ...
cconsta1's user avatar
  • 155
1 vote
0 answers
90 views

Calculating betweenness centrality using two or more edge weights?

I recently became interested in complexity science through a project I'm working on, so I wondered whether one could calculate the Betweenness Centrality using two or more edge weights concurrently. I ...
cconsta1's user avatar
  • 155
5 votes
3 answers
320 views

Solving the Covering Salesman Problem in Mathematica

Say I have a weighted graph ...
Tomi's user avatar
  • 4,768
1 vote
0 answers
44 views

IGraphM does not load on first run

I am using IGraphM to calculate some centralities in the project. But the IGraphM package never loads on the first run. The following statements I used to load the package. ...
Syed Iftekharuddin's user avatar
3 votes
1 answer
121 views

Nearest neighbor graph corresponding to 3d sphere packing

I had used ...
RLip2's user avatar
  • 41
4 votes
1 answer
127 views

calculating different centralities for a network

I am new to mathematica. I have an adjacency matrix as shown below. I need to calculate various centralities for this matrix. But there is some strange error that I cannot understand. ...
Syed Iftekharuddin's user avatar
2 votes
0 answers
67 views

Is it possible for IGGraphEditor to change the curvature of a straight edge by dragging and dropping?

Cross-posted at GitHub. IGraphM 0.6 includes IGGraphEditor[], which allows manipulating small graphs interactively. ...
licheng's user avatar
  • 2,091
6 votes
1 answer
166 views

Layout improvements for planar graph

I recently used Cage software to generate a 24-vertex planar graph. All details of the graph are as follows, including the coordinates of each of its vertices. I know it is 3-connected. ...
licheng's user avatar
  • 2,091
2 votes
1 answer
65 views

IGFaces gives weird result

I'm using the IGraph/M package to perform some calculations on graphs. Specifically, I want to use IGFaces to determine how many edges/vertices each face has for ...
AccidentalTaylorExpansion's user avatar
1 vote
2 answers
90 views

Converting Combinatorica graph to standard graph type

I'm trying to count triangles in random d-regular graphs. Combinatorica has a function RegularGraph, which gives me the random graph and IGraphM has a function <...
Maruney's user avatar
  • 51
8 votes
1 answer
266 views

IGraphM on Apple Silicon?

I recently got a new laptop with Apple's M1 Max processor and now the IGraphM installer ...
Henrik Schumacher's user avatar
2 votes
1 answer
108 views

How to get neighbor lists in the same order/orientation from a periodic IGTriangularLattice[] graph?

Using IGraphM, I want to get the VertexComponent[] neighbors around all nodes, in a periodic IGTriangularLattice[] graph. To do ...
TumbiSapichu's user avatar
  • 1,643
2 votes
1 answer
63 views

IGMotifsVertexParticipation Problem

I have a directed acyclic graph with 194 vertices and 492 edges. I was able to get the 3-motifs without a problem. However, when I ran IGMotifsVertexParticipation I got an error message. I ran the ...
Dan O'Leary's user avatar
1 vote
0 answers
44 views

IGraphM error creating a list of motifs using IGMotifs[]

A follow up from a previous question Detecting patterns in a graph network Thanks to @Szabolcs ...
Teabelly's user avatar
  • 1,004
4 votes
1 answer
144 views

IGraphM - Correct use of IGPersonalizedPageRank?

I'm using Szabolcs' IGraphM to calculate the personalized Page rank for each node in a graph. I was wondering about the 'reset' parameter, what exactly is it? As I understand, the personalized Page ...
TumbiSapichu's user avatar
  • 1,643
6 votes
1 answer
121 views

How to prevent IGraph/M from printing that annoying startup message?

When I load IGraph/M, it prints an annoying startup message. How can I avoid this?
Szabolcs's user avatar
  • 236k
2 votes
1 answer
665 views

Generating non isomorphic graphs

Is it possible to generate all non isomorphic graphs of given order (small) and size with Mathematica (and IGraph?)? I don’t immediately see how to do that, and if this is not possible without ...
EGME's user avatar
  • 647
2 votes
2 answers
123 views

Coloring individual edges of a multigraph each with its own color

Could someone tell me how to color two different edges between the same two vertices with a different color? The last time a related question was asked is 4 years ago, so I am wondering if the ...
EGME's user avatar
  • 647
1 vote
1 answer
89 views

Forced colorings with IGraph/M

Is it possible to force the colors of certain vertices in a graph so that the function which finds a minimum coloring will then extend the partial coloring with the fewest possible number of extra ...
EGME's user avatar
  • 647
1 vote
0 answers
113 views

Alternatives for chromatic number in graphs

The function IGChromaticNumber in IGraph works great, so well, that I have been able to check the chromatic number of graphs with max degree 12 with over a thousand vertices in a relatively short ...
EGME's user avatar
  • 647
2 votes
1 answer
106 views

Edge coloring of multigraphs with IGraph/M

Does the current implementation of IGMinimumEdgeColoring and IGChromaticIndex in IGraph/M work with multigraphs? I recall ...
EGME's user avatar
  • 647
4 votes
2 answers
97 views

Issue with displaying a tree graph after deleting a vertex

Say, I have an expression tree: g = IGExpressionTree[ {{{1,2},{{3,4},{5,6}}},7}, VertexLabels -> "Name"] From that tree I want to delete all the vertices ...
amator2357's user avatar
  • 1,404
4 votes
2 answers
104 views

Adding edges to a TreeForm of an expression

Say I have an expression {1,{{2,3},4}}. It's TreeForm looks as follows: {1,{{2,3},4}} //TreeForm Now, on each level of that ...
amator2357's user avatar
  • 1,404
1 vote
0 answers
138 views

Generating all possible subgraphs from an adjacency matrix

I have an adjacency matrix given by am. I want to generate all possible subgraphs with 6 nodes. Here is the code I am using to generate them. But, I am getting some error: ...
MGK's user avatar
  • 565
5 votes
0 answers
112 views

Graph problem with IGraphM package

Consider the graph: ...
ralph's user avatar
  • 1,029
6 votes
1 answer
358 views

IGraph/M Library - ConfigurationModel

I am trying to reproduce a network generated by a configuration model given degree vector truncated power law distribution. I am relying on the following function from the IGraph/M package for ...
Alberto Artoni's user avatar
6 votes
1 answer
88 views

Loading IGraphM on a Remote Cluster

I am trying to load IGraphM on a remote cluster at a university. I can load the program, then install the package, which is successful I then run <<IGraphM, ...
apg's user avatar
  • 2,223
7 votes
2 answers
685 views

Isomorphism of colored multigraphs

Recently I discovered for myself IGraphM package and find it really great! << IGraphM` I am still learning its basic functionality. I need to verify ...
yarchik's user avatar
  • 19.7k
2 votes
2 answers
170 views

Demonstrate that graphs with different colors of vertices/edges are not isomorphic

I am asking explicitly about the IGraphM package. I do the following: ...
yarchik's user avatar
  • 19.7k
4 votes
1 answer
188 views

IGraph/M Documentation issue

When consulting the IGRaph/M documentation like this: << IGraphM` IGDocumentation[] I get this as an output: ...
Pure Function's user avatar
32 votes
2 answers
2k views

How can I conveniently call igraph from Mathematica?

Mathematica has lots of functions for working with graphs and networks, but there are still some functionality holes that are provided by other packages. Also, due to the nature of graph theory, ...
Szabolcs's user avatar
  • 236k