The uniform-personalization conjecture for optimal PageRank link structures

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 jIj\in\overline{\mathcal{I}} such that (j,i)Ein(I)(j,i)\in\mathcal{E}_\mathrm{in}(\mathcal{I}), where iargmaxkvki\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.

Sources & referencesView supporting material

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.