Suchen und Bewerten (Stein/Hess)

Preview:

Citation preview

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Suchen und Bewerten–

Sichtbarkeit auf Dokumenten-und Vertrauensnetzwerken

Klaus Stein Claudia Heß

Lehrstuhl für Angewandte Informatik in denKultur-, Geschichts-, und Geowissenschaften

Otto-Friedrich-University Bamberg{klaus.stein,claudia.hess}@wiai.uni-bamberg.de

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Computerbasierte Kommunikation

Unterschiedliche Formen:Newsgroups, Webforen, Webseiten,Wikis, Blogs, . . .

Communication paradigm:Senden: 1:1Publizieren:

“to whom it may concern”

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Computerbasierte Kommunikation

Unterschiedliche Formen:Newsgroups, Webforen, Webseiten,Wikis, Blogs, . . .

Communication paradigm:Senden: 1:1Publizieren:

“to whom it may concern”

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

SelektionWie finde ich

die relevanten Informationen?die besten Produkte?den vertrauenswürdigstenLaden?. . .

=⇒ Suchmaschinen,Recommendersystems

=⇒ Sichtbarkeit

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

SelektionWie finde ich

die relevanten Informationen?die besten Produkte?den vertrauenswürdigstenLaden?. . .

=⇒ Suchmaschinen,Recommendersystems

=⇒ Sichtbarkeit

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Suche

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Themensichtbarkeit

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

ThemensichtbarkeitJahreszeiten

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

ThemensichtbarkeitCovisibilities

only term one both terms only term two

George W. Bush Brasil

2 916 000 184 000 38 416 000

George W. Bush Iraq

1 870 000 1 230 000 20 970 000

Coca Cola make it real

1 855 000 835 000 32 165 000

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

ThemensichtbarkeitCovisibilities

only term one both terms only term two

George W. Bush Brasil

2 916 000 184 000 38 416 000

George W. Bush Iraq

1 870 000 1 230 000 20 970 000

Coca Cola make it real

1 855 000 835 000 32 165 000

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

ThemensichtbarkeitCovisibilities

only term one both terms only term two

George W. Bush Brasil

2 916 000 184 000 38 416 000

George W. Bush Iraq

1 870 000 1 230 000 20 970 000

Coca Cola make it real

1 855 000 835 000 32 165 000

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

ThemensichtbarkeitCovisibilities

only term one both terms only term two

George W. Bush Brasil

2 916 000 184 000 38 416 000

George W. Bush Iraq

1 870 000 1 230 000 20 970 000

Coca Cola make it real

1 855 000 835 000 32 165 000

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

ThemensichtbarkeitCovisibilities

only term one both terms only term two

computer science mathematics

9 860 000 4 540 000 12 560 000

computer science social sciences

13 467 000 933 000 7 237 000

mathematics social sciences

15 480 000 1 620 000 6 550 000

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

ThemensichtbarkeitCovisibilities

only term one both terms only term two

computer science mathematics

9 860 000 4 540 000 12 560 000

computer science social sciences

13 467 000 933 000 7 237 000

mathematics social sciences

15 480 000 1 620 000 6 550 000

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

ThemensichtbarkeitCovisibilities

only term one both terms only term two

computer science mathematics

9 860 000 4 540 000 12 560 000

computer science social sciences

13 467 000 933 000 7 237 000

mathematics social sciences

15 480 000 1 620 000 6 550 000

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Mathematik

vis(pa) = (1− α) + α∑

pk∈Ra

vis(pk)

|Ck |

vist(pa) =

b +

δR∑

pi∈Ra

vist−1(pi) + δC∑

pj∈Ca

vist−1(pj)

age(pa)α

β

vist(pa) =

b +

δR∑

pi∈Ra

vist−1(pi) + δC∑

pj∈Ca

vist−1(pj) + δa viat−1(pa)

age(pa)α

β

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Keine Mathematik

vis(pa) = (1− α) + α∑

pk∈Ra

vis(pk)

|Ck |

vist(pa) =

b +

δR∑

pi∈Ra

vist−1(pi) + δC∑

pj∈Ca

vist−1(pj)

age(pa)α

β

vist(pa) =

b +

δR∑

pi∈Ra

vist−1(pi) + δC∑

pj∈Ca

vist−1(pj) + δa viat−1(pa)

age(pa)α

β

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Wir bauen uns eine Suchmaschine

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Wir bauen uns eine Suchmaschine

Schritte:Informationen sammeln⇒ Web Crawler/Dokumentenrepository⇒ Dokumente nach Begriffen indizieren

Informationen selektieren⇒ Dokumente nach Suchanfrage selektieren

Informationen bewerten⇒ Dokumente nach Wichtigkeit sortieren

Problem:Nicht Informationsmangel

sondern Informationsüberfluß

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Wir bauen uns eine Suchmaschine

Schritte:Informationen sammeln⇒ Web Crawler/Dokumentenrepository⇒ Dokumente nach Begriffen indizieren

Informationen selektieren⇒ Dokumente nach Suchanfrage selektieren

Informationen bewerten⇒ Dokumente nach Wichtigkeit sortieren

Problem:Nicht Informationsmangel

