Subgraph Centrality Interpretation
$begingroup$
I have a conceptual doubt. I have calculated the sub-graph centrality for a graph based on its adjacency matrix. However, the surprise for me, was that just two nodes have equals values, while the remaining nodes have different centrality measures. It looks like strange for me, because in all examples that I have seen, the subgraph centrality keeps a tendency to group nodes with the same value. So, my doubt is, How should I understand this result?. As additional data, I know that the graph is 4-regular.
P.D: I'm sure that I did well the subgraph centrality calculus , because in first place, I did it using a Python library whose provide the subgraph centrality algorithm, and then I did the process manually using Matlab and both cases gave me the same result.
P.D.2: Here is the adjacency matrix and here I drew the graph 
Thanks a lot
graph-theory algebraic-graph-theory
asked Jan 10 at 4:18
BrunoBernBrunoBern
153
$endgroup$
add a comment |
$begingroup$
I have a conceptual doubt. I have calculated the sub-graph centrality for a graph based on its adjacency matrix. However, the surprise for me, was that just two nodes have equals values, while the remaining nodes have different centrality measures. It looks like strange for me, because in all examples that I have seen, the subgraph centrality keeps a tendency to group nodes with the same value. So, my doubt is, How should I understand this result?. As additional data, I know that the graph is 4-regular.
P.D: I'm sure that I did well the subgraph centrality calculus , because in first place, I did it using a Python library whose provide the subgraph centrality algorithm, and then I did the process manually using Matlab and both cases gave me the same result.
P.D.2: Here is the adjacency matrix and here I drew the graph
Thanks a lot
graph-theory algebraic-graph-theory
asked Jan 10 at 4:18
BrunoBernBrunoBern
153
$endgroup$
$begingroup$
Since you are asking for interpretation of a property of a graph... it would be awfully helpful if you provided the graph.
$endgroup$
– Nick Peterson
Jan 10 at 4:38
$begingroup$
Hi @NickPeterson, I just have a .txt file with the adjacency matrix and it is a 20x20 matrix, for that reason I didn't upload the graph. But, I'm going to attach a link with the matrix. Maybe it could be useful. Thanks!
$endgroup$
– BrunoBern
Jan 10 at 5:01
add a comment |
$begingroup$
I have a conceptual doubt. I have calculated the sub-graph centrality for a graph based on its adjacency matrix. However, the surprise for me, was that just two nodes have equals values, while the remaining nodes have different centrality measures. It looks like strange for me, because in all examples that I have seen, the subgraph centrality keeps a tendency to group nodes with the same value. So, my doubt is, How should I understand this result?. As additional data, I know that the graph is 4-regular.
P.D: I'm sure that I did well the subgraph centrality calculus , because in first place, I did it using a Python library whose provide the subgraph centrality algorithm, and then I did the process manually using Matlab and both cases gave me the same result.
P.D.2: Here is the adjacency matrix and here I drew the graph
Thanks a lot
graph-theory algebraic-graph-theory
asked Jan 10 at 4:18
BrunoBernBrunoBern
153
$endgroup$
I have a conceptual doubt. I have calculated the sub-graph centrality for a graph based on its adjacency matrix. However, the surprise for me, was that just two nodes have equals values, while the remaining nodes have different centrality measures. It looks like strange for me, because in all examples that I have seen, the subgraph centrality keeps a tendency to group nodes with the same value. So, my doubt is, How should I understand this result?. As additional data, I know that the graph is 4-regular.
P.D: I'm sure that I did well the subgraph centrality calculus , because in first place, I did it using a Python library whose provide the subgraph centrality algorithm, and then I did the process manually using Matlab and both cases gave me the same result.
P.D.2: Here is the adjacency matrix and here I drew the graph
Thanks a lot
graph-theory algebraic-graph-theory
graph-theory algebraic-graph-theory
asked Jan 10 at 4:18
BrunoBernBrunoBern
153
asked Jan 10 at 4:18
BrunoBernBrunoBern
153
edited Jan 10 at 14:48
BrunoBern
asked Jan 10 at 4:18
BrunoBernBrunoBern
153
asked Jan 10 at 4:18
BrunoBernBrunoBern
153
asked Jan 10 at 4:18
BrunoBernBrunoBern
153
153
$begingroup$
Since you are asking for interpretation of a property of a graph... it would be awfully helpful if you provided the graph.
$endgroup$
– Nick Peterson
Jan 10 at 4:38
$begingroup$
Hi @NickPeterson, I just have a .txt file with the adjacency matrix and it is a 20x20 matrix, for that reason I didn't upload the graph. But, I'm going to attach a link with the matrix. Maybe it could be useful. Thanks!
$endgroup$
– BrunoBern
Jan 10 at 5:01
add a comment |
$begingroup$
Since you are asking for interpretation of a property of a graph... it would be awfully helpful if you provided the graph.
$endgroup$
– Nick Peterson
Jan 10 at 4:38
$begingroup$
Hi @NickPeterson, I just have a .txt file with the adjacency matrix and it is a 20x20 matrix, for that reason I didn't upload the graph. But, I'm going to attach a link with the matrix. Maybe it could be useful. Thanks!
$endgroup$
– BrunoBern
Jan 10 at 5:01
$begingroup$
Since you are asking for interpretation of a property of a graph... it would be awfully helpful if you provided the graph.
$endgroup$
– Nick Peterson
Jan 10 at 4:38
$begingroup$
Since you are asking for interpretation of a property of a graph... it would be awfully helpful if you provided the graph.
$endgroup$
– Nick Peterson
Jan 10 at 4:38
$begingroup$
Hi @NickPeterson, I just have a .txt file with the adjacency matrix and it is a 20x20 matrix, for that reason I didn't upload the graph. But, I'm going to attach a link with the matrix. Maybe it could be useful. Thanks!
$endgroup$
– BrunoBern
Jan 10 at 5:01
$begingroup$
Hi @NickPeterson, I just have a .txt file with the adjacency matrix and it is a 20x20 matrix, for that reason I didn't upload the graph. But, I'm going to attach a link with the matrix. Maybe it could be useful. Thanks!
$endgroup$
– BrunoBern
Jan 10 at 5:01
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3068234%2fsubgraph-centrality-interpretation%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3068234%2fsubgraph-centrality-interpretation%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
Since you are asking for interpretation of a property of a graph... it would be awfully helpful if you provided the graph.
$endgroup$
– Nick Peterson
Jan 10 at 4:38
$begingroup$
Hi @NickPeterson, I just have a .txt file with the adjacency matrix and it is a 20x20 matrix, for that reason I didn't upload the graph. But, I'm going to attach a link with the matrix. Maybe it could be useful. Thanks!
$endgroup$
– BrunoBern
Jan 10 at 5:01