Generating a random signed graph using MATLAB

2022 1 7
1 个回答
更新时间：2022 1 7
4 次查看（30 天）

0 个投票

I want to generate a random signed graph and display its adjancency matrix and plot the graph. Then I want to define 2 network games between the any 2 nodes connected by positive and negative edges and check if it is converging to pure strategy nash equilibrium using a BR update rule.

请先登录，再回答此问题。

回答（1 个）

Walter Roberson
Walter Roberson 2022-1-7
Ran in:

0 个投票

Ran in:
nodes = 15;
num_edge = 27;
cost_range = [-9 9];
st = zeros(0,2);
while size(st,1) < num_edge
%no self-loops
cs = randi(nodes-1); ct = cs + randi(nodes-cs);
if ~ismember([cs, ct], st, 'rows')
st(end+1,:) = [cs, ct];
end
end
w = randi(cost_range, num_edge, 1);
G = graph(st(:,1), st(:,2), w, nodes)
G =
graph with properties: Edges: [27×2 table] Nodes: [15×0 table]
plot(G, 'EdgeLabel', G.Edges.Weight)
adj = full(adjacency(G, 'weighted'))
adj = 15×15
0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 3 0 0 0 0 -5 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 -4 5 0 0 0 0 0 0 4 5 0 0 -5 0 0 0 0 0 0 0 -4 0 0 -4 5 0 0 0 -4 0 0 0 0 5 0 0 0 0 -2 0 0 0 9 5 0 0 0 0 0 0 -2 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 5 0 0 0 0 0 0 -7 0 -5 0 4 0 0 0 0 0 0 0 0 6 0 3 5 0

3 个评论
显示 1更早的评论 隐藏 1更早的评论

Walter Roberson
Walter Roberson 2022-1-7
Note: the above code makes no attempt to enforce that all nodes will be connected to another node, or to ensure that the graph has no isolated cycles.
DINESH PATRA
DINESH PATRA 2022-1-7
Thank you , by signed graph the meaning is not weighted graph just some nodes are connected by positive edges and others by negative edges. Can you help to acheive that
Walter Roberson
Walter Roberson 2022-1-7
What is the difference for your purposes between an edge having a "weight" and an edge being "positive" or "negative" ?
If you do not need a particular value of negative or positive, just to know whether it is negative or positive, then you could potentially use weights of -1 and +1.
Unless, that is, you need to use shortestpath() -- but in that case you could use the 'unweighted' option.

请先登录，再进行评论。

类别

在 帮助中心 和 File Exchange 中查找有关 Graph and Network Algorithms 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by