MATLAB Answers

Degree and influence of line of a node in network

조회 수: 1(최근 30일)
Deepthi B
Deepthi B 2021년 6월 3일
댓글: Deepthi B 2021년 6월 4일
Is there any code or toolbox available in matalb for finding out the degree and influence of line (DIL) of a node in network?

채택된 답변

Christine Tobler
Christine Tobler 2021년 6월 3일
The only reference for DIL I could find is a 2016 paper: Evaluating the importance of nodes in complex networks, J Liu, Q Xiong, W Shi, X Shi, K Wang. Is this what you are looking for? There is no way to directly compute the measure defined in that paper in MATLAB, but the formulas for computing it seem relatively straightforward.
One value that the paper requires is the number of triangles containing any edge of the graph. Here is how you can compute this number for all edges in a graph G:
% Make an example graph
rng default; G = graph(sprandn(10, 10, 0.4), 'upper');
% Find source and target nodes for each edge in the graph
[s, t] = findedge(G);
% Adjacency matrix, A(i, j) is 1 if there is an edge (i, j), 0 otherwise
A = adjacency(G);
% For each edge, count number of common neighbors for nodes s and t
nrTriangles = full(sum(A(:, s) .* A(:, t)))';
% Display each edge on one row, giving source node, target node, and number
% of triangles this edge is part of.
[s t nrTriangles]
ans = 14×3
1 3 1 1 5 2 1 10 1 2 3 1 2 5 1 2 8 0 3 5 2 3 9 0 5 10 1 6 7 0
% Plot the graph for comparison.
Given this and the degree and neighbors methods, you should be able to compute the values defined in the paper above.
  댓글 수: 2
Deepthi B
Deepthi B 2021년 6월 4일
Thanks, Christine, but I tried to code it yesterday and it works. Anyway, thank you so much for your valuable help.

댓글을 달려면 로그인하십시오.

추가 답변(1개)

Rayan Glus
Rayan Glus 2021년 6월 3일
D = degree(G, node)
  댓글 수: 3
Deepthi B
Deepthi B 2021년 6월 4일
It's Okay

댓글을 달려면 로그인하십시오.

Community Treasure Hunt

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

Start Hunting!

Translated by