copyright: bruno buchberger 2008 1 “reading” working with the literature bruno buchberger part...

51
1 Copyright: Bruno Buchberger 2008 “Reading” Working with the Literature Bruno Buchberger Part of the Block Course „Working Techniques“ in the Frame of the International Master‘s Program for Informatics Johannes Kepler University, Campus Hagenberg, Austria September 2008

Post on 20-Dec-2015

216 views

Category:

Documents


0 download

TRANSCRIPT

1Copyright: Bruno Buchberger 2008

“Reading”

Working with the Literature

Bruno Buchberger

Part of the Block Course „Working Techniques“ in the Frame of the

International Master‘s Program for Informatics

Johannes Kepler University, Campus Hagenberg, Austria

September 2008

2Copyright: Bruno Buchberger 2008

Copyright Bruno Buchberger 2008:

No parts of this file may be copied or stored without written permission.

Storing and printed granted for the students of the International Master’s Program in Informatics, JKU, Campus Hagenberg, September 2008 under the condition that the file is kept unchanged and complete including this copyright note.

3Copyright: Bruno Buchberger 2008

Points of Emphasis

• The Refereeing Procedure

• Efficient Search

• Efficient Reading

• Give Credit

4Copyright: Bruno Buchberger 2008

Contents

• The Role of the Literature

• Categories of Documents

• Bibliographic Data

• Working with the Literature– Searching Literature– Reading Papers– Documenting

5Copyright: Bruno Buchberger 2008

Questions:

• What do you do if your paper is rejected?

• How do you search for literature on “the Galois groups of origami constructions”?

• Under which keywords to you look for “non-linear equations”?

• What is the difference between an editor, a publisher, and a referee?

• What do you do if you are asked to write a referee report for a paper?

6Copyright: Bruno Buchberger 2008

• How do you find out whether a paper of 1992 was further pursued?

• How do you find out whether a journal article is available in your library?

• Do articles in conference proceedings count as “publications”?

• Will journals become obsolete with the future advances of the web?

• How long does it take to find out whether a paper is relevant for your research?

7Copyright: Bruno Buchberger 2008

• Is the following reference OK: “N. Nakatani. On Fibonacci Numbers. Technical Report, 2004 “ ?

• Is the following citation OK: “For the resolution method, see [Miller, Mayr 2004]” ?

• [Miller, Mayr 2004], A. Miller, C. Mayr, “An introduction to the resolution method”, J of S …, pp. , 2004.

8Copyright: Bruno Buchberger 2008

The Role of the Literature

ownthinking

consultingthe literature

Start here !

9Copyright: Bruno Buchberger 2008

Categories of Documents

• Books• Journal Articles• Conference Proceedings Articles• Collection Articles• Technical Reports• Program Documentations• Manuals• …

• Please see the lecture notes for details.

authorship,

contents,

originality,

quality control,

organization and production,

access,

scientific reputation

10Copyright: Bruno Buchberger 2008

Similar but not identical notions:

• “books”• “papers”• “articles”• “publications”• “refereed publications”

11Copyright: Bruno Buchberger 2008

The organization of journals:

author

publishingcompany

editorand ed board

anonymousreferee

reader Please see the lecture notes

for details.

12Copyright: Bruno Buchberger 2008

Anonymous peer refereeing:

• A corner-stone of modern science.

13Copyright: Bruno Buchberger 2008

AN “Algorithm” for Refereeing:• saves time of referees• helps authors• authors can help referees

Read abstract, conclusion, intro.

In Scope? no Reject.

yes

Report.

Report.

14Copyright: Bruno Buchberger 2008

Read papersuperficially

Clear? no Reject.

yes

Important? no Reject.

yes

Report.

Report.

Report. Report.

15Copyright: Bruno Buchberger 2008

Difficult ? no Reject.

yes

Originality? no Reject.

yes

Report.

Report.

Report.

Report.

16Copyright: Bruno Buchberger 2008

Sufficientdetails? no

Reject.

Goto“Literature Complete?”

Revise.

Intuitivelycorrect? no

yes

yes

Report. Report.

Report.

Report.

Report.

17Copyright: Bruno Buchberger 2008

Read and checkpaper in detail

Correct? no Reject.

yes

LiteratureComplete? no Revise.

yes

Report.

Report.

Report.

Report.

18Copyright: Bruno Buchberger 2008

yes

PresentationGood? no Revise.

yes

Accept.

Report. Report.

19Copyright: Bruno Buchberger 2008

The Role of the Literature

Categories of Documents

• Bibliographic Data

• Working with the Literature– Searching Literature– Reading Papers– Documenting

20Copyright: Bruno Buchberger 2008

Bibliographic Data

• for unique identification of literature documents

• for getting hold of documents

completeness !

Please see the lecture notes for details.

21Copyright: Bruno Buchberger 2008

The Role of the Literature

Categories of Documents

Bibliographic Data

• Working with the Literature– Searching Literature– Reading Papers– Documenting

22Copyright: Bruno Buchberger 2008

Working with the Literature: Search

23Copyright: Bruno Buchberger 2008

An “Algorithm” for Literature Search: Given: a “topic”. Find: all relevant literature on the topic.

cites BA

Form theSymmetric,transitiveclosure of

cites

24Copyright: Bruno Buchberger 2008

• Research Index, see citeseer.ist.psu.edu/cs•"CompuMath Citation Index " (CMCI), see www.isinet.com/products/citation/specialty/cmci• search for math / CS search engines

• “forward search” is possible!

An “Algorithm” for Literature Search:

Given: a “topic”Find: all relevant literature on the topic.

Web•Search engines•Citation indices

25Copyright: Bruno Buchberger 2008

• Authors are happy if you ask about their papers!

Ask colleagues.

