The uniform-personalization conjecture for optimal PageRank link structures

About 19 years old · traced to

Let Ein(I)≠∅\mathcal{E}_\mathrm{in}(\mathcal{I})\neq\emptyset and EI‾\mathcal{E}_{\overline{\mathcal{I}}} be given. Let EI\mathcal{E}_{\mathcal{I}} and Eout(I)\mathcal{E}_\mathrm{out}(\mathcal{I}) be such that πTeI\boldsymbol{\pi}^T\boldsymbol{e}_{\mathcal{I}} is maximal under Assumption A. If z=1n1\boldsymbol{z}=\frac{1}{n}\boldsymbol{1}, then there exists j∈I‾j\in\overline{\mathcal{I}} such that (j,i)∈Ein(I)(j,i)\in\mathcal{E}_\mathrm{in}(\mathcal{I}), where i∈argmax⁡kvki\in\operatorname*{argmax}_{k}\boldsymbol{v}_k. Uniform-personalization conjecture. Under these conditions, the first node of I\mathcal{I} in the forward chain of an optimal link structure is necessarily a child of some node of I‾\overline{\mathcal{I}}. This conjecture concerns the structure of PageRank-maximizing websites and whether uniform personalization rules out the exceptional configuration found for nonuniform personalization.

References

Primary source

Cristobald de Kerchove, Laure Ninove and Paul Van Dooren, “Maximizing PageRank via outlinks”, arXiv:0711.2867 (2007).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.