# Questions tagged [network]

For topics related to network theory, which is a part of graph theory. Sub-topics include: Network Optimization & Network Analysis.

405 questions
Filter by
Sorted by
Tagged with
18 views

### Leontief inverse in undirected network [closed]

I sort of understand how the Leontief inverse is measured and where it is used. Though it occurred to me whether it makes sense to use this approach in undirected networks (e.g. correlation matrix).
24 views

### Who is the most important person in this dataset? Centrality [closed]

I have a dataset and data represent people and their followers on social media. I need to conduct social network analysis. Can you help me to identify most important person and calculationg the Degree,...
16 views

### Measure the connection between two subgroups of nodes in directed graph.

I have task to do in my work about cooperation of departments basing on related webpages on domain website. Abstractly speaking I have directed graph $G$ and $n$ subgroups of nodes. Now I want to get ...
19 views

29 views

### Solving system of linear equations across network in Python [closed]

I have a network and I would like to calculate the voltage drop across the nodes (2-5). I know V1=10 and V6=0. The equations at ...
31 views

### Calculation for the entropy of binomial random graph

In my classes, we found that for a graph $\mathbf{a}\in G(n,p)$, where we have labelled the graphs by their adjacency matrices, $P(\mathbf{a}) = \prod _{i<j}p^{a_{ij}}(1-p)^{(1-a_{ij})}$ We define ...
121 views

### Calculate an optimal value of probability p such that the average power consumption of the node is minimized.

Consider time slot data transmission from a base station to a node. In each time slot, the base station transmits a packet with probability $0.4$. The node can be in the active mode and can receive ...
1 vote
10 views

### Question on the betweenness centrality and min-cut in network theory

all! I have a question about the network theory. I want to figure out whether there is a correlation between the min-cut of a network and the betweenness centrality measure in a network. With respect ...
17 views

### Which algorithm to try on a huge graph for a community detection task?

I have a messy huge connected directed graph with ~90k nodes and ~850k edges, so louvain is one of those few algorithms that can be fairly fast to run on such big graphs to find network communities. ...
23 views

### What does the rewiring probability for a small-world network indicate?

A large rewiring probability for a small-world network means the network has more randomness. Does this mean anything deeper, and can it be determined for a real (i.e., empirical) network?
16 views

### Different families of small-world networks?

I am trying to understand the small-world network phenomenon. In the original paper by Watts and Strogatz, they study the family of small-world networks starting from an idealization of a regular ring ...
12 views

### Algorithmically find the maximal flow of a capacitated network using the max-flow min cut theorem.

I've worked through a proof of the max-flow, min cut theorem. Visually it is easy to find a minimum cut of a network. Is there an algorithmic way for a computer to find one? I have seen some mentions ...
1 vote
22 views

57 views

### Expected number of connections between different colour nodes in a network with variable connectivity

Background There is a network of $N$ nodes. Each node has a colour: Red; Green or Blue (in a more general form they may be additional colours, but there is at least one other colour that Red and Green)...
1 vote
31 views

25 views

### "Weak Links" in a "Small World" Network

I am trying to identify the Weak Links in a "Small World" type of network. A Small World network is multiple strongly connected clusters with sparse interconnections between the clusters. ...
16 views

### Open Source Tools for Graph Analytics

What are the best open-source (no code, GUI based) tools for visualizing and analyzing Network Data. I am currently using NodeXL and Giphy also looks interesting. Any other options?
28 views

### How to proof in the best way possible that this network has a min cut of finite capacity

I am trying to prove that the min cut of the following network is 900. From looking at it I think it is obvious. I think the problem lies in the fact I have some infinite capacities and will need to ...