Theoretical question related to networking and Internet architecture
5
votes
3answers
196 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 ...
2
votes
0answers
124 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 ...
2
votes
1answer
77 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 ...
0
votes
0answers
127 views
Research Topics For Search Engine Crawlers [closed]
I am interested in crawler topics for research. So far making some research I have discovered some open topics for research such as:
...
6
votes
0answers
124 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 ...
1
vote
1answer
110 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 ...
3
votes
0answers
174 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 ...
6
votes
2answers
294 views
PageRank for a Non-Random Searcher
I'm looking to adapt the PageRank algorithm as a centrality measure in a network. This network however, unlike the "random surfer" of the original paper on PageRank, or the random library browser for ...
8
votes
4answers
492 views
Surveys on Network Coding
I want to start learning about Network Coding:
http://en.wikipedia.org/wiki/Network_coding
Do you know any good survey (e.g. from IEEE Surveys and Tutorials) on the above subjects. I found some ...
