Article ID: | iaor20122599 |
Volume: | 62 |
Issue: | 3 |
Start Page Number: | 732 |
End Page Number: | 739 |
Publication Date: | Apr 2012 |
Journal: | Computers & Industrial Engineering |
Authors: | Lee Wookey, Loh Woong-Kee, Sohn Mye M |
Keywords: | combinatorial optimization, graphs, programming: linear, internet |
The enormous growth in information technology has revolutionized the way people can access information sources. Web search engines have played an important role to support what the user wants precisely and efficiently from the vast web database. Different from conventional search engine approaches, searching the structure of the web, where the answer comprises more than a single page connected by hyperlinks, needs to be meritoriously developed. We propose Linear Programming models in order to generate the optimal structured web objects searching for relevant web graphs. In the model, the web objects with node and edge weights that represent the ranking measures for Webpages and hyperlinks are devised to rank the relevance in terms of keyword vectors. We also developed a tree‐filtering algorithm and top‐