# Questions tagged [ni.networking-internet]

Theoretical question related to networking and Internet architecture

10 questions
Filter by
Sorted by
Tagged with
93 views

### The Arrow of Time in a Non-Physical Realm [closed]

Could there be a logically consistent theory supporting the transmission of non-physical information to a point in time previous to the time it was sent using a computer network (quantum theory, etc)? ...
1k views

### HITS and PageRank, topic drift problem

Reading some papers and articles about PageRank and HITS algorithm, I've figured out that there's a problem called topic drift problem. Googling it, (since I wanted to know more about it) I only found ...
392 views

### Natural graphs that are not scale free

It is now a well known observation that many graphical structures that arise in natural settings tend to obey scale-free properties, such as the power law of degree distribution. Are there any good ...
151 views

### Decomposing Graph Flow (Solution exists?)

I'm wondering if someone can point me towards understanding this problem better. Suppose I have the graph $G = \{V,E\}$ with vertices $v \in V$ and directed edges $e_{i,j} \in E$. Each node has an "in-...
604 views

### How do you initialize your seed in the preferential attachment model?

Suppose that we seed our network with $m$ vertices. Suppose that at each step we add a vertex and c edges adjacent to that vertex. Should these initial $m$ vertices have no edges at the start of the ...
208 views

### What are good set size estimation algorithms for small sets (around 10-50 elements)?

I'm trying to implement an online distinct counting algorithm, and I have thousands of small sets of 32 bit IP addresses whose sizes I want to estimate with high accuracy (1-5%). I came across quite ...
141 views

### c factor in PageRank

In page 3 of PageRank paper is mentioned: let c be a factor used for normalization (so that the total rank of all web pages is constant). What is the use of c...
559 views

### Convergence of HITS Algorithm in the absence of Normalization

Kleinberg's HITS Algorithm (Authoritative sources in a hyperlinked environment) requires the hub (/authority) vector to be normalized after each step of the iteration $x(k+1) = A.x(k)$, in order to ...