03.01.2015 Views

Combining Information from Multiple Internet Sources

Combining Information from Multiple Internet Sources

Combining Information from Multiple Internet Sources

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Table of listings<br />

Listing 3.1.1 Definition of the normal form game.............................................................................21<br />

Listing 3.1.2 Example of Game theory round flow process ..............................................................23<br />

Listing 3.1.3 Continuation of the example of Game theory round flow process...............................24<br />

Listing 3.1.4 Game theory main algorithm........................................................................................25<br />

Listing 3.2.1 Example of Auction method flow process....................................................................29<br />

Listing 3.2.2 Continuation of the example of Auction round flow process .......................................30<br />

Listing 3.2.3 Auction method main algorithm ...................................................................................31<br />

Listing 3.3.1 Consensus method main algorithm...............................................................................33<br />

Listing 3.3.2 Algorithm evaluating consensus consistency ...............................................................34<br />

Listing 3.3.3 Weights calculation algorithm for Consensus method..................................................35<br />

Listing 3.4.1 URL ranking algorithm for Game theory and Auction methods ..................................38<br />

Listing 3.4.2 Weights calculation for Game theory and Auction methods.........................................39<br />

Listing 3.4.3 Example of variation of algorithm for Levenshtein distance .......................................40<br />

Listing 3.4.4 Pseudo code of variation of algorithm for Levenshtein distance .................................41<br />

Table of figures<br />

Fig 3.1.1 Game theory Method Activity Diagram .............................................................................27<br />

Fig 3.2.1 Auction Method Activity Diagram......................................................................................32<br />

Fig 3.3.1 Consensus Method Activity Diagram.................................................................................36<br />

Table of tables<br />

Table 4.1.1 Results of Auction method and search engines for simple query....................................44<br />

Table 4.1.2 Coverage of results of Auction method with the search engines for simple query .........44<br />

Table 4.1.3 Results of Game theory method and search engines for simple query ...........................46<br />

Table 4.1.4 Coverage of results of Game theory method and search engines for simple query........46<br />

Table 4.1.5 Results of Consensus method and search engines for simple query...............................47<br />

Table 4.1.6 Coverage of results of Consensus method and search engines for simple query............48<br />

Table 4.1.7 Results of methods and MySpiders system for simple query..........................................49<br />

Table 4.1.8 Coverage of methods’ results ..........................................................................................49<br />

Table 4.1.9 Coverage of methods’ results and results of MySpiders system for simple query..........50<br />

Table 4.2.1 Results of Auction method and search engines for more complex query .......................52<br />

Table 4.2.2 Coverage of results of Auction method and search engines for more complex query....52<br />

Table 4.2.3 Results of Game theory method and search engines for more complex query...............54<br />

Table 4.2.4 Coverage of Game theory method and search engines for more complex query ...........54<br />

Table 4.2.5 Results of Consensus method and search engines for more complex query...................56<br />

Table 4.2.6 Coverage of Consensus method and search engines for more complex query ...............56<br />

Table 4.2.7 Results of methods and MySpiders system for more complex query .............................57<br />

Table 4.2.8 Coverage of methods for more complex query...............................................................57<br />

Table 4.2.9 Coverage of methods and MySpiders system for more complex query..........................58<br />

Table 4.3.1 Results of Auction method and search engines for very complex query ........................61<br />

Table 4.3.2 Coverage of Auction method and search engines for very complex query.....................61<br />

Table 4.3.3 Results of Game theory method and search engines for very complex query................63<br />

Table 4.3.4 Coverage of Game theory method and search engines for very complex query.............63<br />

Table 4.3.5 Results of Consensus method and search engines for very complex query....................65<br />

Table 4.3.6 Coverage of Consensus method and search engines for very complex query ................65<br />

Table 4.3.7 Results of methods for very complex query ...................................................................66<br />

Table 4.3.8 Coverage of methods for very complex query................................................................67<br />

72

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!