检索结果-南通市图书馆

汕头大学学报（自然科学版） 1991年第1期6卷 17-23页

作者：陈怡泮

本文讨论δ>2极大平面二分图之间的关系,证明了 B_(mn)每一图可由其任一图经改边得到.

关键词：极大平面二分图图论

在线全文

学校读者我要写书评

暂无评论

图书馆借阅网的二分图研究

复杂系统与复杂性科学 2009年第2期6卷 33-39页

作者：李楠楠张宁上海理工大学管理学院上海200093

通过搜集上海理工大学图书馆1年内的图书外借信息,构建了图书及其借阅者的数据库及描述二者关系的二分图。根据图书和读者之间是否存在借阅关系和读者借阅书籍的天数这两种情况分别建立了无权和加权网络,并且通过复杂网络的理论和方法... 详细信息

通过搜集上海理工大学图书馆1年内的图书外借信息,构建了图书及其借阅者的数据库及描述二者关系的二分图。根据图书和读者之间是否存在借阅关系和读者借阅书籍的天数这两种情况分别建立了无权和加权网络,并且通过复杂网络的理论和方法分析得到相关统计属性。研究发现这些统计属性均服从指数分布,且无权和加权网中相应的统计属性正相关。这表明,与无权网络相比,加权网不仅能描述合作竞争关系和结构,还能精确地描述竞争结果。并且,结合实际讨论了二分图中读者和图书内部及其之间的合作竞争关系和各项统计指标所具有的现实意义。

关键词：复杂网络二分图加权网络统计指标

在线全文

学校读者我要写书评

暂无评论

基于MapReduce的二分图社团发现

计算机应用与软件 2015年第6期32卷 130-135页

作者：王昊宇吴斌北京邮电大学北京市智能通信软件与多媒体重点实验室北京100876

社团发现是复杂网络领域的一个重要的研究手段。随着网络数据规模的不断增大,现有算法难以适应较大的数据规模。针对这种情况,提出一种基于MapReduce的二分图社团发现算法。提出的算法可以分为两个阶段,第一个阶段将一个二分图映射为一... 详细信息

社团发现是复杂网络领域的一个重要的研究手段。随着网络数据规模的不断增大,现有算法难以适应较大的数据规模。针对这种情况,提出一种基于MapReduce的二分图社团发现算法。提出的算法可以分为两个阶段,第一个阶段将一个二分图映射为一个同质加权网络。第二个阶段利用并行化的标签传播算法来检测映射后的网络中的社团结构。在人工数据集和现实数据集中进行实验,并将提出的算法与现有的算法进行对比。实验结果表明,所提出的算法能在部分人工网络以及现实数据集中取得很好的效果,并且在算法效率上,比现有算法有很大的提高。

关键词：社团发现二分图 MapReduce

基于WordNet和二分图的语义Web服务发现算法

在线全文

学校读者我要写书评

暂无评论

微计算机信息 2010年第24期26卷 198-200页

作者：华建新曹敦长沙理工大学计算机与通信工程学院湖南长沙410076

由于Web服务的描述参数都是有顺序的,而服务提供者和用户之间缺少对服务的共同语义描述约束,服务请求的描述参数都是无序的,它们之间不能直接进行匹配调用。本文在OWL-S的基础上利用WordNet计算参数的相似度,最后引入二分图来解决这一... 详细信息

由于Web服务的描述参数都是有顺序的,而服务提供者和用户之间缺少对服务的共同语义描述约束,服务请求的描述参数都是无序的,它们之间不能直接进行匹配调用。本文在OWL-S的基础上利用WordNet计算参数的相似度,最后引入二分图来解决这一不对称匹配问题。实验结果表明本文算法有较好查准率和查全率,同时本文算法易于实现。

关键词： Web服务服务发现 WordNet 二分图

在线全文

学校读者我要写书评

暂无评论

邻域并和二分图对集的可扩性

山东农业大学学报（自然科学版） 1998年第4期29卷 457-460页

作者：苏本堂逄世友山东农业大学基础部

图Ｇ称为ｎ－可扩充的，如果对于Ｇ中任意ｎ条边的对集都可扩充为Ｇ的一个完美对集。本文研究了图的邻域并条件和二分图对集可扩性的关系，证明了下列结果：设Ｇ是一个具有二分划Ｘ和Ｙ的连通的二分图，｜Ｘ｜＝｜Ｙ｜，ｎ是整数且０≤... 详细信息

图Ｇ称为ｎ－可扩充的，如果对于Ｇ中任意ｎ条边的对集都可扩充为Ｇ的一个完美对集。本文研究了图的邻域并条件和二分图对集可扩性的关系，证明了下列结果：设Ｇ是一个具有二分划Ｘ和Ｙ的连通的二分图，｜Ｘ｜＝｜Ｙ｜，ｎ是整数且０≤ｎ≤｜Ｘ｜／２。如果δ（Ｇ）≥２ｎ＋１，且对于图Ｇ的任意两个不相邻的顶点ｕ，ｖ有｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥｜Ｘ｜／２＋ｎ，则Ｇ是２ｎ－可扩充的。

关键词：二分图对集领域并

在线全文

学校读者我要写书评

暂无评论

关于二分图的2-因子

