Tipp
Weitere Kapitel dieses Buchs durch Wischen aufrufen
Tipp schließen
For a given node
t
in a directed graph
G
(
V
G
,
E
G
) and a positive integer
k
we study the problem of computing a set of
k
new links pointing to
t
– so called backlinks to
t
– producing the maximum increase in the PageRank value of
t
. This problem is known as
Link Building
in the www context. We present a theorem describing how the topology of the graph comes in to play when evaluating potential new backlinks. Based on the theorem we show that no FPTAS exists for Link Building under the assumption NP≠P and we also show that Link Building is W[1]-hard.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
Springer Professional "Wirtschaft+Technik"
Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:
über 69.000 Bücher
über 500 Zeitschriften
aus folgenden Fachgebieten:
Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Umwelt
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko
Testen Sie jetzt 30 Tage kostenlos.
Springer Professional "Technik"
Mit Springer Professional "Technik" erhalten Sie Zugriff auf:
über 50.000 Bücher
über 380 Zeitschriften
aus folgenden Fachgebieten:
Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Umwelt
Maschinenbau + Werkstoffe
Testen Sie jetzt 30 Tage kostenlos.
Springer Professional "Wirtschaft"
Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:
über 58.000 Bücher
über 300 Zeitschriften
aus folgenden Fachgebieten:
Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko
Testen Sie jetzt 30 Tage kostenlos.
Titel
Maximizing PageRank with New Backlinks
Buch
Algorithms and Complexity
Print ISBN: 978-3-642-13072-4
Electronic ISBN: 978-3-642-13073-1
Copyright-Jahr: 2010
https://doi.org/10.1007/978-3-642-13073-1
DOI
https://doi.org/10.1007/978-3-642-13073-1_5
Autor:
Martin Olsen
Verlag
Springer Berlin Heidelberg
Sequenznummer
5