Use available papers.

• Use reference lists for backward search.

26Copyright: Bruno Buchberger 2008

• authors’ index• keyword (subject index)

• thesauri are a problem!• example: AMS Subject Classification Scheme.

• the documentation of math is not problem oriented!

Use libraries.

27Copyright: Bruno Buchberger 2008

An experiment: search for “equations”:

• for linear equations (over fields), search under the keyword "linear algebra"

• for linear equations (over the integers), search under the keyword "number theory"

• for nonlinear equations (over fields), search under the keyword "algebraic geometry"

• for numerical methods for equations solving (in the real and complex numbers), search under the kewyord "numerical mathematics"

• for nonlinear equations over the integers, search under the kewyord "recursive function theory" ("algorithm theory, or even "metamathematics").

• for differential equations, search under the keyword "differential equations“.

28Copyright: Bruno Buchberger 2008

data types

method types

problem types

EQUATIONS

BOOLEAN ALGEBRAS

ELIMINATION

SOLUTION OF BOOLEAN EQUATIONSBY ELIMINATION

Mathematics asa 3-D space

29Copyright: Bruno Buchberger 2008

• e.g. Mathematical Reviews

• e.g. Current Mathematical Publications

• bibliographies /= literature surveys

Consult review journals,contents journals,

bibliographies.

30Copyright: Bruno Buchberger 2008

Iterate

• i.e. form the symmetric, transitive closure of the relation “A cites B” (i.e. iterate forward, backward search)

• and prune irrelevant items at each step

• until the literature set stabilizes.

31Copyright: Bruno Buchberger 2008

• prune:

• by reading title and abstract

title and abstract are enormously important

• the decision not to read a paper is very important

32Copyright: Bruno Buchberger 2008

Advice:

• Be embedded into the research community:

• local• national• regional• global

33Copyright: Bruno Buchberger 2008

The Role of the Literature

Categories of Documents

Bibliographic Data

Working with the Literature Searching Literature– Reading Papers– Documenting

34Copyright: Bruno Buchberger 2008

Working with the Literature: Read

Two opposing aspects:

– analyze quickly the essential contents of a paper

– understand and check details.

35Copyright: Bruno Buchberger 2008

An “Algorithm” for Fast Reading:

Given: a paper.Find: the relevant contents.

Read (in this order)

• title and abstract• reference list• conclusion• introduction and literature review

Please see the lecture notes

for details.

36Copyright: Bruno Buchberger 2008

Clarify and formulate in your own words

• the essential problems treated• the new contribution to their solution

For each problem, proceed by “Gerber’s Rule”:

– What is given?– What has to be found?

37Copyright: Bruno Buchberger 2008

• Look to concrete problem instances.

• What is given and what has to be found in the example?

• How would you solve the problem? What do you know about known solutions in the literature?

• What is specific about the problem, i.e. what distinguishes the problem from other, similar problems?

• What is the specific difficulty of the problem?

• How could the problem be specified formally?

38Copyright: Bruno Buchberger 2008

• What might be the specific contribution of the paper to the solution of the problem (even if you did not yet see the details presented in the paper)?

• Is the problem and its solution relevant for your topic?

39Copyright: Bruno Buchberger 2008

Is PaperRelevant for You?

no Exit.

yes

40Copyright: Bruno Buchberger 2008

Understand and check the relevant details.

• Look up (in case you don’t know) the relevant terminology and results in the area.

• Get the intuitions behind the formal details.

• Checking the formal details.

41Copyright: Bruno Buchberger 2008

• For (getting the intuitions and) checking the formal details:

• Complete mastery of the formal methodology of mathematics (“reasoning”) is necessary, see Course on “Mathematical Thinking”.

• This can be learned!

42Copyright: Bruno Buchberger 2008

The Role of the Literature

Categories of Documents

Bibliographic Data

Working with the Literature Searching Literature Reading Papers– Documenting

43Copyright: Bruno Buchberger 2008

Working with the Literature: Document

• Complete documentation of the literature used in your paper is obligatory:

– For making the paper completely understandable.

– For giving intellectual credit to the results used.

44Copyright: Bruno Buchberger 2008

Steps:

• documentation during work

• the reference list

• citing

• the literature review

• (bibliographies)

45Copyright: Bruno Buchberger 2008

Documentation during work:

• a list of all references (ordered alphabetically by authors) with complete bibliographic data

• and keywords.

46Copyright: Bruno Buchberger 2008

The reference list:

• completeness of bibliographic data

• uniformity.

47Copyright: Bruno Buchberger 2008

Citing:

• Cite all papers which you use in your paper.• Cite the papers in which the results appeared for the first time

(“primary literature”).• Cite also papers in which the results are well presented

(“secondary literature”)• Cite sufficiently many papers for making your paper

understandable.• Do not include papers into the reference list which you did not

use in your paper.• Be careful with self-citations.• Think about “personal communications”.

48Copyright: Bruno Buchberger 2008

Literature review:

• May go by authors. • Should be summarized in a “statement of originality”.

• In addition, individual citations in the text will often be necessary.

• Bibliographies are different: Are independent of one’s own paper, go by “topic” (preferably, by “problems”), see lecture notes.

49Copyright: Bruno Buchberger 2008

Repetition: Points of Emphasis

• The Refereeing Procedure

• Efficient Search

• Efficient Reading

• Give Credit

50Copyright: Bruno Buchberger 2008

Exercises

Check: Can you answer the initial questions?

51Copyright: Bruno Buchberger 2008

Exercise:

• choose (a very limited) topic (advice: a “problem”; we might take the problem of your future master’s thesis);

• search the relevant literature using the “algorithm” above;

• read the papers found (to the point where you can determine the relevance and essential contributions of the papers)

• document the result of the literature search.