首页 > 最新文献

The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)最新文献

英文 中文
Imagery-based digital collection retrieval on Web using compact perception features 基于图像的基于紧凑感知特征的Web数字馆藏检索
Ying Dai, D. Cai
In this paper, with the objective to retrieving digital collections more intuitively and flexible, we proposed an approach of image-based digital collection retrieval on Web based on compact perception features. For this, the eigen and difference SGLD (space gray level dependence) matrices were used to extract the features of images. The associations of the extracted features with the human imagery, which can be described by the semantic, color, and structural characteristics, were analyzed. On this basis, the system of flexible image retrieval with human like performance was implemented on Web, which retrieved images by the flexible combination of query-by-sample, query-by-perception words, or query-by-impression words, and re-ranked retrieved images according to the adjustment of individual's similarity criteria threshold. The user satisfaction-based evaluation illustrated the good performance of the proposed system.
为了更直观、更灵活地检索数字馆藏,本文提出了一种基于紧凑感知特征的基于图像的Web数字馆藏检索方法。为此,利用特征矩阵和空间灰度依赖矩阵(SGLD)提取图像特征。分析了提取的特征与人类图像之间的关联,这些特征可以用语义特征、颜色特征和结构特征来描述。在此基础上,在Web上实现了具有类人性能的灵活图像检索系统,该系统通过按样本查询、按感知查询或按印象查询词的灵活组合进行图像检索,并根据个人相似标准阈值的调整对检索到的图像进行重新排序。基于用户满意度的评价说明了系统的良好性能。
{"title":"Imagery-based digital collection retrieval on Web using compact perception features","authors":"Ying Dai, D. Cai","doi":"10.1109/WI.2005.72","DOIUrl":"https://doi.org/10.1109/WI.2005.72","url":null,"abstract":"In this paper, with the objective to retrieving digital collections more intuitively and flexible, we proposed an approach of image-based digital collection retrieval on Web based on compact perception features. For this, the eigen and difference SGLD (space gray level dependence) matrices were used to extract the features of images. The associations of the extracted features with the human imagery, which can be described by the semantic, color, and structural characteristics, were analyzed. On this basis, the system of flexible image retrieval with human like performance was implemented on Web, which retrieved images by the flexible combination of query-by-sample, query-by-perception words, or query-by-impression words, and re-ranked retrieved images according to the adjustment of individual's similarity criteria threshold. The user satisfaction-based evaluation illustrated the good performance of the proposed system.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134409472","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Developing agent Web service agreements 开发代理Web服务协议
S. Paurobally, N. Jennings
Web services have emerged as a new paradigm that supports loosely-coupled distributed systems in service discovery and service execution. Next generation Web services evolve from performing static invocations to engaging in flexible interactions and negotiations for dynamic resource procurement. To this end, this paper applies an agent-oriented based approach over a Web service language, WS-Agreement, in order to facilitate conversations of sufficient expressiveness between adaptive and autonomous services. We discuss how such agent Web service agreements can be implemented over IBM's emerging technologies toolkit (ETTK) that itself includes an implementation of the WS-Agreement specification.
Web服务已经成为一种新的范例,它在服务发现和服务执行方面支持松散耦合的分布式系统。下一代Web服务将从执行静态调用演变为参与灵活的交互和协商,以实现动态资源获取。为此,本文在Web服务语言(WS-Agreement)上应用了一种基于面向代理的方法,以促进自适应服务和自治服务之间充分表达性的对话。我们将讨论如何在IBM的新兴技术工具包(ETTK)上实现此类代理Web服务协议,该工具包本身包含WS-Agreement规范的实现。
{"title":"Developing agent Web service agreements","authors":"S. Paurobally, N. Jennings","doi":"10.1109/WI.2005.54","DOIUrl":"https://doi.org/10.1109/WI.2005.54","url":null,"abstract":"Web services have emerged as a new paradigm that supports loosely-coupled distributed systems in service discovery and service execution. Next generation Web services evolve from performing static invocations to engaging in flexible interactions and negotiations for dynamic resource procurement. To this end, this paper applies an agent-oriented based approach over a Web service language, WS-Agreement, in order to facilitate conversations of sufficient expressiveness between adaptive and autonomous services. We discuss how such agent Web service agreements can be implemented over IBM's emerging technologies toolkit (ETTK) that itself includes an implementation of the WS-Agreement specification.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121151733","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Mining highly authoritative Web resources for one-stop learning 挖掘高度权威的网络资源,实现一站式学习
SeungJin Lim, Youngrae Ko
The convenience of the Web equipped with automatic search engines attracts "focused learners" for learning about a new subject of interest. The resources recommended by a search engine are, however, often a collection of links to other resources, or commercial-driven, irrelevant, misleading pages. Subsequently, the learner needs to manually click through numerous pages to find quality resources. This paper proposes an approach to a new problem of mining the most suitable resources for one-stop learning, called "highly authoritative resources." The experimental results using top search results from Google and Yahoo for various subjects show that the proposed algorithm is highly effective both in quality and time.
配备了自动搜索引擎的网络的便利性吸引了“专注的学习者”来学习感兴趣的新主题。然而,搜索引擎推荐的资源通常是指向其他资源的链接的集合,或者是商业驱动的、不相关的、误导性的页面。随后,学习者需要手动点击大量的页面来寻找优质的资源。本文提出了一种新的方法来挖掘最适合一站式学习的资源,即“高权威资源”。利用b谷歌和Yahoo对各种主题的热门搜索结果进行的实验结果表明,该算法在质量和时间上都是非常有效的。
{"title":"Mining highly authoritative Web resources for one-stop learning","authors":"SeungJin Lim, Youngrae Ko","doi":"10.1109/WI.2005.97","DOIUrl":"https://doi.org/10.1109/WI.2005.97","url":null,"abstract":"The convenience of the Web equipped with automatic search engines attracts \"focused learners\" for learning about a new subject of interest. The resources recommended by a search engine are, however, often a collection of links to other resources, or commercial-driven, irrelevant, misleading pages. Subsequently, the learner needs to manually click through numerous pages to find quality resources. This paper proposes an approach to a new problem of mining the most suitable resources for one-stop learning, called \"highly authoritative resources.\" The experimental results using top search results from Google and Yahoo for various subjects show that the proposed algorithm is highly effective both in quality and time.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121456025","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Real-time learning behavior mining for e-learning 面向电子学习的实时学习行为挖掘
Yen-Hung Kuo, Juei-Nan Chen, Yu-Lin Jeng, Yueh-Min Huang
Over the last years, we have witnessed an explosive growth of e-learning. More and more learning contents have been published and shared over the Internet. Therefore, how to progress an efficient learning process becomes a critical issue. This paper proposes a sequential mining algorithm to analyze learning behaviors for discovering frequent sequential patterns. By these patterns, we can provide suggestions for learners to select their interest learning contents. Different to other sequential mining algorithms, this study provides an incrementally method to analyze learning sequencing. More specifically, the mining algorithm in this paper can provide real-time analysis, and then report to learners for selecting learning contents more easily.
在过去的几年里,我们见证了电子学习的爆炸式增长。越来越多的学习内容在互联网上发布和分享。因此,如何推进一个高效的学习过程成为一个关键问题。本文提出了一种序列挖掘算法来分析学习行为,以发现频繁的序列模式。通过这些模式,我们可以为学习者选择自己感兴趣的学习内容提供建议。与其他序列挖掘算法不同,本研究提供了一种增量分析学习序列的方法。更具体地说,本文的挖掘算法可以提供实时分析,然后报告给学习者,以便更容易地选择学习内容。
{"title":"Real-time learning behavior mining for e-learning","authors":"Yen-Hung Kuo, Juei-Nan Chen, Yu-Lin Jeng, Yueh-Min Huang","doi":"10.1109/WI.2005.125","DOIUrl":"https://doi.org/10.1109/WI.2005.125","url":null,"abstract":"Over the last years, we have witnessed an explosive growth of e-learning. More and more learning contents have been published and shared over the Internet. Therefore, how to progress an efficient learning process becomes a critical issue. This paper proposes a sequential mining algorithm to analyze learning behaviors for discovering frequent sequential patterns. By these patterns, we can provide suggestions for learners to select their interest learning contents. Different to other sequential mining algorithms, this study provides an incrementally method to analyze learning sequencing. More specifically, the mining algorithm in this paper can provide real-time analysis, and then report to learners for selecting learning contents more easily.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128938075","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Multilevel Web personalization 多层次的Web个性化
Yan Zhao, Yiyu Yao, N. Zhong
Web personalization is one of the major concerns of Web intelligence. It is noticed that the two components of Web, users and services, can be understood from multiple views in forms of hierarchies, and each hierarchy is organized by a multilevel structure. A unified model is proposed for including all personalization styles. The unified model with multilevel hierarchy structures, add new understandings and insights into the Web personalization issues. More concise and precise recommendations can then be studied and pursued based on this multilevel model.
Web个性化是Web智能的主要关注点之一。需要注意的是,Web的两个组件,用户和服务,可以以层次结构的形式从多个视图来理解,并且每个层次结构都由一个多层结构组织。提出了一个统一的模型来包含所有的个性化样式。统一的模型具有多层次的层次结构,为Web个性化问题增加了新的认识和见解。然后可以根据这个多层模型研究和追求更简明和精确的建议。
{"title":"Multilevel Web personalization","authors":"Yan Zhao, Yiyu Yao, N. Zhong","doi":"10.1109/WI.2005.105","DOIUrl":"https://doi.org/10.1109/WI.2005.105","url":null,"abstract":"Web personalization is one of the major concerns of Web intelligence. It is noticed that the two components of Web, users and services, can be understood from multiple views in forms of hierarchies, and each hierarchy is organized by a multilevel structure. A unified model is proposed for including all personalization styles. The unified model with multilevel hierarchy structures, add new understandings and insights into the Web personalization issues. More concise and precise recommendations can then be studied and pursued based on this multilevel model.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128966466","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Ontology-driven knowledge management on the grid 网格上本体驱动的知识管理
He Huang, Zhongzhi Shi, L. Qiu, Yong Cheng
The combination of large data set size, geographic distribution of resources and users, and sophisticated applications on data and information needs robust infrastructures. In this paper, knowledge management sphere (KMSphere) is proposed and developed to explore important aspects of service-oriented and ontology-driven knowledge management on the grid. The main idea of KMSphere is to integrate ontologies with a service-oriented grid, build a knowledge space on top of databases, and then organize, utilize, and manage the knowledge resources in that space.
大型数据集规模、资源和用户的地理分布以及复杂的数据和信息应用程序的组合需要强大的基础设施。本文提出并发展了知识管理领域(KMSphere),以探索网格上面向服务和本体驱动的知识管理的重要方面。KMSphere的主要思想是将本体与面向服务的网格集成,在数据库之上构建知识空间,然后对该空间中的知识资源进行组织、利用和管理。
{"title":"Ontology-driven knowledge management on the grid","authors":"He Huang, Zhongzhi Shi, L. Qiu, Yong Cheng","doi":"10.1109/WI.2005.109","DOIUrl":"https://doi.org/10.1109/WI.2005.109","url":null,"abstract":"The combination of large data set size, geographic distribution of resources and users, and sophisticated applications on data and information needs robust infrastructures. In this paper, knowledge management sphere (KMSphere) is proposed and developed to explore important aspects of service-oriented and ontology-driven knowledge management on the grid. The main idea of KMSphere is to integrate ontologies with a service-oriented grid, build a knowledge space on top of databases, and then organize, utilize, and manage the knowledge resources in that space.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128466133","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
GridMiner: a fundamental infrastructure for building intelligent grid systems GridMiner:构建智能电网系统的基础设施
P. Brezany, I. Janciak
The grid is considered as a crucial technology for the future knowledge-based economy and science. The Wisdom Grid project (a joint research effort of the University of Vienna and the Vienna University of Technology) aims, as the first research effort, to cover all aspects of the knowledge life cycle on the grid - from discovery in grid data repositories, to processing, sharing and finally reusing of knowledge as input for a new discovery. This paper first outlines the architecture of the Wisdom Grid infrastructure and then focuses on the kernel architecture component called Grid-Miner, which realizes the knowledge discovery, based on data mining and on-line analytical processing (OLAP) in grid repositories. A running GridMiner prototype is already available to the scientific community as an open service system.
网格被认为是未来知识经济和科学的关键技术。智慧网格项目(维也纳大学和维也纳科技大学的联合研究项目)的目标是,作为第一个研究项目,涵盖网格上知识生命周期的所有方面——从网格数据存储库中的发现,到处理、共享和最终重用作为新发现输入的知识。本文首先概述了智慧网格基础设施的体系结构,然后重点介绍了基于数据挖掘和在线分析处理(OLAP)在网格存储库中实现知识发现的核心体系结构组件Grid- miner。一个正在运行的GridMiner原型已经作为一个开放的服务系统提供给科学界。
{"title":"GridMiner: a fundamental infrastructure for building intelligent grid systems","authors":"P. Brezany, I. Janciak","doi":"10.1109/WI.2005.68","DOIUrl":"https://doi.org/10.1109/WI.2005.68","url":null,"abstract":"The grid is considered as a crucial technology for the future knowledge-based economy and science. The Wisdom Grid project (a joint research effort of the University of Vienna and the Vienna University of Technology) aims, as the first research effort, to cover all aspects of the knowledge life cycle on the grid - from discovery in grid data repositories, to processing, sharing and finally reusing of knowledge as input for a new discovery. This paper first outlines the architecture of the Wisdom Grid infrastructure and then focuses on the kernel architecture component called Grid-Miner, which realizes the knowledge discovery, based on data mining and on-line analytical processing (OLAP) in grid repositories. A running GridMiner prototype is already available to the scientific community as an open service system.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"314 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116910108","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 30
Boosting item keyword search with spreading activation 提升项目关键词搜索与传播激活
D. Aswath, S. Ahmed, James D'cunha, H. Davulcu
Most keyword search engines return directly matching keyword phrases. However, publishers cannot anticipate all possible ways in which users would search for the items in their documents. In fact, many times, there may be no direct keyword match between a keyword search phrase and descriptions of relevant items that are perfect matches for the search. We present an automated, high precision-based information retrieval solution to boost item find-ability by bridging the semantic gap between item information and popular keyword search phrases. Our solution achieves an average of 80% F-measure for various boosted matches for keyword search phrases in various categories.
大多数关键字搜索引擎直接返回匹配的关键字短语。然而,发布者不能预料到用户在他们的文档中搜索条目的所有可能方式。事实上,很多时候,关键字搜索短语和相关项目的描述之间可能没有直接的关键字匹配,而这些描述是搜索的完美匹配。我们提出了一个自动化的、高精度的信息检索解决方案,通过弥合项目信息和热门关键词搜索短语之间的语义差距来提高项目查找能力。我们的解决方案在各种类别的关键字搜索短语的各种增强匹配中实现了平均80%的F-measure。
{"title":"Boosting item keyword search with spreading activation","authors":"D. Aswath, S. Ahmed, James D'cunha, H. Davulcu","doi":"10.1109/WI.2005.44","DOIUrl":"https://doi.org/10.1109/WI.2005.44","url":null,"abstract":"Most keyword search engines return directly matching keyword phrases. However, publishers cannot anticipate all possible ways in which users would search for the items in their documents. In fact, many times, there may be no direct keyword match between a keyword search phrase and descriptions of relevant items that are perfect matches for the search. We present an automated, high precision-based information retrieval solution to boost item find-ability by bridging the semantic gap between item information and popular keyword search phrases. Our solution achieves an average of 80% F-measure for various boosted matches for keyword search phrases in various categories.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127230531","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 32
Software architecture of advisory systems using agent and semantic Web technologies 采用代理和语义Web技术的咨询系统软件体系结构
J. Dunkel, Ralf Bruns
In this paper, we present the software architecture of a new generation of advisory systems using intelligent agent and semantic Web technologies. Software agents act as clients and advisors to implement negotiation processes in a consultancy situation. The domain knowledge is modeled with the OWL ontology language. Using an inference engine the agents reason on base of their knowledge to make decisions or proposals. The agent knowledge consists of private data and publicly accessible knowledge spread over different Web sites. As in a real consultancy an agent only reveals sensitive private data, if it is indispensable for finding a solution. Depending on the actual consultancy situation each agent dynamically expands its knowledge base by accessing OWL knowledge sources from the Internet.
本文提出了采用智能代理和语义Web技术的新一代咨询系统的软件体系结构。软件代理充当客户和顾问,在咨询情况下实施谈判过程。用OWL本体语言对领域知识进行建模。使用推理引擎,智能体根据其知识进行推理以做出决策或建议。代理知识由私有数据和分布在不同Web站点上的可公开访问的知识组成。就像在真正的咨询公司中一样,代理商只会透露敏感的私人数据,如果这些数据对找到解决方案是必不可少的。各代理根据实际咨询情况,通过访问Internet上的OWL知识库,动态扩展自己的知识库。
{"title":"Software architecture of advisory systems using agent and semantic Web technologies","authors":"J. Dunkel, Ralf Bruns","doi":"10.1109/WI.2005.135","DOIUrl":"https://doi.org/10.1109/WI.2005.135","url":null,"abstract":"In this paper, we present the software architecture of a new generation of advisory systems using intelligent agent and semantic Web technologies. Software agents act as clients and advisors to implement negotiation processes in a consultancy situation. The domain knowledge is modeled with the OWL ontology language. Using an inference engine the agents reason on base of their knowledge to make decisions or proposals. The agent knowledge consists of private data and publicly accessible knowledge spread over different Web sites. As in a real consultancy an agent only reveals sensitive private data, if it is indispensable for finding a solution. Depending on the actual consultancy situation each agent dynamically expands its knowledge base by accessing OWL knowledge sources from the Internet.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127410000","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
INFO: an improving strategy for searching the small world networks 一种改进的小世界网络搜索策略
Yi Tang, Liankuan Zhang
Many real-world network systems demonstrate the small world phenomenon. The applicability of these systems depends on efficient decentralized techniques to search and retrieve data. In this paper, we propose an INquiry-based FOrwarding (INFO) strategy to search the small world networks. When a node initiates a search with the INFO strategy, it first sends an inquiry message to all its neighbors. This message requires each neighbor to recommend a candidate node which is the closest node to the destination in its own neighborhood. After receiving the neighbors' replies, the source will pick the closest one to the destination among the candidates and forward the search task to that node. The INFO strategy can decide search directions more globally than the traditional neighborhood-based greedy strategy. Experiments show that this strategy can find a path with shorter length to reach the destination.
许多现实世界的网络系统都证明了这种小世界现象。这些系统的适用性取决于有效的分散技术来搜索和检索数据。本文提出了一种基于查询的转发(INFO)策略来搜索小世界网络。当节点使用INFO策略发起搜索时,它首先向所有邻居发送查询消息。该消息要求每个邻居在自己的邻居中推荐一个离目的地最近的候选节点。在收到邻居的回复后,源将从候选节点中选择离目的地最近的节点,并将搜索任务转发给该节点。INFO策略比传统的基于邻域的贪心策略更能全局地决定搜索方向。实验表明,该策略可以找到一条更短的路径到达目的地。
{"title":"INFO: an improving strategy for searching the small world networks","authors":"Yi Tang, Liankuan Zhang","doi":"10.1109/WI.2005.76","DOIUrl":"https://doi.org/10.1109/WI.2005.76","url":null,"abstract":"Many real-world network systems demonstrate the small world phenomenon. The applicability of these systems depends on efficient decentralized techniques to search and retrieve data. In this paper, we propose an INquiry-based FOrwarding (INFO) strategy to search the small world networks. When a node initiates a search with the INFO strategy, it first sends an inquiry message to all its neighbors. This message requires each neighbor to recommend a candidate node which is the closest node to the destination in its own neighborhood. After receiving the neighbors' replies, the source will pick the closest one to the destination among the candidates and forward the search task to that node. The INFO strategy can decide search directions more globally than the traditional neighborhood-based greedy strategy. Experiments show that this strategy can find a path with shorter length to reach the destination.","PeriodicalId":213856,"journal":{"name":"The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122011190","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1