基于动态虚拟语义社区的知识通信

被引:0
作者
王莉
机构
[1] 太原理工大学
关键词
Web资源共享; 知识通信; 社区; 本体; 社会计算; 知识通信协议;
D O I
暂无
年度学位
2010
学位类型
博士
导师
摘要
网络资源的极大丰富,为提升资源共享协同服务质量提供了可能;但是,网络资源数量和种类飞速增长的同时,资源管理和使用的复杂性也在增加。网络资源互联互通的通信机制是各种共享协同应用的基础核心架构,快速准确定位所需资源成为当前网络应用中一件非平凡的功能需求。新机遇总是和新需求结伴而生,技术的进步和丰富的网络资源数据及其可得性,为高效定位网络资源带来了可行途径。 本论文以促进Web资源互联互通的共享为目标,首先对网络信息资源的不同表示形态进行了分析,从可计算角度,针对网络资源表示特点,根据知识的定义,给出一种知识通信架构及特征,其内涵是利用知识工程技术,基于社区发现和自组织构造,进行知识资源的传递和共享。接着围绕本论文所提出的知识通信基础设施中的三个核心问题:异构资源互通、资源虚拟组织管理、智能通信协议,以语义计算、社会计算为关键技术,以知晓内容和上下文为主线,进行深入研究和分析,提出一系列解决方法,归纳为以下几点,也是本文的主要创新点和贡献: 1.着眼于资源语义模型和语义相关计算两方面进行异构资源语义共享研究。 对异构资源共享中资源互理解机制进行深入分析,从资源表现形式、资源语义关联和资源协作关系等多个维度建立了网络资源的领域本体语义模型,并建立了包含认知过程类和知识协作过程类的知识协作过程本体,对用户的认知过程和资源协作过程规则进行描述,在资源描述层次支持协作式的智能服务推荐。 针对W3C推荐的OWL本体描述语言,从描述逻辑的包含关系入手,对概念间存在的多种关系属性进行分析,建立包含关系的推理规则,基于此规则,缩小概念相似关系的计算空间,设计算法计算概念间相似关系;然后再返回到原图,设计相应规则,建立基于图结构的概念相关关系的计算方法。 2.社区结构是社会网络中的一个重要结构特征,也是Web资源分布的一个重要特征。本文从宏观层次的网络资源社区拓扑发现和微观层次网络资源自组织社区构造两个不同角度进行网络资源组织的研究。 当前重叠社区研究中普遍存在的问题有,缺少合适的社区质量度量体系,无法确定社区合适粒度,计算复杂性等问题。本论文以社区聚集系数和社区间的重叠度为因式建立了新的重叠社区结构质量评价函数,该评价方法可以同时评价重叠与非重叠社区结构,还能通过有效控制社区间的重叠程度达到优化重叠社区粒度的目的。 与当前主流重叠社区发现算法从节点间直接连接关系分析入手不同,本论文以节点上下文间的关系为观察对象,提出一种基于节点间共享邻居关系的分层重叠社区发现算法NHOC。该算法不仅能发现重叠社区,也能发现非重叠社区,而且在社区融合过程中,算法会记录下社区分层结构。实验表明,与当前被看好的重叠社区发现算法CONGA相比,无论是在发现重叠社区,还是发现非重叠社区,NHOC得到的社区结构都比CONGA的结果更接近实际网络的社区结构。 复杂社会网络中更多存在的是动态演化社区。论文不同于当前基于优化的动态社区发现算法,提出一种计算历史信息与瞬时信息的、多图转换的动态社区发现算法NDCD。该算法对瞬时观察网络为无权图(论文中表示为0-1图)和带权图分别进行了设计。其中,在计算0-1图中节点邻居影响时,把0-1图转化为带权图,考虑历史信息随时间失效的情况,计算瞬时综合信息,得到瞬时社区拓扑,然后对相邻时间社区拓扑的相似性进行计算,发现稳定社区。实验表明,无论观察网络是无权网络还是带权网络、观察数据是有噪音还是无噪音,NDCD都能较为准确的发现稳定社区结构。 网络资源的动态开放性以及资源背后主体主动性在资源上的体现,使得资源之间呈现的是一种对等结构P2P。资源组织定位、质量管理是影响P2P架构广泛应用的瓶颈,当前这两方面的研究一般是分开进行。而实际上,通过建立虚拟语义社区把无结构P2P映射为有内容含义的结构化的网络架构,在社区组织方式的基础上,对搭便车、恶意行为、错误信息资源等进行识别和遏制,是一种比在P2P物理层上直接建立抑制机制更灵活的方案,可以同时实现资源组织和质量管理目的。基于此理念,本论文提出了一种P2P语义社区模型及其构造过程,设计了自主节点和自主语义社区模型,建立了基于节点本地视图的领域信任和被信任评价体系,使得节点可以通过收集通信历史记录,不断更新本地网络拓扑视图,建立多语义的网络拓扑知识图,并进行节点间协作,推选出质量最高的专家节点,然后以此专家节点为语义社区种子,建立专家服务并管理下的自组织语义社区。本文所建立的以专家为核心的自主语义社区模型,支持非社区节点、社区普通节点、社区专家不同角色的路由表动态更新,不仅能够有效增强快速定位资源的能力,而且在一定程度上抑制了P2P中低劣资源的传播以及搭便车行为泛滥。 3.基于本体技术深入研究了感知内容和上下文的知识通信协议,以言语行为理论为支撑,建立包含了内容content、上下文context、动作act的协议本体,并基于事件演算,建立适应性协议编解码规则,在增强语义内容通信能力的同时优化通信负载,达到动态适应性的知识通信目的。 最后构建了知识通信的原型系统——高等教育资源语义共享平台,对本文内容进行综合应用,系统运行结果表明,知识通信是促进web资源共享协同的一种可行且有效的基础设施。
引用
收藏
页数:206
共 30 条
[1]
Extending the definition of modularity to directed graphs with overlapping communities.[J].V Nicosia;G Mangioni;V Carchiolo;M Malgeri.Journal of Statistical Mechanics: Theory and Experiment.2009, 3
[2]
Resource space model; OWL and database.[J].Hai Zhuge;Yunpeng Xing;Peng Shi.ACM Transactions on Internet Technology (TOIT).2008, 4
[3]
Discovering Global Network Communities Based on Local Centralities [J].
Yang, Bo ;
Liu, Jiming .
ACM TRANSACTIONS ON THE WEB, 2008, 2 (01)
[4]
Expertise-based peer selection in Peer-to-Peer networks [J].
Haase, Peter ;
Siebes, Ronny ;
van Harmelen, Frank .
KNOWLEDGE AND INFORMATION SYSTEMS, 2008, 15 (01) :75-107
[5]
p2pDating: Real life inspired semantic overlay networks for Web search.[J].Josiane Xavier Parreira;Sebastian Michel;Gerhard Weikum.Information Processing and Management.2006, 3
[6]
Semantic Knowledge Model and Architecture for Agents in Discrete Environments.[J].Gerhard Brewka;Silvia Coradeschi;Anna Perini;Paolo Traverso;Michal Laclavik;Marian Babik;Zoltan Balogh;Emil Gatial;Ladislav Hluchy.Frontiers in Artificial Intelligence and Applications.2006,
[7]
Enforcing cooperative resource sharing in untrusted P2P computing environments [J].
Liang, ZQ ;
Shi, WS .
MOBILE NETWORKS & APPLICATIONS, 2005, 10 (06) :971-983
[8]
Dynamic social network analysis using latent space models.[J].Purnamrita Sarkar;Andrew W. Moore.ACM SIGKDD Explorations Newsletter.2005, 2
[9]
Detecting community structure in networks [J].
Newman, MEJ .
EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :321-330
[10]
Finding communities in linear time: a physics approach [J].
Wu, F ;
Huberman, BA .
EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :331-338