Questions tagged [node-centrality]

23 questions
2
votes
1 answer

Unreasonable output generated by python-igraph closeness centrality

I am currently working on several graphs for generating their edge betweenness and node closeness, using python-igraph, setting as not directed, weighted, and having cut-off. Edge betweenness could be acquired successfully. However, for closeness,…
Taku Koh
  • 35
  • 4
2
votes
1 answer

draw graph and set edge transparency in networkx

I'm tring draw a graph in networkx and at the same time, calculate edge betweenness centrality of every edge, using this to set a different transparency for each edge. My code looks like this: G = nx.gnp_random_graph(10,0.5) options = { …
happy
  • 67
  • 7
2
votes
1 answer

Is eigenvector centrality in igraph wrong?

I am trying to improve my understanding of eigenvector centrality. This overview from the University of Washington was very helpful, especially when read in conjunction with this R code. However, when I use evcent(graph_from_adjacency_matrix(A)),…
ZacharyST
  • 658
  • 2
  • 6
  • 22
2
votes
1 answer

Degree Centrality and Clustering Coefficient in Adjacent matrix

Based on a dataset extracted from this link: Brain and Cosmic Web samples, I'm trying to do some Complex Network analysis. The paper The Quantitative Comparison Between the Neuronal Network and the Cosmic Web, claims to have used this dataset, as…
8-Bit Borges
  • 9,643
  • 29
  • 101
  • 198
1
vote
1 answer

ggraph throws Error in eval_tidy(enquo(centrality), .N()) : object '' not found

I'm trying to create a network graph based on centrality and I don't understand the error, that I'm getting. The code is following: library("tidyverse","dplyr","Hmisc", "igraph") library("tidygraph") library("ggraph") #create dataframe V1 <-…
1
vote
1 answer

Calculate degree centrality of a node for every day in a NetworkX graph

I have a networkx graph with events spanning several months. I wanted to see how a node's centrality score changes over time. I am planning on using several different centrality measures so I have created a function to select a specific sender (I…
Rebecca James
  • 383
  • 2
  • 12
1
vote
1 answer

Katz Centrality Error: PowerIterationFailedConvergence 'power iteration failed to converge within 1000 iterations')

I'm getting an error called PowerIterationFailedConvergence: (PowerIterationFailedConvergence(...), 'power iteration failed to converge within 1000 iterations') when trying to calculate Katz centrality for a weighted graph in NetworkX. I've tried to…
0
votes
1 answer

Changes in qgraph calculations of expected influence and other centrality measures

Did changes to how qgraph in R calculate centrality measures when measuring the network using EBICglasso algorithm (using cor_auto function) occur between Dec 2022 and June 2023? I am running the same script with the same data, but getting slightly…
0
votes
1 answer

Extracting keys and values of node attributes and placing each in a separate dictionary in Python

This is a very simple and perhaps repetitive example that I can't find an answer to with my little knowledge. First, we consider features for each node, which naturally have values and keys. We have used simple structural features such as centrality…
0
votes
0 answers

Run katz centrality function in a list of igraph objects

I'm trying to run katzcent function for a list of igraph interaction matrices, but a invalid alpha value error keeps appearing # creating a list of random matrices and naming rows and columns rmat <- lapply(1:162, function(x) matrix(rbinom(300, 1,…
Pam
  • 23
  • 5
0
votes
0 answers

Find centrality measures (eigenvector, betweenness, closeness) for a directed and weighted graphs (python)

**Find centrality measures (eigenvector, betweenness, closeness) for a directed and weighted graphs (python) ** I am trying to score Sustainable development goals (SDGs), the nodes of my network, using centrality measures. There are examples for…
0
votes
0 answers

Setting cutoff for computing betweenness centrality in NetworkX

I'm using NetworkX to analyze a graph and compute the betweenness centrality for its nodes. I would like to set a specific cutoff for the shortest path length to control the calculation of betweenness centrality. However, it seems that NetworkX's…
0
votes
1 answer

Bonacich Centrality in Python

I'm trying to measure the Bonacich centrality of my network in Python. I am currently using NetworkX and was not able to find the Bonacich centrality in their documentation.
Yena Kim
  • 1
  • 1
0
votes
1 answer

Networkx Information Centrality

I have a network graph which I want to calculate information centrality for. I used the networkx python package but had a problem. My code is: G = nx.read_edgelist('GraphEdge_2011.txt', create_using=nx.DiGraph, delimiter=",", nodetype=int) info =…
violetl
  • 99
  • 4
0
votes
1 answer

Examples of successful implementations of Katz centrality with a weighted network in NetworkX?

I'm having some trouble with successfully calculating Katz centrality in a weighted network and would like to see if anyone has an example of it being implemented in NetworkX. I'm getting negative numbers as outputs. Here's the code I have so…
1
2