Wolfgang Dalitz Wolfram Sperber Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB) IuK-Tagung, Darmstadt, 17.3.2004 10. IuK-Frühjahrstagung Education,

Präsentation zum Thema: "Wolfgang Dalitz Wolfram Sperber Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB) IuK-Tagung, Darmstadt, 17.3.2004 10. IuK-Frühjahrstagung Education,"—  Präsentation transkript:

1 Wolfgang Dalitz Wolfram Sperber Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB) IuK-Tagung, Darmstadt, 17.3.2004 10. IuK-Frühjahrstagung Education, Research and New Media Darmstadt 15.-18.03.2004 Der Server der International Mathematical Union (IMU) www.mathunion.org

2 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Inhalt 1.Der IMU Webserver 2.IMU-Net 3.EWDM 4.Professional Homepages 5.Math-Net 6.Ausblicke

3 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Was ist eigentlich die IMU? The objectives of the International Mathematical Union (IMU) are: a.To promote international cooperation in mathematics b.To support and assist the International Congress of Mathematicians (ICMs) and other international scientific meetings or conferences c.To encourage and support other international mathematical activities considered likely to contribute to the development of mathematical science in any of its aspects, pure, applied, or educational.... (aus den Statuten)

4 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Mitgliederstruktur der IMU IMU Mitglieder sind Länder –z.Z. 65 Länder aus 5 Kontinenten Jedes Land ist durch eine adhering organization vertreten, welche sein kann: –academy society, –mathematical society –research council –or some other institution or association of institutions, or an appropriate agency of its government

5 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Organisationsstruktur Executive Committee –... IMU is administered by an Executive Committee (EC)... Genaral Assembly (GA) –... GA of the IMU consists of delegates appointed by the Adhering Organizations, together with the members of the Executive Committee... Commissions

6 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Commissions International Commission of Mathematical Instruction (ICMI) [Teaching] Commission on Development and Exchanges (CDE) International Commission on the History of Mathematics (ICHM) Committee on Electronic Information and Communication (CEIC)

7 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber IMU Webserver (www.mathunion.org)www.mathunion.org Das EC der IMU hat beschlossen, dass der IMU- Server (wieder) nach Berlin kommt Redesign (Inhalt und Struktur) Erweiterungen –IMU-Net –EWDM –(Awards, Prize Committees, etc.) Geplant: –Redaktionssystem –Security

8 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber

9 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Ein paar Details Struktur lehnt sich an Math-Net Seite für mathematische Gesellschaften an z.Z. keine RDF-Daten Kein Pagemaker Vorwiegend Außendarstellung und Berichte der verschiedenen Komitees (CDE, ICMI, CEIC,...)

10 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber IMU-Net IMU-Newsletter –2-monatiger elektronischer Rundbrief –The newsletter aims to improve communication between IMU and the worldwide mathematical community, by reporting decisions and recommendations of IMU... Editor –Mireille Chaleyat-Maurel, Université René Descartes, Paris, France

11 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber

12 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Kleines Fazit nach 3 Ausgaben Akzeptanz: –Fast 4.000 Abonnenten –Kontinuierlicher Anstieg Archiv ICM 2006

13 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber EWDM (I) Aus IMU-Net #2:... After the discontinuation of the WDM was announced in IMU-Net 1 a number of colleagues asked whether it would be possible to establish an electronic version of WDM.... Due to the limited financial means of the IMU there is no way to set up and maintain a central registry such as the combined membership list of AMS/MAA/SIAM/etc.,... It seems feasible, though, to keep a central list - based on distributed input and voluntary contributions. CEIC proposes to give this idea a try and start with a basic version of an Electronic World Directory of Mathematicians (EWDM)....

14 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber EWDM (II) Registrierungsseite auf dem IMU-Server Minimalistische Lösung: –Obligatorisch Name (lastname, firstname) E-mail –Optional Country URL der Homepage Handshakeverfahren zur Verifikation der Daten (E-Mail)

15 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber

16 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Bemerkungen Über 600 Einträge in 3 Monaten Fast alle haben URL und Country E-Mail-Angabe ist (in erster Näherung) spam- sicher Zum Teil deutlich mehr an Informationen als in WDM Sortierkriterium Namen (default) und Country Kaum sog. Professional Homepages Seriöse Liste

17 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Mittelfristige EWDM Aufgaben Suchmaschine (in Verbindung mit Persona Mathematica) einsetzen Weitere Sortierkriterien und -listen Update seines Eintrages verbessern –Z.Z.: Update = Aus- und Neueintragen Missbrauchmöglichkeiten verhindern –Spam-Mails –Es soll eine seriöse Liste bleiben, d.h. eine für MathematikerInnen –Security allgemein

18 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Verknüpfung EWDM mit dem Personal Homepage Maker

19 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Langfristige Zielvorstellung

20 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber... Math-Net... Math-Net wird offiziell von der IMU unterstützt und vom CEIC gelenkt (Steering Gremium) In 2003 kaum (nationale) Aktivitäten In 2004 Implementierung des Google- Algorithmus auf einer Testmenge der ZIB-Daten

