45
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 den Kultur-, Geschichts-, und Geowissenschaften Otto-Friedrich-University Bamberg {klaus.stein,claudia.hess}@wiai.uni-bamberg.de

Suchen und Bewerten (Stein/Hess)

  • Upload
    fonk

  • View
    642

  • Download
    2

Embed Size (px)

Citation preview

Page 1: Suchen und Bewerten (Stein/Hess)

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

Page 2: Suchen und Bewerten (Stein/Hess)

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”

Page 3: Suchen und Bewerten (Stein/Hess)

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”

Page 4: Suchen und Bewerten (Stein/Hess)

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

SelektionWie finde ich

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

=⇒ Suchmaschinen,Recommendersystems

=⇒ Sichtbarkeit

Page 5: Suchen und Bewerten (Stein/Hess)

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

SelektionWie finde ich

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

=⇒ Suchmaschinen,Recommendersystems

=⇒ Sichtbarkeit

Page 6: Suchen und Bewerten (Stein/Hess)

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Suche

Page 7: Suchen und Bewerten (Stein/Hess)

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Themensichtbarkeit

Page 8: Suchen und Bewerten (Stein/Hess)

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

ThemensichtbarkeitJahreszeiten

Page 9: Suchen und Bewerten (Stein/Hess)

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

Page 10: Suchen und Bewerten (Stein/Hess)

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

Page 11: Suchen und Bewerten (Stein/Hess)

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

Page 12: Suchen und Bewerten (Stein/Hess)

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

Page 13: Suchen und Bewerten (Stein/Hess)

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

Page 14: Suchen und Bewerten (Stein/Hess)

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

Page 15: Suchen und Bewerten (Stein/Hess)

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

Page 16: Suchen und Bewerten (Stein/Hess)

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)α

β

Page 17: Suchen und Bewerten (Stein/Hess)

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)α

β

Page 18: Suchen und Bewerten (Stein/Hess)

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Wir bauen uns eine Suchmaschine

Page 19: Suchen und Bewerten (Stein/Hess)

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ß

Page 20: Suchen und Bewerten (Stein/Hess)

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ß

Page 21: Suchen und Bewerten (Stein/Hess)

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Dokumentennetzwerke

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

Page 22: Suchen und Bewerten (Stein/Hess)

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?

Page 23: Suchen und Bewerten (Stein/Hess)

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?

Page 24: Suchen und Bewerten (Stein/Hess)

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?

Page 25: Suchen und Bewerten (Stein/Hess)

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?

Page 26: Suchen und Bewerten (Stein/Hess)

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.

Page 27: Suchen und Bewerten (Stein/Hess)

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?)

Page 28: Suchen und Bewerten (Stein/Hess)

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

Page 29: Suchen und Bewerten (Stein/Hess)

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

Page 30: Suchen und Bewerten (Stein/Hess)

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

Page 31: Suchen und Bewerten (Stein/Hess)

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

Page 32: Suchen und Bewerten (Stein/Hess)

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

Page 33: Suchen und Bewerten (Stein/Hess)

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

Page 34: Suchen und Bewerten (Stein/Hess)

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

Page 35: Suchen und Bewerten (Stein/Hess)

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

Page 36: Suchen und Bewerten (Stein/Hess)

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

Page 37: Suchen und Bewerten (Stein/Hess)

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

++

−−

++

++

−−

++

+

+

Page 38: Suchen und Bewerten (Stein/Hess)

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

++

−−

++

++

−−

++

+

+

Page 39: Suchen und Bewerten (Stein/Hess)

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Page 40: Suchen und Bewerten (Stein/Hess)

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)

Page 41: Suchen und Bewerten (Stein/Hess)

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.

Page 42: Suchen und Bewerten (Stein/Hess)

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.

Page 43: Suchen und Bewerten (Stein/Hess)

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Patterns

Historicist Classicist Modernist

Page 44: Suchen und Bewerten (Stein/Hess)

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

Page 45: Suchen und Bewerten (Stein/Hess)

Einführung Themensichtbarkeit Dokumentensichtbarkeit Trust Paper-Sichtbarkeit Conclusion

Conclusion

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