The tag has no usage guidance.

22 questions
Filter by
Sorted by
Tagged with
120 views

### Cell-adjacency Graph of a Square Mesh

Consider the list of points pts = {{1, 1}, {1, 2}, {2, 1}, {2, 2}} I want to use them to define a 2x2 square mesh using ...
50 views

### Find all cliques from an adjacency matrix? [closed]

I have an adjacency matrix $A$, which is binary and of course square-symmetric. How can I find all the cliques of the corresponding graph?
228 views

### Adjacency Matrix of Sierprinski matrix

how can i make adjacency matrix of sierprinski graphs?
43 views

### How to label the nodes of a graph with the numbers in a list?

I have an adjacency matrix "am" and I want to color the nodes with four colors. Here I what do... ...
31 views

### How to find mutually exclusive subgraphs from a list a subgraphs to cover all nodes in a graph?

A list of 132 subgraphs (each with 4 nodes) is also available. A given node is available in multiple subgraphs. How can I find 17 subgraphs that are mutually exclusive (i.e., one node can be present ...
59 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: ...
41 views

### How to form clusters from adjacency matrix and node weights?

Let us consider a binary adjacency matrix $M$. Lets us also consider that each node has a weight. I want to form clusters (with given cluster size, for example, 6 nodes in each cluster) where the ...
62 views

### How to find efficiently the independent vertex sets from a large adjacency matrix?

I have a binary adjacency matrix $M$ of size $72\times 72$. I would like to find all possible combinations of 18 non-adjacent nodes. There are $^{72}C_{18}$ possible (adjacent and non-adjacenct) ...
48 views

### How to form sets of non-adjacent subgraphs from all possible subgraphs and the adjacency matrix?

I have connected graph with $72$ nodes. The binary adjacency matrix of the connected graph is $A$. The size of $A$ is $72\times 72$ and its symmetric. I have generated all possible subgraphs ($17000$...
165 views

### How to form subgraphs from a connected graph

I have a connected graph with 72 nodes and its binary adjacency matrix. I need to find all possible connected subgraphs with exactly 6 nodes, i.e., I need to find all connected subgraphs and each ...
1k views

### How to build a neighbor table for the Hexagonal lattice

I want to consider a collection of vertices arranged in a finite Hexagonal lattice, with say $n_{r}$ rows and $n_{x}$ vertices per row, for a total of $N = n_{x}n_{r}$ vertices. The goal is to ...
292 views

### How do I assign vertex colors based upon a specified partition of the nodes?

I'm using AdjacencyGraph to plot a graph corresponding to an undirected, unweighted 5-node network. Each node is assigned a different color. Here's what I have so ...
123 views

### Centralities in Weighted Networks

I have a weighted, undirected network with five nodes, whose adjacency matrix is given by ...
255 views

### Constructing Icosahedral Fullerene Graphs

I am interested in constructing graphs of icosahedral fullerenes, following the construction explained in the first few pages of this article (alternate link). Mathematica has built-in information ...
308 views

### Network Visualization - AdjacencyGraph - no overlapping vertices

I currently plotted a graph with the following code: ...
140 views

### Biggest component searching in a 3 dimensional torus graph

I made a Mathematica code, which search the biggest component of red points in a 3-dimensional, $n\times n\times n$ torus graph. The torus points are drawed red color with the probability of p, the ...
250 views

### How to build file to be used in Gephi 0.9.1?

I have an adjacency matrix obtained by: ...
124 views

### AdjacencyGraph: change edgestyle in combination with KCoreComponent

For this example I work with the next dataset: ...
74 views

### Is there a way to improve the performance of this code in order to reduce the time needed?

I'm working with binary protein interactions, and with the data that I have I use Mathematica to generate a Graph with all the interactions. Since most of the organisms have thousands of proteins and ...
170 views

### Can I label duplicate edges differently within adjacency graph?

I want to label a duplicate edge I have with different labels in an adjacency graph. So far I have this: ...
Context Below is just an arbitrary example. It is not perfect, but hopefully it serves the point of what I would like to accomplish. Say you have a sparse adjacency matrix, $\bf{A}$, where a value ...