For topics related to network theory, which is a part of graph theory. Sub-topics include: Network Optimization & Network Analysis.
Questions tagged [network]
446 questions
5
votes
1 answer
Possible to merge 2 summations?
I'm doing a homework assignment about neural networks and it suggests that it is somehow possible to merge 2 summations. In which, one contains the other. I thought that this was not possible..
Also I tried finding an appropriate tag but there were…
Byebye
- 277
3
votes
1 answer
Squares of Adjacency Matrices in Undirected Networks to Compute 2nd-order connections
Suppose I have an undirected adjacency matrix of social connections. Entry $(i,j)$ and $(j,i)$ equal 1 if $i$ and $j$ are friends, and 0 otherwise.
Suppose I want to find all the 2nd order peers and build an adjacency matrix of 2nd order peers such…
Daniel Pinto
- 133
2
votes
2 answers
Does order matter when dealing with networks?
I have a question regarding networks, I just recently started studying graph theory, and I was wondering for this network below
can I say that a path connecting $B$ and $H$ is B-A-C-D-G-H or B-A-F-E-D-G-H? Like A coming after the B, I know that we…
Dewton
- 299
- 1
- 9
2
votes
0 answers
Proofs of Network Data
Would like to have some hints on solving the following proofs related to network data.
Let $z_{m}$ be the average number of neighbours at distance $m$ from a randomly selected node in a network $G_{n}$ with $n$ nodes. By considering the degree…
KHW
- 21
2
votes
1 answer
How do I best weigh the commonality between sets weighted to the size of the sets
I have about 350 online petitions, each of which has between 250 and 25,000 signatures. For any two petitions, I can easily measure how many individual signatories have signed both of them.
I want to analyze the commonality between two petitions…
Chris Wilson
- 283
1
vote
0 answers
Giant component of a network
Let v be the number of nodes that are not in the giant component. Then, u = v/n is the
fraction of nodes that are not in the giant component.
If a node is in the giant component, its k neighbors are as well. The
probability of this happening is…
user159743
- 69
- 3
1
vote
1 answer
What is additive homomorphic encryption and multiplicative homomorphic encryption?
Explain in brief about additive homomorphic encryption and multiplicative homomorphic encryption. I have read about them but I could not properly understand. So would you please elaborate additive homomorphic encryption and multiplicative…
user11236
- 13
- 1
- 3
1
vote
1 answer
Modularity by Newman (Networks)
I need help with modularity of a network.
i want to understand the modularity defined by Newman : https://arxiv.org/pdf/cond-mat/0308217.pdf
He says that M is between 0 and 1 if the modularity M is determined as
\begin{equation}
M = \sum_i (e_{ii}…
Mangafreak13
- 27
- 3
1
vote
1 answer
Is my network not random?
I have a network with a 361 nodes and 695 edges. My primary objective is to prove that my network is real and not a random connection of nodes like in the case of a random network. So, I did some research and four parameters are said to be:
The…
The Last Word
- 125
0
votes
1 answer
The Curie-Weiss model from Ising
Can anyone explain why this is the case?
$$
\begin{aligned}
p(\mathbf{x}) &=\frac{\exp \left\{\sum_{i=1}^{n} \mu_{i} x_{i}+\sum_{i=1}^{n} \sum_{j=1}^{n} \sigma x_{i} x_{j}\right\}}{\sum_{\mathbf{x}} \exp \left\{\sum_{i=1}^{n} \mu_{i}…
some
- 23
0
votes
2 answers
The math in the article: Metcalfe's law is wrong
In this article: Metcalfe's law is wrong
There is a calculation:
Imagine a network of 100 000 members that we know brings in $1 million.
So if the network doubles its membership to 200 000
Metcalfe’s law says its value grows by (200 000^2 /100…
Albert Gao
- 103
0
votes
0 answers
Graph theory: can a node's edge 'connect' directly to another edge in a unidirectional manner?
As will be apparent, my familiarity with graph theory is somewhat limited; I haven't been able to find a reliable answer to this question, which may well be incorrect phrasing on my part. My question is as follows:
If I have two nodes, n1 and n2,…
0
votes
0 answers
possible host addresses for an IPv4 address
How many possible host addresses are available for an IPv4 address where the first and second octets are reserved for network addresses?
MackyLasmu
- 1
- 1
0
votes
0 answers
Creating a closed parent-child network structure
I am new to this forum, and I am hoping that there is a mathematical solution to this situation. I am trying to form a network structure of parent and children nodes, but with some conditions. Following is a description:
Assume a finite number of…
-1
votes
1 answer
attenuation in db of a 2.6/9.5 mm coaxial cable
I have the "book Data communications and networking" and I am stuck on this question:
Tabulate the attenuation (in db) of a 2.6/9.5 mm coaxial cable for the indicated frequencies and distances.
Distance | dB at 1KHz | dB at 10 KHz | dB at 100…
Elias
- 403
- 3
- 15