sondern Informationsüberfluß

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Dokumentennetzwerke

Nachrichten, die einander referenzieren=⇒ die Grundstruktur ist ein Graph

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Ranking auf dem Dokumentennetzwerk

p76

p33

p45

p23

p11 p42

p30

p27

p58

Aber:Wir kennen die Semantik der Links nicht. Stimmt derzitierende Autor dem zitierten Text zu oder lehnt er ihn ab?

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Ranking auf dem Dokumentennetzwerk

p76

p33

p45

p30 p58

p27

p23

p11 p42

Aber:Wir kennen die Semantik der Links nicht. Stimmt derzitierende Autor dem zitierten Text zu oder lehnt er ihn ab?

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Ranking auf dem Dokumentennetzwerk

p33

p45

p30

p27

p23

p11 p42

p58

p76

Aber:Wir kennen die Semantik der Links nicht. Stimmt derzitierende Autor dem zitierten Text zu oder lehnt er ihn ab?

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Ranking auf dem Dokumentennetzwerk

p33

p45

p30

p27

p23

p11 p42

p58

p76

Aber:Wir kennen die Semantik der Links nicht. Stimmt derzitierende Autor dem zitierten Text zu oder lehnt er ihn ab?

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Vertrauen und Reputation

A

B

C

D

E

Vertrauen (Trust)Eine Beziehung zwischen zwei Personen.

ReputationEine Eigenschaft einer Person, die Ihre Stellung imTrustnetzwerk beschreibt.

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Vertrauen und Reputation

A

B

C

D

E

Trust ist immer Vertrauen bezüglich einer bestimmtenFragestellungTrust ist für uns nicht binär sondern kann unterschiedlichstark sein (z. B. Werte von 1 bis 10 oder -1 bis 1)Mißtrauen (Distrust) ist nicht einfach das Gegenteil vonVertrauen (Trust)Neutrale Einstellung (No Trust) ist etwas anderes alsUnkenntnis (Unknown Trust)Trust kann propagiert werden (Distrust nicht?)

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Autoren-Dokumenten-Netzwerk

p76

p33

p45

p23

p11 p42

p30

p27

p58

A

B

C

D

E

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Autoren-Dokumenten-NetzwerkSichtbarkeit

p11

p23

p27

p30

p42

p33

p45

p58

p76

A

B

C

D

E

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Autoren-Dokumenten-NetzwerkTrust

p11

p23

p27

p30

p42

p33

p45

p58

p76

A

B

C

D

E

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Autoren-Dokumenten-NetzwerkGewichtete Kanten

p11

p23

p27

p30

p42

p33

p45

p58

p76

A

B

C

D

E

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Autoren-Dokumenten-NetzwerkGewichtete Kanten

p23

p11

p27

p33

p42

p30

p45

p58

p76

A

B

C

D

E

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Autoren-Dokumenten-NetzwerkPersonalisierung

„Globale vs. personalisierte Sicht“

p76

p33

p45

p23

p11 p42

p30

p27

p58

A

B

C

D

E

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Autoren-Dokumenten-NetzwerkPersonalisierung

p76

p33

p45

p30 p58

p42

p27

p23

p11

A

B

C

D

E

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Autoren-Dokumenten-NetzwerkPersonalisierung

+−

p76

p33

p45

p30

p58

p42

p27

p23

p11

A

B

C

D

E

U

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Autoren-Dokumenten-NetzwerkPersonalisierung

+−

+

+

p76

p33

p45

p30

p58

p42

p27

p23

p11

A

B

C

D

E

U

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Reviewer-Dokumenten-Netzwerk

p76

p33

p45

p23

p11

p42

p30

p27

p58

u

v

w

x

y

++

−−

++

++

−−

++

+

+

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Reviewer-Dokumenten-NetzwerkPersonalisierung

−+

p76

p33

p45

p23

p11

p42

p30

p27

p58

U

u

v

w

x

y

++

−−

++

++

−−

++

+

+

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Sichtbarkeit wissenschaftlicherVeröffentlichungen

Zitationen

Uncited Publications

Natural Sciences 22.4 %Social Sciences 48.0 %Humanities 93.1 %

Publications from 1984 never cited in the first 10 years afterpublication (Lesk, 1997)

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Sichtbarkeit wissenschaftlicherVeröffentlichungen

Zitationen

In disciplines with low citation rates, less systematicscientific progress is achieved Endres, Fellner (2000)

Different disciplines work with different notions ofvisibility.

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Sichtbarkeit wissenschaftlicherVeröffentlichungen

Zitationen

In disciplines with low citation rates, less systematicscientific progress is achieved Endres, Fellner (2000)

Different disciplines work with different notions ofvisibility.

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Patterns

Historicist Classicist Modernist

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Sichtbarkeit wissenschaftlicherVeröffentlichungen

Modernist visibility pattern?

Science, Vol. 286, 15 Oct. 1999 Science, Vol. 149, 30 July 1965

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Conclusion

Was ist SichtbarkeitBestimmung von Sichtbarkeitsmaßen aufDokumentennetzwerkenTrust und ReputationNutzung von Trust zur Verbesserung derSichtbarkeitsberechnung

Recommended