山东师范大学学报（自然科学版） 2000年第3期15卷 250-253页

作者：车军领山东建筑工程学院基础部济南250014

证明 :若G =(V1;V2 ;E)是一个二分简单图 ,|V1|=|V2 |=n≥ 2k+1且δ(G)≥〔n/ 2〕 +1,那么G含一个 2 -因子。

关键词：二分图圈 2-因子简单图导出子图

在线全文

学校读者我要写书评

暂无评论

关于二分图的一点注记

内蒙古大学学报(自然科学版) 1985年第3期 343-345页

作者：赵萃魁内蒙古大学数学系

在讨论Matroid理论时,我们遇到了下述的图论问题:设G=(X∪Y,E)是一个二分图,对G的任一顶点a,以Γ(a)表示a的邻点集,以v(a)表示a的邻点个数。φ是X到X的一个映射,满足: φ[φ(x)]=x,x∈X。如果对图G我们只知道对x∈X当y∈Γ(x)时v(y)v[... 详细信息

在讨论Matroid理论时,我们遇到了下述的图论问题:设G=(X∪Y,E)是一个二分图,对G的任一顶点a,以Γ(a)表示a的邻点集,以v(a)表示a的邻点个数。φ是X到X的一个映射,满足: φ[φ(x)]=x,x∈X。如果对图G我们只知道对x∈X当y∈Γ(x)时v(y)v[φ(x)]之间有一定的关系,从这种关系希望能够推算出|X|与|Y|谁大谁小来,这里|X|与|Y|分别表示顶点集X与Y的顶点个数。现在叙述有关这一问题的若干结果。

关键词：二分图邻点顶点个数顶点集图论严格不等式和式证明过程正整数二工

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

匿名社交网络的“二分图”式信息传播

新媒体研究 2021年第12期7卷 91-93页

作者：郭峥复旦大学新闻传播学博士后流动站

互联网技术的发展与普及影响着用户的交友行为,匿名社交凭借其私密性优势逐渐发展成为人们日常生活中的一种新型社交方式。匿名用户的私密性表达需求改变着传统社交网络的交流方式,匿名社交逐渐形成了具有性别阵营特征下的"二分图"式信... 详细信息

互联网技术的发展与普及影响着用户的交友行为,匿名社交凭借其私密性优势逐渐发展成为人们日常生活中的一种新型社交方式。匿名用户的私密性表达需求改变着传统社交网络的交流方式,匿名社交逐渐形成了具有性别阵营特征下的"二分图"式信息传播。异性用户之间普遍存在信息传播,而在相同性别用户之间则很少有信息传播。同时,随着匿名社交网络的演化,不同性别阵营的用户趋于相当,用户影响力也趋于相当,匿名社交网络逐渐呈现出了扁平化的特征。尽管平台的技术手段对于"二分图"式信息传播及扁平化特征形成起到推波助澜的作用,但用户异性交友的"硬需求"及其现实资本的隐匿才是本质原因。

关键词：匿名社交异性交友信息传播二分图

在线全文

学校读者我要写书评

暂无评论

基于二分图的舰艇编队网络故障定位方法

舰船电子工程 2014年第9期34卷 100-103页

作者：王锋 92493部队98分队

由于舰艇编队网络面向战略任务的特殊性,即使出现短时失效的问题,也会给造成无法估计的损失。论文把免疫遗传思想引入到舰艇编队网络的故障诊断中进行网络故障的定位,通过分析故障诊断的目标函数把故障诊断问题转化为成二分图问题,其求... 详细信息

由于舰艇编队网络面向战略任务的特殊性,即使出现短时失效的问题,也会给造成无法估计的损失。论文把免疫遗传思想引入到舰艇编队网络的故障诊断中进行网络故障的定位,通过分析故障诊断的目标函数把故障诊断问题转化为成二分图问题,其求解转换成0-1规划的求解问题。进而提出基于免疫遗传算法的故障定位方法。仿真结果表明,论文所设计的方案定位简单,效率高,具有可行性。

关键词：故障定位故障隔离二分图免疫遗传算法

在线全文

学校读者我要写书评

暂无评论

疾病基因网络的二分图投影分析

复杂系统与复杂性科学 2009年第1期6卷 13-19页

作者：陈文琴陆君安梁佳武汉大学数学与统计学院武汉430072 武汉大学口腔医学院武汉430072

介绍了一种可揭示同一集合内部结点相互关系的二分网络投影方法,并运用此方法对基因疾病二分网络图做研究。通过遗传性疾病与致病基因的关联性来分析不同疾病之间隐含的相互关系,得出由相同的基因变异所引起的各种不同疾病之间存在着或... 详细信息

介绍了一种可揭示同一集合内部结点相互关系的二分网络投影方法,并运用此方法对基因疾病二分网络图做研究。通过遗传性疾病与致病基因的关联性来分析不同疾病之间隐含的相互关系,得出由相同的基因变异所引起的各种不同疾病之间存在着或多或少的联系,这些疾病比起毫无联系的疾病,其相互引发的概率也要大得多。此结论使我们能够更清楚地认识到遗传性疾病的发病机制,对疾病预防以及医疗诊断都有一定的参考价值。

关键词：二分图疾病网络二分图投影聚类分析