# Questions tagged [networks]

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

82 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
0answers
134 views

### Test whether cross-sectional dependence in panel data follows known (network/spatial) structure

I want to test whether cross-sectional dependence in one specific variable (y) in panel data format follows a known structure (W) (e.g. network, spatial dependence), after controlling for individual ...
0answers
149 views

### Time series for network matrices?

Let's say I have two people. Each of whom I create a network matrix for daily for some of their daily habits $(i.e. A, B, C, D)$. I do this for, let's say $60$ days. Two People and their daily ...
1answer
65 views

### Statistical test to identify enriched edges in a network

I have a network with N nodes and E directed edges. Each edge (Eij) is an integer that represents the number of connections between a source node (Ni) and a target node (Nj). My null model is that ...
0answers
91 views

### Machine Learning and Flow Maximization

Has anyone ever seen machine learning (ML) used to assist a Max Flow algorithm? I have a very large directed graph that has some fractal characteristics, meaning that this large graph can be roughly ...
0answers
145 views

### How to perform exploratory factor analysis on associative network?

In an article by Teichert and Schontag ("Exploring Consumer Knowledge Structure Using Associative Network Analysis", 2010), the authors perform (page 387) an exploratory factor analysis (EFA) on an ...
0answers
47 views

### How to measure “cyclicity” of a directed weighted graph?

Say you have a weighted directed graph with (potentially) some cycles in it. You want to have some sort of a measure of how "cyclical" this graph is. The requirements are: This measure C=0 on an ...
0answers
114 views

### Modeling products (from sales data) in a graph network for clustering and product recommendations.

I have a high level question about whether or not graph networks would be an appropriate method to model a situation I'm studying. It's been a while since I last worked on a project building/analyzing ...
0answers
200 views

### Nodes placement in knowledge map of Khan Academy

I have been through the Khan Academy blog regarding construction of knowledge map. However after going through it, it left me confused regarding how are they placing the nodes (hierarchically) and ...
0answers
758 views

### Pagerank vs Eigenvector centrality

What are the practical differences between PageRank and Eigenvector centralities? I don't mean the differents in how to compute the centralities, but the information they provide of a set of nodes in ...
1answer
397 views

### Comparing adjacency matrices

I have 25 weighted adjacency matrices which can be potentially translate into 25 networks. I want to see how similar'' are the resulting networks (in a graph theory sense). Is there a way to do ...
0answers
94 views

### Missing values with Community structure in networks?

Is there a way to predict Missing values with Community structure in networks? I have a data set with a couple dozen variables, such as age, level of education, self-assessed (via a Likert scale) ...
0answers
974 views

### Plot directed acyclic graph with scaled edge length

I am trying to design a network (more precisely a directed acyclic graph) with specific edge lengths. The data is on the form of an edge list, and for each edge, there is an associated length. It ...
0answers
56 views

### Relations and differences between graphical models and stochastic networks?

Do both graphical models and stochastic networks (e.g. http://people.cs.pitt.edu/~milos/networks/) mean the same concept: there is an underlying graph, each vertex corresponding to a random variable, ...
0answers
167 views

### What is a statistical test of whether a variable is uniformly distributed with kinks?

I am trying to come up with a way to statistically test this question, and could use some input, as it's far afield from what I normally do. I have a hierarchical network, like this one: And a ...
0answers
153 views

### Kavosh uses a different switching process in its MCMC; how concerned should I be?

Kavosh is a recent package designed for network motif discovery. To give a comparison, Kavosh generates a collection of similar networks using an MCMC process. The networks in consideration are ...
0answers
132 views

### Network modularity for exactly two communities

I have a number of empirical networks that tend to show bipolarization patterns, meaning that there are precisely two communities. In some networks, the two communities are very clearly separated (...
0answers
201 views

### Random Forest for financial networks modelling

One of the hottest topics in today econometrics is financial networks models where researches use vector autoregressive (VAR) models applied to time series of daily volatility measurements of ...
1answer
48 views

### To test for small-world property, does the random graph generated has to be completely connected?

For a small world property, the ratio of the average path length and the mean path length of random networks has to be close to one. My question is: When generating a random graph using the Erdős-...
0answers
395 views

### Network science: How to calculate assortativity (Pearson's correlation) coefficient for this small network?

Let $A$ denote a weighted, directed network, where the weights in the rows are the out-degrees, and weights in the columns are the in-degrees: $A$ = \begin{bmatrix} 0 & 0 & 0 \\ 1 &...
0answers
800 views

### How to deal with Network Effects in AB Testing?

Say you wanted to AB test a particular treatment on a social network and measure the number of shares. Unfortunately, this is a very naive metric to use because we aren't accounting for the network ...
0answers
350 views

### Comparing factor structure to network analysis using a community detection algorithm

I am interested in the use of weighted correlational network analysis to explore high dimensional data, instead of latent variable models like exploratory factor analysis (EFA). My approach is to: ...
0answers
64 views

### More than one function of a single instrumented endogenous variable — is the model still underidentified?

The typical instrumental variable setup seeks a consistent estimate of $\beta$ from $$y = \alpha + \beta x + \epsilon$$ where $cor(x,\epsilon) \neq 0$, in the univariate case, without loss of ...
0answers
117 views

### Predictive model for network data

Assume a network as a set of data, which are defined by their coordination $(x,y,z)$ and a weight on its edge. Now this data can be used as an input data to predict a single value. In my case, ...
0answers
520 views

### Queueing Theory: How to estimate steady-state queue length for single queue, N servers?

I have a real-life situation that can be solved using Queueing Theory. This should be easy for someone in the field. Any pointers would be appreciated. Scenario: There is a single Queue and N ...
0answers
19 views

### Regression with autocorrelation given by a graph

Supppose I would like to fit a standard regression model of the form $y = \alpha + X \beta + \epsilon$, but my observations come from a networked population (eg. social network). I have the graph $G$ ...
0answers
26 views

0answers
17 views

### Need to solve a “pseudo-metabolic” network for rates

Sorry about the re-post from Biology section... following problem: I have data on a certain complex association network (from monomers 1 ... 8 to complexes of all combinations, such as, 12 ... 13 ... ...
0answers
52 views

### how to quantify the dependence between two sparse signals?

Hi and thank you for your help. I am happy to provide more context/details. In my research, I have a system that has many sensors X_1..X_N and using this ...
0answers
47 views

### Relationship between P(A|X,Y), P(X|Y) and P(A|X)?

My statistics training is only basic, so forgive any embarrassing misunderstandings. Here's my situation: I have a graph (a big one) with 20,770 nodes. This is Y. I have a subgraph, X (subset of Y),...
0answers
291 views

### Borgatti Key Player Problem (KPP) in Python

Has anyone come across any Python implementation of Borgatti's proposed Key Player Problem (KPP) algorithms? I'm interested in solutions using NetworkX and particularly interested in implementations ...
0answers
81 views

### What is a proper scale to do the social network analysis?

Problem My problem is to profile the individual user (i.e. mine individual user's interest, location, and many more). What we have as input are the network structure (e.g. linked-in network) ...
0answers
500 views

### Network graph: hypothesis test that degree distribution is becoming more equitable

I'm playing around with network graphs and am wondering how to show that there is: a statistically significant difference in in-degree distribution between nodes for 2 time periods the in-degree ...