21 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Google-Idee: PageRank Ian Rogers, IPR Computing Ltd., ian@iprcom.com The Google Pagerank Algorithm and How It Works Last edited: 16th May 2002ian@iprcom.com http://www.iprcom.com/papers/pagerank/index.html In short: "PageRank is a vote, by all the other pages on the Web, about how important a page is. A link to a page counts as a vote of support."

22 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber PageRank als Maß Der PageRank eines Webdokumentes kann als ein Maß für die Wichtigkeit eines Dokumentes genommen werden Dieses Maß korrespondiert mit dem subjektiven Gefühl der Wichtigkeit eines Dokumentes Der PageRank ist relativ leicht (iterativ) zu berechnen

23 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber PageRank Sergey Brin and Lawrence Page The Anatomy of a Large-Scale Hypertextual Web Search Engine http://www.iprcom.com/papers/pagerank/index.html "We assume page A has pages T1...Tn which point to it (i.e., are citations). The parameter d is a damping factor which can be set between 0 and 1. We usually set d to 0.85. There are more details about d in the next section. Also C(A) is defined as the number of links going out of page A. The PageRank of a page A is given as follows: http://www.iprcom.com/papers/pagerank/index.html

24 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Bemerkungen "Note that the PageRanks form a probability distribution over web pages, so the sum of all web pages' PageRanks will be one. PageRank or PR(A) can be calculated using a simple iterative algorithm, and corresponds to the principal eigenvector of the normalized link matrix of the web. Also, a PageRank for 26 million web pages can be computed in a few hours on a medium size workstation. "

25 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Einfaches Beispiel Page A Page D Page B Page C for k=1.. 40 { $a = 1 - $damp + $damp * $c; $b = 1 - $damp + $damp * ($a/2); $c = 1 - $damp + $damp * ($a/2 + $b + $d); $d = 1 - $damp; } K = 1 0.15 0.39 0.15 0.21

26 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Einfaches Beispiel Page A Page D Page B Page C for k=1.. 40 { $a = 1 - $damp + $damp * $c; $b = 1 - $damp + $damp * ($a/2); $c = 1 - $damp + $damp * ($a/2 + $b + $d); $d = 1 - $damp; } K = 5 0.19 1.34 0.15 0.65

27 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Einfaches Beispiel Page A Page D Page B Page C for k=1.. 40 { $a = 1 - $damp + $damp * $c; $b = 1 - $damp + $damp * ($a/2); $c = 1 - $damp + $damp * ($a/2 + $b + $d); $d = 1 - $damp; } K = 10 1.45 1.54 0.15 0.76

28 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Einfaches Beispiel Page A Page D Page B Page C for k=1.. 40 { $a = 1 - $damp + $damp * $c; $b = 1 - $damp + $damp * ($a/2); $c = 1 - $damp + $damp * ($a/2 + $b + $d); $d = 1 - $damp; } K = 20 1.48 1.57 0.15 0.78

29 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Einfaches Beispiel Page A Page D Page B Page C for k=1.. 40 { $a = 1 - $damp + $damp * $c; $b = 1 - $damp + $damp * ($a/2); $c = 1 - $damp + $damp * ($a/2 + $b + $d); $d = 1 - $damp; } K = 40 1.49 1.57 0.15 0.78

30 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Bemerkungen Konvergiert relativ schnell Algorithmus nicht kompliziert Im geschlossenem System ist der Average PageRank = 1.0 PR(A) = 1.49 PR(B) = 0.78 PR(C) = 1.57 PR(D) = 0.15 ----------------- 3.99 / 4 = 1.0

31 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber PageRank im Math-Net ZIB-Daten als Testmenge –27.000 Dokumente vom Harvest System –Pro Dokument URL URL-References Weitere Attribute (Metadaten) –URL-Normalisierung –Vernachlässigung externer Links –20 Sekunden für k=10 (Perl-Skript)

32 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Ergebnisse Suche nach Groetschel –Homepage ist auf Rang 1 von 799 (!) –Harvest Ranking Algorithmus liefert: Rang 53 Google reicht aber (ziemlich sicher) nicht: -Suche nach Deuflhard ergibt: Rang 6 von 725 –Harvest Ranking Algorithmus liefert: Rang 1 Kombination beider Bewertungen: –Rang 1 (!) bei beiden

33 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber Danke für die Aufmerksamkeit

34 Iuk-Tagung 2004, Darmstadt Wolfgang Dalitz & Wolfram Sperber URLs IMU-Server –www.mathunion.orgwww.mathunion.org IMU-Net –www.mathunion.org/IMU-Netwww.mathunion.org/IMU-Net EWDM –www.mathunion.org/ewdmwww.mathunion.org/ewdm Professional Homepages und EWDM –www.mathunion.org/MPH-EWDMwww.mathunion.org/MPH-EWDM Ian Rogers: The Google Pagerank Algorithm... –www.iprcom.com/papers/pagerank/index.htmlwww.iprcom.com/papers/pagerank/index.html S. Brin, L. Page: The Anatomy of a Large-Scale Hypertextual Web Search Engine –www-db.stanford.edu/~backrub/google.htmlwww-db.stanford.edu/~backrub/google.html