Questions tagged [networks]

Refers to network theory as part of the graph theory. For questions about neural networks, use our [neural-networks] tag.

Filter by
Sorted by
Tagged with
0 votes
0 answers
12 views

How to handle missing data when calculating network homophily/assortativity?

I am trying to calculate network homophily/assortativity for a graph. However, some of my nodes have missing values. It turns out igraph's assortativity functions have no "na.rm" function ...
user avatar
  • 309
0 votes
0 answers
7 views

Inference on a Gaussian random field / undirected graph?

Assume I have an undirected graph with $D$ nodes, and a $D$-by-$D$ matrix with edge strengths between $0$ (implying conditional indepedence given all other nodes), and $1$ (implying complete ...
user avatar
  • 419
0 votes
1 answer
132 views

Application of Bayesian Networks to tabular data

I have been going through some tutorials regarding Bayesian Networks, but i have yet to see them applied to tabular data, i.e. a dataset. I have created this dummy example to experiment, and attempt ...
user avatar
0 votes
0 answers
10 views

Compute assortativity for each type of nodes using igraph package

I want to compute the assortativity coefficient for each type of node using the assortativity_nominal() function from igraph package. However, this function only ...
user avatar
0 votes
0 answers
14 views

preferential attachment exponent (pa.exp in R) and network centrality

Is there a paper showing how the preferential attachment exponent (pa.exp in R)of a network affects its centrality? From simulations, I saw that low pa.exp results in low centrality. That is expected. ...
user avatar
  • 33
2 votes
1 answer
33 views

Graph/Network Clustering Models that Use Covariate Information

I have been reading about Clustering Models on Graph/Network data. For example, there seems to be a popular Clustering Model for Graph/Network data called Louvain Clustering (https://en.wikipedia.org/...
user avatar
  • 5,728
0 votes
0 answers
9 views

Normalization of coordinate in panel data? (timeseries)

I'm working with the neural networks and motion prediction on mesh data. Objective of neural network is to predict $T_p$ frames in the future, given previuos $T_s$ frames. We have let's say 10 objects....
user avatar
0 votes
0 answers
8 views

Bootnet case-dropping bootstrap stops with no specific error message

I'm running a network analysis in R using qgraph and bootnet. When running the case-dropping bootstrap to estimate correlation-stability coefficients of centrality indices, the alogithm simply "...
user avatar
0 votes
0 answers
13 views

How are Panel Econometrics and Network Econometrics different?

I am relatively well-versed in the area of panel econometrics, where, say, you have both cross-sectional data and time-series observations, and say, the data is usually denoted by $y_{it}$, where $i=1,...
user avatar
  • 1,030
0 votes
1 answer
24 views

Eigenvector centrality comparison

Let's say we calculate the eigenvector centrality of the same set of nodes in different years (we have a network each year). Note that the eigenvector centrality is normalized in such a way that the ...
user avatar
  • 551
2 votes
0 answers
24 views

Does one network predict the other?

Here is my problem: I have two undirected networks, $G1$ and $G2$ which change over time The nodes in each network are identical The edges are always constrained between 0 and 1 I want to know ...
user avatar
  • 219
3 votes
1 answer
78 views

How to Cluster Several Graphs?

I'm relatively new to Graph Theory, but I'm wondering if I have a set of Graphs {G1, G2, ..., Gn}, are there any algorithms that allow for clustering these graphs? taking into account the nodes and ...
user avatar
  • 131
0 votes
0 answers
21 views

How to calculate the number of parameters in a network analysis and what that means for sample size

I'm hoping to conduct a network analysis (Ising model then later add LASSO regularization) on a biobank sample with a lot of data. Something like 2,000+ variables and 90k+ patients. It'd be nice to do ...
user avatar
  • 11
1 vote
0 answers
55 views

Is in a DAG every node an ancestor or a descendant?

This is the second question that I am asking here about these note about DAGs http://www.stat.cmu.edu/~larry/=sml/DAGs.pdf . When discussing the max-sum algorithm, they want to evaluate the marginal ...
user avatar
  • 663
0 votes
0 answers
15 views

Weight Adjacency Matrix - Network Analysis

I have a question regarding the output of the Ising Fit Model used for binary data to estimate a network. After estimating the network R gives me an output of the 'weight adjacency matrix'. I am ...
user avatar
  • 125
2 votes
0 answers
47 views

A network has many conflicting edges. How to create a good visualization for it?

I'm having a network of belief system. It has ~100 nodes, 316 regular edges and 78 conflicting edges. (If belief B conflicts with belief A, then node B and node A share a conflicting edge. If belief B ...
user avatar
  • 267
0 votes
0 answers
23 views

Looking for an alternative for massive univariate t-tests

For each subject in my dataset, I have a data matrix that contains control energy values for certain state-to-state-transitions. Rows denote the transition that was made, columns denote the nodes in ...
user avatar
1 vote
0 answers
84 views

igraph's "assortativity" function returns NaN if all attributes are identical. Why?

I am trying to use igraph's assortativity function. It returns positive values if more similar nodes have similar attributes and negative values otherwise. Indeed, if I randomly generate attributes ...
user avatar
  • 309
2 votes
1 answer
42 views

Normalizing ASPL and CC for Number of Nodes?

I have a bunch of human-built networks of different sizes and am trying to compare them using Small World Network metrics: Average Shortest Path Length (ASPL) and local average Clustering Coefficient (...
user avatar
  • 123
0 votes
0 answers
28 views

Identifying scammers in R

My business is starting to take a dual-track approach to identifying credit card scams (our biggest problem, super-charged by recent changes in shopping behavior). We've been tweaking and scaling up ...
user avatar
1 vote
0 answers
33 views

Measuring the divergence in centrality statistics for similar networks?

I want to measure the similarity/divergence between the centrality of nodes in two publicly available word association networks. In my analysis, we have a long list of nodes - 12,000 or so - and then ...
user avatar
0 votes
0 answers
17 views

Stochastic Block's Model : Number of edges in a block?

So I am really confused about the number of (maximum possible) edges between two blocks in Stochastic Block's Model. In my understanding given two blocks or communities $b_r$ and $b_s$ containing $n_r$...
user avatar
  • 151
1 vote
1 answer
49 views

What does it mean for Katz Centralities to "diverge"

In Mark Newman's Networks book, 2010 edition, page 173, he explains some mathematical details behind the Katz Centrality measure: In matrix terms, Eq. (7.8) can be written x = αAx + β1, (7.9) where 1 ...
user avatar
2 votes
1 answer
37 views

Reading on "Economic nowcasting" for a probabilist

I am about to attend an interview for a postdoc in "economic nowcasting". I am work mostly in probability, particularly complex networks and random graphs. I am looking for some good reading,...
user avatar
  • 121
0 votes
0 answers
15 views

Is there a way to predict not directly links(edges), but only a specific attribute on an already existing link?

I have a complete MultiDiGraph, a street network. Some of the attributes of the edges (road segments) of the graph are missing. Is there any way to predict them? I don't want to make a link prediction,...
user avatar
  • 115
0 votes
0 answers
24 views

Appropriate method for dynamic clustering of network data in R?

I've got a large set of Twitter data, and I'm trying to show the merging/formation of user communities over time based on hashtag usage. For instance, two users that use the same hashtag in the same ...
user avatar
  • 1
1 vote
0 answers
12 views

Symbol interpretation in non-constant power law density

I am reading Barabasi book on network science. I am struggling to interpret the density formula for a power-law degree distribution with low-degree saturation and high-degree cut-off (http://...
user avatar
  • 2,313
0 votes
0 answers
25 views

How do I know which version of a factor analysis is the correct one?

I am doing network analysis with the bootnet package in R. I'm running into an issue where the way that I compute my network results in a very different structure, and I'm having trouble figuring out ...
user avatar
  • 1,641
0 votes
0 answers
83 views

How do I know if violations of assumption of sparsity is problematic?

I am running a network analysis in R using the estimateNetwork(default = "EBICglasso") function from the bootnet package. I have set ...
user avatar
  • 1,641
3 votes
1 answer
432 views

How can this CDF be decreasing? (power-law)

I am reading the first vignette of the powerRlaw R package. It uses the moby dataset, which is an array of word frequency. Each element is a word, and the value if ...
user avatar
0 votes
0 answers
41 views

Standard Error of ERGM Coefficients

I am trying to calculate the standard error of ERGM coefficients, which is estimated by MCMC sample. For an ERGM $P(y;\eta) = \exp[\eta^\top g(y) - \psi(\eta)]$, denote $\eta$ as the true parameter, $\...
user avatar
0 votes
1 answer
264 views

Network analysis: density of communities/partitions (and other metrics)

After running a community detection algorhythm (e.g. edge betweenness, or greedy modularity), I like know the density of each seperate community, and potentially some other metrics, too. My desired ...
user avatar
  • 101
1 vote
0 answers
17 views

what would a network looks like if the modularity is almost -1?

I know that larger positive modularity is good, and often lies between -0.5 and 1. But what would the network looks like if the modularity is appoaching -1? For example, equals to -0.7?
user avatar
  • 11
1 vote
1 answer
46 views

Constructing a Weighted Random Graph

I want to create a weighted random graph (in contrast to the unweighted Erdős–Rényi model). I have a list of weights (derived from a real-world network, very skewed distribution that most weights are ...
user avatar
1 vote
1 answer
17 views

Model Comparison for Weighted Network

I have a weighted network data and I want to know whether this network possesses small-world features or the features of a scale-free network. I know for unweighted networks, I can create comparable ...
user avatar
1 vote
0 answers
65 views

Is Kendall's tau adequate to test for a non-monotonic relationship?

Goal Networks can have so many nodes that it's hard to study them. That is why in some cases nodes are clustered together. I am looking at whether the betweenness of a node is maintained after the ...
user avatar
  • 21
1 vote
0 answers
35 views

How can I perform a meta-analysis on Kendall's tau?

Goal Networks can have so many nodes that it's hard to study them. That is why in some cases nodes are clustered together. I am looking at whether the betweenness of a node similar to the one of its ...
user avatar
  • 21
1 vote
1 answer
25 views

Given a graph, test if some vertices are more connected than the background

I have a neighborhood graph of some 10k vertices (a k-NN graph of single-cell RNA-seq data). I am interested if a given set of vertices is more connected to each other than you would expect by chance. ...
user avatar
2 votes
2 answers
68 views

Network clustering stability using bootstrapping techniques

I use the standard modularity-maximisation Louvain clustering method to partition a large undirected network into communities. I fear the result of the partition is quite fragile. Is there a standard ...
user avatar
  • 47
1 vote
0 answers
24 views

Inference in a system in which (almost) all regressors are endogenous

We conducted a number of tests on individual species over a period of several days. Let $x_{k,s,t}$ denote the result of test $k$ for species $s$ at time $t$. In total there are $S$ species, $K$ tests,...
user avatar
3 votes
1 answer
54 views

Predictions in a system in which (almost) all regressors are endogenous

Consider the following system where all variables are endogenous. \begin{align*} x_{1} & =\beta_{21}x_{2}+\beta_{31}x_{3}+u_{1}\\ x_{2} & =\beta_{12}x_{1}+\beta_{32}x_{3}+u_{2}\\ x_{3} &...
user avatar
2 votes
1 answer
23 views

social network measure of node's crowdedness

The undirected network below shows the interaction of workers (blue nodes) with products worked on during a time period. The thickness of the edges/arcs indicates how much time the worker spends on a ...
user avatar
  • 1,306
0 votes
1 answer
35 views

Evaluation of gene regulatory network

I am new to this forum and data science, I will try my best to describe my question. Question background: I am molecular biology student and have recently inferred a gene expression network using 105 ...
user avatar
  • 1
1 vote
0 answers
103 views

How to create a Bayesian network? [closed]

I have the following question and I really need help please: Consider the following hypothetical scenario. A car company would like to use a Bayesian Network model to better predict whether a certain ...
user avatar
0 votes
1 answer
248 views

What is the difference between brokerage and betweenness?

This link describes betweenness: "Betweenness centrality measures the extent to which a vertex lies on paths between other vertices." This link describes brokerage: "Brokerage is a ...
user avatar
  • 309
0 votes
0 answers
66 views

To estimate a Markov random field, do we have to assume a DAG generated the data?

Even if I believe that I understood the Markov Random Fields and DAGs separately, I encountered a question that I have written in the title and cannot come up with a clear-cut answer. Can you help me ...
user avatar
0 votes
1 answer
24 views

Identify individual networks within dataset containing many (using SAS preferably)

I have a dataset of links/edges that looks something like the following (except significantly larger - approx. 50,000 links): ...
user avatar
0 votes
1 answer
728 views

What is the difference between local efficiency and betweenness centrality in network analysis?

There are many network properties that you can extract for a given node. Two I have encountered that sound conceptually very similar to me and that I have difficulty distinguishing are betweenness ...
user avatar
  • 309
1 vote
0 answers
13 views

Accounting for connectedness during the analysis of nodes in a directed acyclcic graph

I am studying a river network and environmental features measured at different stations along the network. Often, one station is higher up the river than another (or multiple others). I can ...
user avatar
  • 115
4 votes
1 answer
158 views

What are the conditions for a graph's adjacency matrix to not have a negative eigenvalue with magnitude>=1?

Say I have a (directed) graph $G$ with an adjacency matrix $A$. For the sake of the question, let's assume it's normalized column-wise (edge weights are normalized so the sum of out-edge weights per ...
user avatar

1
2 3 4 5