Adjacency matrices and network visualisations

Click For Summary
SUMMARY

The discussion centers on matching adjacency matrices to their corresponding network types and describing the dynamics of these networks. The matrices in question are identified as Ac, Bb, and Ca. Participants suggest that matrix A is likely a small-world network, while matrix C could be either random or scale-free. Matrix B is considered the least filled and is presumed to match with Bb. The dynamics of the networks are defined by the proximity of vertices representing system states in a dynamical system.

PREREQUISITES
  • Understanding of adjacency matrices in graph theory
  • Familiarity with network types: regular, random, scale-free, and small-world
  • Basic knowledge of dynamical systems and their state representation
  • Experience with visual representations of graphs and networks
NEXT STEPS
  • Research the characteristics of small-world networks and their applications
  • Study the properties of scale-free networks and their significance in real-world systems
  • Explore methods for visualizing adjacency matrices and their corresponding networks
  • Learn about the dynamics of complex networks and how to analyze them
USEFUL FOR

Researchers, data scientists, and network analysts interested in graph theory, network dynamics, and the application of adjacency matrices in real-world scenarios.

kcurse21
Messages
9
Reaction score
0
Homework Statement
Question is to match the matrices with the networks and describe the dynamics of the network.
Relevant Equations
See provided picture.
I have this set of adjacency matrices and networks given to me and I need to match the matrix to the network and then describe the dynamics.

At first glance it seems to be Ac, Bb and Ca but I'm not sure if that's too obvious and I'm missing something as I haven't looked at visual representations of adjacency matrices before. Firstly, would I be correct in matching them?

Second, I need to briefly describe the dynamics of each network. For a short description of the networks: vertices correspond to the system state of a dynamical system, x(t), and edges exist if two dynamical states are close. I believe I need to choose from the following networks: regular, random, scale-free and small world.

My original guess was that a is small world and c is either random or scale free but I'm not sure. My second question is are these correct and what would b be?
 

Attachments

  • Screen Shot 2020-09-24 at 2.18.21 pm.png
    Screen Shot 2020-09-24 at 2.18.21 pm.png
    85.3 KB · Views: 216
Physics news on Phys.org
kcurse21 said:
At first glance it seems to be Ac, Bb and Ca but I'm not sure if that's too obvious and I'm missing something as I haven't looked at visual representations of adjacency matrices before. Firstly, would I be correct in matching them?
For what it's worth, that would be my guess as well. Adjacency matrices that I've seen before were for connected graphs with a relatively small number of vertices.
My reasoning is that A is pretty solid with points, and that seems to match c. B is the least filled in, which seems to me to match b. C is not as dense as A, and a seems to be the best match.
kcurse21 said:
Second, I need to briefly describe the dynamics of each network. For a short description of the networks: vertices correspond to the system state of a dynamical system, x(t), and edges exist if two dynamical states are close. I believe I need to choose from the following networks: regular, random, scale-free and small world.

My original guess was that a is small world and c is either random or scale free but I'm not sure. My second question is are these correct and what would b be?
No idea, as this network description stuff is new to me. Do you have any examples in your textbook or notes?
 
Mark44 said:
For what it's worth, that would be my guess as well. Adjacency matrices that I've seen before were for connected graphs with a relatively small number of vertices.
My reasoning is that A is pretty solid with points, and that seems to match c. B is the least filled in, which seems to me to match b. C is not as dense as A, and a seems to be the best match.
No idea, as this network description stuff is new to me. Do you have any examples in your textbook or notes?

Unfortunately I've looked through all my notes and worksheets and the only adjacency matrices I've done is with numbers, not visuals and the networks have all been in 2D and pretty simple. I don't have at textbook at all. I'll see if I can find some information on the types of networks and post it as well.
 

Similar threads

Replies
0
Views
926
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 11 ·
Replies
11
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
6K
  • · Replies 13 ·
Replies
13
Views
3K