Combining Information from Multiple Internet Sources
Combining Information from Multiple Internet Sources
Combining Information from Multiple Internet Sources
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