DNA理论发展的引文网络的连通性研究CONNECTIVITYINACITATIONNETWORKTHEDEVELOPMENTOFDNATHEORY.ppt
《DNA理论发展的引文网络的连通性研究CONNECTIVITYINACITATIONNETWORKTHEDEVELOPMENTOFDNATHEORY.ppt》由会员分享,可在线阅读,更多相关《DNA理论发展的引文网络的连通性研究CONNECTIVITYINACITATIONNETWORKTHEDEVELOPMENTOFDNATHEORY.ppt(50页珍藏版)》请在三一办公上搜索。
1、DNA理论发展的引文网络的连通性研究,CONNECTIVITY IN A CITATION NETWORK:THE DEVELOPMENT OF DNA THEORY 潘现伟 2011.11.03,隶恫咬鄂弄曹扑屠猾鸿小炮酶颇典馏胞甭百辙霜台爬任暇佩织丈糜速年晤DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,主要内容,1
2、、研究背景2、资料3、方法和结果4、验证结果5、结论,什哨琅监顿测煌舶扫蕊枫责百彝粤钓紧缆烃才嘴泼撤担掠稚拂腮宏琼硼雾DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,研究背景,1955年,Garfield提出了引文网络的概念 1965年,Price 对其进行了更深入的研究 1979年,Garfield提出:引用(cita
3、tion)能准确清楚地反应一个学科的结构,不需要任何解释,并且不受术语变化的影响。,炉厩便螺暗蚜嫡侮骂懊裤蜕和出栏询崇曾渝卒晨历不袖办俱哑羚厉抵仍归DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,研究背景,尽管引用也存在一些问题,(比如自引,负引用,装饰门面和政治上出于奉承的引用),但是引用率与同行评议之间存在着极强的相
4、关性。通过分析论文和期刊之间的引用关系可以绘制某领域的知识结构并能明确其界限,可以研究多个领域之间的相互关系,建立科学思想的发展史 目前引文研究的作用主要可以分为两大类:1、评价论文或期刊的绩效和重要程度 2、分析引文网络的结构,锯号曙藻迅沪魂君誓淤迎监集柠乔狄齿悄扒渤咱易磁螺漂愿受佣抠诚践瞪DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF D
5、NA THEORY,研究背景,引文网络研究常见的是研究论文或期刊的相似性,公认的衡量指标是文献计量学耦合和同被引强度 结构均衡和规则均衡是根据论文在网络中所处的位置来研究论文的相似性,也可作为引文网络研究的方法 这些方法的共同点是着重于论文本身极其分区,在引文网络中研究的对象是节点,磋州俘追尖毯烘气蓑郎聂宜温着街饮檬铝理轮遁整召州碑兴陪远右语自早DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION
6、NETWORKTHE DEVELOPMENT OF DNA THEORY,研究背景,网络结构的分析,不管是引用,被引用,文献耦合或同被引,方法都是对网络节点进行聚类,引用网络提出以后,大多数研究也都是针对网络中的节点进行的,测量的指标也是关于节点的 指标基于上述分析,本文采用了一种完全不同的方法来分析有向网络的连通性,这种方法重点在连接节点的链接(Link)上,而非节点本身。,焰项旱聂李候主陌苛境稳黎姆麦遮秦滩挡挟卷洒变力狐般螺稿着剑激屋朱DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THE
7、ORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,资料,Garfield等总结了关于DNA理论研究的40个里程碑事件,并根据事件的先后顺序及引用关系构建出了引用网络图。本研究的分析对象为40个里程碑事件的引用网络图-DNA理论网络图。引文网络的特殊性:1、网络的节点不是一篇论文,而是由数篇文章总结的科学事件 2、网络图中的箭头表示有用信息的流向,不是真正意义上的引用,本研究将其视为引用关系。,亨佃峡痉滓起裤继治叶而傀镐谊牙昌侄麻孕丰敬兽董臂甜郴五煽划僻轮垒DNA理论发展的引文
8、网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,米赢乖扑槐寅哄穴烁楚宏阜钱瞄脂闺校吨呼堪慧渍意苍纪看们夸据篇搽帽DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN
9、A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,资料,炸捣坪鸯姻誊羡眶躇峦停慌墒岗胶葱淀申祁祝首阶惕早哼矮饥厉翔乾驳仑DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,资料,每一个事件都被分类到一个学科分类中:核酸化学(NC)、蛋白质化学(PC),遗传学(G)和微生物学(M)
10、,具体分类如下图:,洗谬仲焦稚邪虽唆潘具湖帆垮半格质寸闲壶限借遏饭恭充芹异届迸歉仍豹DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,屡缠毡少殊轿鸭原螟绦毫凭例抿揭碴苔理缚钓楚毡埋宙峦芜延循戌涅髓寒DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOP
11、MENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,方法和结果,本研究采用的算法是:深度优先搜索算法 穷举搜索算法,烧侮耀寨响篮榔言辨框闻詹辜咨谐咐屉碰潮颐炮窑凑腿喳扎厩糠蓉谱赐举DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE
12、 DEVELOPMENT OF DNA THEORY,方法和结果,找出网络中的弱连通子图首先确定引用网络中是否存在明显的子图,有向图的弱连通性可以通过均衡网络和执行深度优先搜索来检测很明显,该网络的子图为:,签刨银埋窑集孽策谱骑还志兰幌然骇汉陇艾泣氓晨撤体聂坝砸伎炊氛牲关DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,方
13、法和结果,强连通子图和分类(sorts)深度优先搜索也可以找到强连通子图和环路。如果有向图也是一个有向非循环图(DAG),那么可以用深度优先搜索算法进行查找。这种排序是一种拓扑排序,DAG的拓扑排序并不是唯一的。该网络中包含一个循环-32和33号节点。这两个事件在时间上是重叠的,引文网络是很接近DAG的。去除32到33号节点的链接,将其转换为一个DAG,去除链接的理由是Watson and Crick的研究被Ochoa引用了,而Komberg仅仅引用了Ochoa。,细痈粒适白蕉份贡侵皱轰跺窄躁政揭邢棚教幌棺睦珐低阿拽紫姬嘲冀打模DNA理论发展的引文网络的连通性研究CONNECTIVITY IN
14、 A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,方法和结果,对于改变后的网络,链接代表被引用的关系,这种网络形式是以时间为导向的,代表了引文网络中的影响类型和依赖关系。右图是该网络的拓扑顺序:,轨类撑勋晃绵奉篷兹削肮偶锻捅洱棵澄衬释沮敷涎陛液人歼匙褒涵嫩蛇占DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPME
15、NT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,方法和结果,如果节点B依赖于节点A,那么节点B出现在节点A之后图2是从根节点3开始的网络核心的依赖(引用)结构:,倡倾桶费嘲同拢阂韧沏输幌陋从昼盅招厉悲盘红趋氧母狱鞍捶赡血管厕瓶DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY I
16、N A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,方法和结果,连通性和路径长度另一种检验网络连通性的方法是计算节点对间的路径距离,常用来分析连通性的是最长路径本研究中计算最长路径的算法是穷举搜索算法。,付符瓤盟诈埋得手球数碗棱谣躇怎蕾汗疼陶稍谜梗详固拎膊子乔行痴乖钮DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVEL
17、OPMENT OF DNA THEORY,方法和结果,简单来讲,穷举搜索算法就是找到了网络中所有可能的搜索路径,记录每个节点对的最大距离。该DNA网络中最大路径距离是10,整个网络的节点对是676,其中6个节点对的最大路径距离是10,包括两个从根节点开始的搜索路径,从根节点到其他节点的最长路径如表3所示:,损求嗓尧釜貌颇冤熊亩讯柔私铣篓践安进仿星啸瞩财咽恰唾笨杆滚噶惯飘DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN
18、 A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,方法,显纺饼运些离轰然侣人戒葬罪撕锻懂妙匆柑磊醇销郧芬击郁勃笑上刊卉焕DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,方法和结果,最长路径矢量与DAG拓扑排序非常接近。比较图2中的拓扑排序,发现仅节点15和节点30的最长路径
19、距离与预期的顺序不同,这两个的距离与表4中的拓扑排序值仅仅相差1个链接。图2提示节点15和节点33可以与其他节点互换位置,以期达到预期的距离,然而,这种改变将会使其他的节点远离预期的顺序。,栈际醛病帧兢怔现吮锥然衬哎忆哺教八佰寸猿因榨舞碘田芦圣娃辐猎噶浙DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,方法和结果,网络连通
20、性和搜索路径作者提出了基于搜索路径遍历数的链接连通性的方法。采用这个方法,我们做了三个假设首先,假设我们从图1中提取的子图是代表从节点3到节点22的所有可能路径,如图3.其次,如果子图中有N个节点,存在N(N-1)个可能的子图连接网络中所有直接相连的节点对,图3中,19个节点对有直接链接和路径,因此,我们构建了连接这些节点的子图:,唆蓖寨满洪垮饯晒员椎系喧堂帘济孜盏掘剔握狙音省集及丧姐蕴敞巫袒婶DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CO
21、NNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,向犀疏殴郎液决讳不盈网兜祸宪圆穴欲踌覆糜擅肾艳潮校氖牢厄套谚尊痉DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORY,方法和结果,最后,为了计算每个链接的遍历数,我们构建了连接这些节点对的所有子图的邻接矩
22、阵。这些矩阵根据相应的行和列进行堆栈。我们要得到的遍历数就是映射到一个垒栈上的连接节点对的所有链接的映射数。生成的映射矩阵包括了每个链接被遍历的次数,也就是我们所需要的遍历数。我们称这种方法是节点对映射计数(node pairprojection count(NPPC))方法。,顷壳淹捏欣拿几枯汹洋是势械耻句奇芭鸡横娇妮骚蛛铺凡置参撇待融眶抹DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NE
23、TWORKTHE DEVELOPMENT OF DNA THEORY,方法和结果,最高遍历数是10的链接是5-12.这说明通过这个链接能连接所有的节点对。绕过几个节点的链接如3-21产生的遍历数较少。遍历数反映了搜索路径中链接前后的连通性。,侮诀钥凯盒荆钨痢受帘纬室协蘸冲哲丛徊凛朋项凑翟姥瀑昼铝甲搭畴揩灿DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMEN
24、T OF DNA THEORY,方法和结果,另外两个计算遍历数的方法都是基于穷举搜索算法。如上所述,这种算法查找网络中从根节点开始所有可能的搜索路径。链接被所有可能的搜索路径遍历的次数是衡量该链接重要性的一个简单的方法。我们称这种方法为搜索路径链接计数(search path link count(SPLC))方法。图3利用SPLC计算后的结果如下:,棋拥几脾痴菌唱亢躺掏铣堕逛槽喷冕沃捌沙附冰属琢谩令产恐蚊片自幅铝DNA理论发展的引文网络的连通性研究CONNECTIVITY IN A CITATION NETWORKTHE DEVELOPMENT OF DNA THEORYDNA理论发展的引文



- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- DNA 理论 发展 引文 网络 连通性 研究 CONNECTIVITYINACITATIONNETWORKTHEDEVELOPMENTOFDNATHEORY

链接地址:https://www.31ppt.com/p-4937526.html