复杂网络构建中信息抽取技术综述
周峰吴斌石川
(北京邮电大学智能通信软件与多媒体北京市重点实验室，北京100876)
摘要复杂网络为我们研究复杂性问题提供了一个新的视角和方法，激起了对于不同的实际网络特性的研究热潮。同时，信息抽取作为一门逐渐成熟的技术，在信息处理自动化中具有基础性的地位。将信息抽取和复杂网络研究相融合，通过信息抽取技术，可以抽取到节点信息、边的信息，为复杂网络的构建提供基本的数据准备，大大扩展了复杂网络的应用。本文首先介绍了信息抽取的基本概念和类型等，随后对复杂网络构建中主要的信息抽取技术作了简单的描述和分析。
关键字复杂网络信息抽取实体抽取属性抽取实体解析实体关系抽取
Information extraction technology on construction of complex network (Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing)
Abstract:
Complex network provide us a new view to resolve the complex problem, so more and more scholars focus on it recently. Information Extraction is the foundation of automated information processing as a maturing technology. Integrating with IE and complex Network, we can extract the information of vertexes and edges through the technology of IE that can provide basic data for the construction of complex network, and greatly expand the complex network applications. In this paper, we introduce the basic concept and type of IE, and then describe and analysis the technology on construction of complex network.
Keywords:
Complex Network 、Information Extraction 、Entity Extraction、Attribute Extraction、Entity Resolution、Relation Extraction
1.引言
近年来，真实网络中小世界效应和无标度特性的发现激起了各界对复杂网络的研究热潮。复杂网络的研究，为我们提供了一个复杂性研究的新视角、新方法，并且提供了一个比较的视野，可以在复杂网络研究的旗帜下，对各种复杂网络进行比较、研究与综合概括。随着复杂网络分析算法的不断成熟和完善，针对复杂网络的应用，其构建已成为关键。通过网络分析所得到信息的丰富和完整程度，往往取决于其构建过程中每个节点和边所包含的信息量。而现实的大多数应用中，待构建网络的节点和边往往隐藏在非结构化或半结构化的文本信息中，如何从中准确而全面的抽取节点和边信息，成为构建复杂网络的关键问题。
信息抽取是一门正走向成熟的技术，在信息处理自动化中具有基础性的地位，将信息抽取融合到复杂网络中，能够有效的抽取网络的节点和边信息，为复杂网络的构建和表示提供数据准备，这将大大扩展复杂网络的应用范围。XinLi等[1]通过信息抽取技术，将复杂网络的应用范围扩展到web页面，先抽取命名实体构建网络，再通过社区发现等方法在web上挖掘出知识来。Dennis M. Wilkinson等[2]通过信息抽取技术，提取出与某一疾病相关的共现基因，而后构建成网络，划分一些相关基因的社区，从而能够帮助专家们发现出基因间的相互作用和它们之间的一些潜在联系。这些网络构建与分析方法都为复杂网络的应用提供了新的思路。
随着非结构化和半结构化数据的增加，基于这些信息进行复杂网络分析已经成为一种必然趋势，信息抽取将会扮演越来越重要的角色，这也将大大促进复杂网络的发展。信息抽取与复杂网络的融合将是一个新的研究和应用热点问题。本文鉴于信息抽取对复杂网络的重大意义，对信息抽取作了简要介绍，并针对复杂网络的构建，描述了如何通过信息抽取技术抽取节点及其属性信息(包括通过实体解析对抽取节点进行预处理)，如何抽取边的信息，并给出了一些应用实例，很具有启发意义。
2.信息抽取简介
2.1. 信息抽取的概念
信息抽取是直接从自然语言文本中抽取事实信息，并以结构化的形式描述信息，供信息查询、文本深层挖掘、自动回答问题等应用，为人们提供有力的信息获取工具[21]。
信息抽取作为自然语言处理中一个发展很快的研究领域，它有如下特征:首先信息抽取是当前文本挖掘中最为突出的一项技术，这一技术结合了自然语言处理、语料资源以及语义技术，目前正趋于成熟；其次，信息抽取不是从文件集中选取一个与用户需求相关的子集，而是从文献中直接抽取与用户需求相关的事实或信息；再次，信息抽取是一个从无结构的自由文本或其他信息资源中抽取出结构化、无二义性信息的过程。
2.2. 信息抽取的类型
信息抽取技术有多种分类方式。根据各种工具采用的原理可分为五类:基于自然语言处理方式的信息抽取、包装器处理归纳方式的信息抽取、基于Ontology方式的信息抽取、基于HTML结构的信息抽取和基于Web查询的信息抽取[3]。较具有代表性的MUC系列研究项目根据信息抽取内容以及抽取出信息的集聚水平的不同，将信息抽取分为以下几类[4]:
1)命名实体识别(NE)信息抽取: NE信息抽取是最为基本的任务，实现从众多信息中表
示并分离出相关的命名实体，这是正确理解文本的基础。此类信息抽取需要系统能
够识别出实体名，并将相应的实体名进行归类。这需要信息抽取系统能够从自由文
本中识别并抽取出人名、地名、机构名、时间以及某种类型的数字表达式(如货币
数量、百分数)，并在文本中对这些信息进行标注。命名实体识别具有非常直接的
使用价值，在对文本中的实体进行标注之后，即提供了对这些信息进行检索的可能。
对于许多语言处理系统，命名实体识别都是其中一个很重要的组件，是目前最有使
用价值的一项技术。
2)多语言实体识别(MET)信息抽取：MET信息抽取除了能够对英文命名实体进行识别
外，还能够对多语种的命名实体进行识别，例如可以对日文、中文或西班牙文等进
行命名实体识别。
3)模板元素(TE)信息抽取：TE信息抽取将特定的描述信息与实体联系起来，它是从文
本的任何地方将与组织、人物或其它实体相关的基本信息抽取出来，并将这些信息
作为实体的属性进行聚集，形成实体对象。TE系统需要能够从文本中抽取特定类型
的实体信息，并将这些信息填写到预先定义的小型属性模块之中。
4)参照(CO)信息抽取：CO信息抽取在进行NE或TE任务时，从文本中表示出对同一实体
的不同表达方式。CO可以将散布在文本中不同地方的同一实体的描述信息连接起
来，同时分析实体在文本中不同地方出现的情况，以及次实体在不同场合与其它实
体之间的关系，有助于情节信息的抽取。
5)模板关系(TR)信息抽取：TR信息抽取需要在TE的基础上表示出模板元素之间的关
系。TR是MUC7定义的一项新任务，它的抽取包括相关元素模板以及元素之间的相互
关系。
6)情节模板(ST)信息：抽取ST主要是抽取某一事件中的时间信息并将时间信息与某个
组织、人物或其它实体相关联。ST需要表示出特定时间及时间的相关属性，包括将
事件中的各个实体填充到事件的相应角色中，通过对象之间的关系，能够还原出整
个事件的“原型”。
2.3. 信息抽取的方法
设计信息抽取系统的方法基本分为两种:基于知识工程的方法和基于自动训练的方法。第一种知识工程方法，由专家对语料库进行分析、调整从而人工制定规则、模板。这种方法需要有经验的语言工程师来开发，个人的直觉能够对系统的性能起到很大的影响，性能较好，开发周期较长，一旦成型之后不容易进行修改。第二种自动训练方法，给出标注的例子文档集，通过机器学习来推导模板和模板的自动填充规则，也可以应用统计学的方法来抽取。使用这种方法的开发者并不需要掌握语言工程知识，但需要大量的经过标注的训练数据，如果需要对这类系统的核心进行修改，则相应的所有训练数据也需要重新标注。
3.复杂网络构建中的信息抽取技术
节点和边是复杂网络的两个最基本的元素。预对某一复杂性问题构建网络研究时，首先就应抽象出网络的节点和边。因此，复杂网络构建中信息抽取技术的应用，主要集中在通过信息抽取技术，抽取出网络的节点信息和边信息。
3.1. 节点信息的抽取技术
3.1.1.命名实体及属性信息抽取
实际应用中，构建复杂网络的每个节点往往是一个个命名实体，它们组成了复杂网络的研究对象。命名实体抽取是信息抽取中最为基础的类型，它需要系统能够从众多信息中标识并分离出相关的命名实体。对于科技文献中命名实体的抽取不只局限在人名、地名、机构名的抽取上，还包括一些专门的术语、概念的抽取，比如在医学领域，需要识别出药品名、蛋白质名、基因名等等。目前命名实体识别的难点在于:在不同领域、场景下，命名实体的外延有差异;数量巨大，不胜枚举，难以全部收录在词典中;某些类型的实体名称变化频繁，并且没有严格的规律可以遵循。
命名实体识别研究至今已经有近20年的发展历史，已经成为自然语言处理领域的一项重要技术，并取得了很多成果。与大多数自然语言处理技术一样，命名实体识别的方法主要分为两大类:基于规则的方法和基于统计的方法。较早的命名实体识别方法多采用手工构造有限状态机的方法，用模式和字符串相匹配。在基于规则的方法中，命名实体识别使用的不仅
有各种命名实体的构成规则，还有实体本身和上下文的关系以及用词情况。但是基于规则的方法缺乏鲁棒性和可移植性，对于每个新领域的文本都需要更新规则来保持最优性能，而这需要大量的专门知识和人力，代价往往非常大。相比较而言，基于统计的方法利用原始或经过加工的语料进行训练，语料的加工也不一定需要非常广博的语言学知识，较小规模的语料也可以在可接受的时间和人力代价内完成。更重要的是，用统计方法实现的系统在移植到新的领域时可以不作或作较少的改动，只要利用新领域的语料进行训练即可。此外，由于统计方法对具体语言特性的依赖相对较少，因此基于统计的系统要移植到不同的自然语言也相对容易一些。用于命名实体识别的统计方法中，最主要有最大熵方法(ME)[5]、隐马尔可夫方法(HMMs)[6]、最大熵的隐马尔可夫方法(MEMMs)[7]、条件随机场(CRF)[8]以及核的方法[9]等等。
在具体的应用中，文献[25]使用了基于支持向量机的方法对生物医学文本中的命名实体进行了识别。系统中结合了丰富的特征集，包括局部特征，全文特征和外部资源特征，对不同的特征及其组合对系统的贡献进行了评测和实验。为了进一步提高系统的性能，还引入了缩写词识别模块和过滤器模块，取得了较好的识别效果。文献[10]中对于基于字典方法和机器学习方法相结合的蛋白质名实体识别作了细致的讨论，先是通过蛋白质词典和近似搭配算法确定蛋白质名候选词，解决了拼写多样化的问题，提高了查全率，然后通过机器学习方法训练一个分类器，把利用近似搭配算法错误识别出来的假蛋白质名过滤掉以提高识别的准确率。文献[26]则是提出了一种基于层级隐马尔可夫模型的产品命名实体识别方法，实现了汉语自由文本中产品命名实体识别和标注的原型系统。该方法通过融合两个统计模型以及同知识库、启发式规则的有机结合，综合利用了不同层次的上下文特征进行产品命名实体识别，在电子数码和手机领域均取得了令人满意的效果。
实体的抽取仅仅完成了复杂网络基本拓扑中的一个个点的提取，实际应用中，往往我们需要节点更丰富的信息，以备复杂网络分析和展示所用。例如，对于我们构建的科技合作网(以论文的作者为节点，作者的合作关系为边)中，针对某位作者的查询，我们不仅需要知道该作者在网络中的拓扑信息，还需知道作者所在的实验室，作者的研究方向等属性信息，并且，对该网络划分社区后，对于某一社区即一个研究团队，应如何进行描述呢？这也得借助社区中每个节点的属性信息，比如通过综合社区中每个人的研究方向，可以得到该团队的研究方向等等。总之，节点的属性信息为后续复杂网络的分析提供了必不可少的信息，属性信息的抽取同样具有重要的意义。
对于固定格式的半结构化文本，可以通过一个属性模板来抽取属性信息，比如，科技文献都有固定的格式信息(作者、期刊号等)，通过特征模板，来抽取这些属性信息。对于无结构化的文本，则首先要找出属性集，而后再进行属性信息抽取。文献[11]中的工作是要找出用户对某产品的评价信息，也就是提取针对每个属性的描述评价信息。文中主要是通过有指导规则的方法进行的，首先人工标注训练集，再应用关联规则挖掘算法进行规则生成，经过后续处理，去掉无用的规则，再应用这些规则，提取出产品的属性，通过词频校正一些错误的属性，最后将属性信息映射到相应的属性上，完成属性信息的抽取。文献[29]使用共现分析的方法从术语定义抽取术语属性。文中以科技术语和词为基本处理单元，通过词在术语定义群中出现的总次数，最终能够得到定义空间内的术语与术语属性之间的同现概率矩阵。通过这个矩阵可以得到术语定义群中相应的科技术语及其属性的同现概率，并用该矩阵对关键词进行修正，这样，概率大的词权重就得到了加强，术语属性可能性率大表示该词术语属性可能性大，就认为这是一个比较重要的词，对反映术语的定义具有重要的贡献，相应的该词的权重应该得到加强。
3.1.2.实体解析
抽取实体后，还不能直接构建成正确的网络。现实中，存在着大量的“同物异名”，“同名异物”现象，如何合并“同物异名”，如何区分“同名异物”，称之为实体解析，它是构建复杂网络必须解决的一个难题。
在对文献的分析中，同一作者姓名可能有不同的表述或多个作者对应同一姓名标识的情况相当常见，因此在实体解析中，对人名解析的需求更为迫切。
Indrajit等作者在聚类过程中将节点属性、链接属性以及链接结构等因素作为相似性衡量标准来挖掘图结构中数据实体的方法GBC-ER[12]，采用聚类方法将属性相似性与链接相似性通过加权公式把两者的效果“并行”加入到聚类过程中进行实体解析。Lise Getoor等人利用LDA模型来进行实体解析的方法LDA-ER[13]，Byung等人利用DistQC取得了很好的效果[14]。
论文[27]提出了一种新的实体解析方法NDC，这种方法专门针对于中文文献索引数据库中的重名问题。该方法包含以下三个步骤：第一步分离实体属性，用优化了的中文字符串匹配算法来计算同名作者之间属性的相似性并根据相似性标准来合并作者实体；第二步，利用复杂网络理论分析作者的链接属性、链接结构，做进一步的判断来压缩网络；第三步，利用协同分析方法分析作者合作对信息，合并实体从而更进一步地压缩网络。通过实验对比发现NDC方法能够获得较为理想的F值，同时执行效率也能满足实际应用的要求。该方法已经用于数字图书馆的新型检索系统的数据预处理。
3.2. 边信息的抽取技术
3.2.1.实体关系信息抽取
如果说实体抽取构建了复杂网络的节点，那么实体关系抽取显然是要找出节点之间的边。与实体抽取类似，实体关系的类型也是预先定义的，例如：地理位置关系、雇佣关系等等。在yahoo网对娱乐明星进行搜索时，yahoo会为我们展示关于该明星的一张较为全面的社会关系网，比如该明星的父母、子女、伴侣、好友、经纪人等等信息，让人一目了然，这也是实体关系抽取在复杂网络构建中的一个典型应用，通过实体间各种关系的抽取，生成节点间具有各种不同属性的边。
实体关系抽取也有基于规则的方法和基于统计的方法。在现有的基于规则学习的关系抽取算法中，SRV是一个较好的算法[15]。SRV考虑的是单个词的形式特征，不涉及词性、语义等。SRV是一个基于FOIL的关系抽取算法，它基于两类特征进行归纳:一类是符号特征，将词映射到一个任意值；一类是关系特征，将一个词映射到同一文档中的另一个词。SRV通过一个自顶向下的覆盖算法覆盖整个样本。在学习一条规则的过程中，它考虑的样本是所有的负例和还未被当前规则覆盖的正例，选择局部最优并添加文字到规则的前件，直到当前规则不再覆盖反例或找不到下一个文字。每生成一条规则，移去其覆盖的正例，然后生成下一条规则。基于统计的方法则主要是通过机器学习的方法。通常的机器学习算法需要构造特征向量形式的训练数据，然后使用各种机器学习算法，如支持向量机[16]、Winnow[17]等作为学习机构造分类器。这种方法被称作基于特征向量的学习算法。接着又出现了基于Kernel的学习算法[18]，与基于特征向量的学习算法不同，其不需要构造特征向量，而是直接使用字符串的原始形式作为处理对象，需要做的只是计算任何两个对象之间的Kernel函数，Kernel的一个致命缺点是训练和预测的速度太慢，不适于处理大量的数据。
具体应用中，文献[1][19]中，试图从文本资料中，发现基于命名实体的可重叠社区。文中
先是识别并标记出命名实体，对于出现在同一句话中的多个同类型实体之间则被认为存在某种联系，作为边并构建出网络，而后进行社区发现等分析。文献[2][20]通过抽取文献集中的基因构建网络进行分析，节点为抽取的基因，在医学文摘中如果两个基因与某一疾病有关并共同出现至少一次，这两节点就有边的关系，构建出复杂网络，并进行特征分析，社团发现等网络挖掘，得出了不少有价值的信息。文献[30]针对中文信息抽取系统中建立提取事件模板的难点问题，基于Bootstrapping思想，提出了一种简单、可行的实体关系自动生成方法，利用由种子词和种子模板组成的知识库建立学习器，采用标量聚类的方法，通过种子模板抽取更多的与种子词相似语义关系的特征词。在此基础上，利用最近邻居的原则，进而生成更多的关系抽取模板。2004年的ACL会议上，无指导的语义关系抽取方法首次被提出[31]。在该方法中，作者首先过滤掉出现频率较低的命名实体对，然后提取每个命名实体对实例的上下文；接下来对这些实体对的上下文进行聚类；最后在得到的类中统计找出相对重要的词汇，并以该词汇标注该类命名实体对的关系。
4.小说人物关系自动提取实例分析
4.1. 相关工作
目前，国内外在小说人物关系展示和分析这方面的研究不是很多。文献[33]从名著《红楼梦》中选取主要人物以家族关系为依据生成了一个社会网络，网络中的点代表小说中的人物，边表示亲属关系，然后通过MCG社团发现算法，得到家族社团结构图。在文献[34]中，对Knuth 根据法国小说作家维克多.雨果的小说《悲惨世界》按照不同场景出现的关联人物所构建的网络进行了分析，并分割出子网络。文献[35]中对于搜集的国内2001~2006年拍摄电影的数据，应用复杂网络的理论和方法，对其中的演员合作关系所形成的网络进行了初步研究。
本节基于信息抽取技术，试图自动抽取出小说人物关系，构建出复杂网络，然后对网络进行展示与分析。
4.2. 构建方法
本文的实验样本是文本小说——三国演义[白话版]，欲对小说人物及其关系进行信息抽取，然后分别作为节点和边构建成复杂网络，最后将网络可视化并进行分析。
具体实验中，首先对文本数据进行常规的自然语言处理，包括分词和词性标注，然后基于最大熵的隐马尔可夫模型识别出人名，作为复杂网络的节点；设置上下文窗口，比如设置为8，即在一句话中出现的两个实体，并且中间间隔小于或等于8个词，认为它们之间存在某种关系，抽取出来组成实体对，然后应用文献[31]中所提出的思路，先根据实体对出现频次进行过滤，然后抽取实体对的上下文，并对实体对的上下文进行聚类，最后用文献[32]提出的DCM关系描述方法对聚出的类别进行描述，作为人物之间的关系描述。由于小说中出现的人物较多，为了凸现主要人物之间的关系，设阈值对实体对进行过滤，实验中，人物出现频率阈值设为40，实体对共现阈值设为2，展示这一复杂网络如下图。
4.3. 结果评价
通过网络图，能较为清晰的展示出小说的主要人物及其之间大致关系。共展示出24个人物，其中节点的度是人物重要性的一个直接反映；聚出了26种人物关系，标识着60条边。有了这一网络，不仅能从总体上把握小说的人物及关系，而且通过复杂网络的挖掘算法，比如社区发现等还能够挖掘出更多的隐藏信息。
实验中加入了少量的人工干预过程，有少数错误识别的人名被人工过滤掉了，而且关系的描述词中也过滤了一些没有明显关系意义的词汇。如何完全脱离人工而又比较准确的抽取信息是我们下一步努力的方向。
5.结语
信息抽取经过20多年尤其是最近10多年的发展，已经成为自然语言处理领域一个重要分支，其独特的发展轨迹——通过系统化，大规模的定量评测推动研究向前发展，使信息抽取技术走向成熟。而近几年，复杂网络研究也方兴未艾，对于各类网络特征的研究也越来越受到不同领域的研究者的关注。对于将来的复杂网络研究，应当充分利用完善的信息抽取技术，使其发挥巨大的作用，应用了信息抽取技术的复杂网络将会为我们提供更丰富更全面的信息。
信息安全及其前沿技术综述 一、信息安全基本概念 1、定义 （1）国内的回答 ●可以把信息安全保密内容分为：实体安全、运行安全、数据安全和管理安全四个方面。（沈昌祥） ●计算机安全包括：实体安全；软件安全；运行安全；数据安全；（教科书）●计算机信息人机系统安全的目标是着力于实体安全、运行安全、信息安全和人员安全维护。安全保护的直接对象是计算机信息系统，实现安全保护的关键因素是人。（等级保护条例） （2）国外的回答 ●信息安全是使信息避免一系列威胁，保障商务的连续性，最大限度地减少商务的损失，最大限度地获取投资和商务的回报，涉及的是机密性、完整性、可用性。（BS7799） ●信息安全就是对信息的机密性、完整性、可用性的保护。（教科书） ●信息安全涉及到信息的保密 （3）信息安全的发展渊源来看 1）通信保密阶段（40—70年代） ●以密码学研究为主 ●重在数据安全层面 2）计算机系统安全阶段（70—80年代） ●开始针对信息系统的安全进行研究 ●重在物理安全层与运行安全层，兼顾数据安全层 3）网络信息系统安全阶段（>90年代） ●开始针对信息安全体系进行研究 ●重在运行安全与数据安全层，兼顾内容安全层 2、信息安全两种主要论点
●机密性（保密性）：就是对抗对手的被动攻击，保证信息不泄漏给 未经授权的人。 ●完整性：就是对抗对手主动攻击，防止信息被未经授权的篡改。 ●可用性：就是保证信息及信息系统确实为授权使用者所用。 （可控性：就是对信息及信息系统实施安全监控。） 二、为什么需要信息安全 信息、信息处理过程及对信息起支持作用的信息系统和信息网络都是重要的商务资产。信息的保密性、完整性和可用性对保持竞争优势、资金流动、效益、法律符合性和商业形象都是至关重要的。 然而，越来越多的组织及其信息系统和网络面临着包括计算机诈骗、间谍、蓄意破坏、火灾、水灾等大范围的安全威胁，诸如计算机病毒、计算机入侵、DoS 攻击等手段造成的信息灾难已变得更加普遍,有计划而不易被察觉。 组织对信息系统和信息服务的依赖意味着更易受到安全威胁的破坏，公共和私人网络的互连及信息资源的共享增大了实现访问控制的难度。
ＩＮＴＥＬＬＩＧＥＮＣＥ 科技天地 浅谈企业网络信息安全技术 江苏省常州市委党校行政管理教研室单松 由于信息系统本身的脆弱性和复杂性，大量的信息安全问题也伴随着计算机应用的拓展而不断涌现。病毒传播、黑客入侵、网络犯罪等安全事件的发生频率逐年升高，危害性也越来越大。如何构建企业级的信息安全体系，保护企业的利益和信息资产不受侵害，为企业发展和业务经营提供有力支撑，为用户提供可信的服务，已成为各企业当前迫切需要解决的问题。 一、企业信息安全技术 （一）防病毒 随着计算机媒体的不断出现，电子邮件、盗版光盘、压缩文件、上载下载软件等已经取代软盘，成为传播计算机病毒的主要途径，而且也使计算机病毒的寄宿和传播变得更加容易。世界上计算机病毒现已达５万多种，并且还在以每月３００多种的速度增加，成为威胁企业信息安全的主要因素之一。企业可从以下几方面进行病毒的防范： （１）隔离法，计算机网络最突出的优点就是信息共享和传递，这一优点也给病毒提供了快速传播的条件，使病毒很容易传播到网络上的各种资源，若取消信息共享而采取隔离措施，可切断病毒的传播途径。但此方法是以牺牲网络的最大优点来换取，因此只能在发现病毒隐患时使用。 （２）分割法，将用户分割成不能互相访问的子集，由于信息只能在一定的区域中流动，因此建立一个防卫机制，病毒不会在子系统之间相互传染。 （３）选用高效的防病毒软件，利用防病毒软件进行计算机病毒的监测和清除是目前广泛采用的方法。 （４）及时升级防病毒软件，防病毒软件不同于其它应用软件，它不具备主动性，需要实时追踪新的病毒，因此要不断更新病毒样本库和扫引擎，这样才能查，杀新的病毒。 （二）防火墙 防火墙技术是抵抗黑客入侵和防止未授权访问的最有效手段之一，也是目前网络系统实现网络安全策略应用最为广泛的工具之一。防火墙是设置在被保护网络和外部网络之间的一道屏障，以防止发生不可预测的、潜在破坏性的侵入，可有效地保证网络安全。它是指设置在不同网络（如可信任的企业内部网和不可信的公共网）或网络安全域之间的一系列部件的组合。它可通过监测、限制、更改跨越防火墙的数据流，尽可能地对外部屏蔽网络内部的信息、结构和运行状况，以此来实现网络的安全保护。在逻辑上，防火墙是一个分离器，一个限制器，也是一个分析器，它有效地监控了内部网和Ｉｎｔｅｒｎｅｔ之间的活动，保证内部网络的安全。 （三）网络入侵检测 随着网络技术的发展，网络环境变得越来越复杂，网络攻击方式也不断翻新。对于网络安全来说，单纯的防火墙技术暴露出明显的不足和弱点，许多攻击（如ＤＯＳ攻击，会伪装成合法的数据流）可以绕过通常的防火墙，且防火墙因不具备实时入侵检测能力而对病毒束手无策。在这种情况下，网络的入侵检测系统在网络的整个安全系统解决方案中就显示出极大作用。它可以弥补防火墙的不足，为网络安全提供实时的入侵检测及采取相应的防护手段。一个合格的入侵检测系统能大大的简化管理员的工作，保证网络安全的运行。 （四）数据加密技术 与防火墙技术相比，数据信息加密技术比较灵活，更加适用于开放网络。数据加密主要用于对动态信息的保护。对动态数据的攻击分为主动攻击和被动攻击，我们注意到，对于主动攻击，虽无法避免，但却可以有效的检测；而对于被动攻击，虽无法检测，但却可以避免，而实现这一切的基础就是数据加密技术。 数据加密实质上是对以符号为基础的数据进行移位和置换的变换算法，这种变换是受称为密钥的符号串控制的，加密和解密算法通常是在密钥控制下进行的。完成加密和解密的算法称为密码体制。密码体制有对称密钥密码技术和非对称密钥密码技术。 （五）身份认证技术 身份识别是用户向系统出示自己身份证明的身份证明过程，身份认证是系统查核用户身份证明的过程。这两项工作统称为身份验证。是判明和确认通信双方真实身份的两个重要环节。 （六）访问控制 访问控制是提供信息安全保障的主要手段和安全机制，被广泛地应用于防火墙、文件访问、ＶＰＮ及物理安全等多个方面。 访问控制是信息安全保障机制的核心内容，它是实现数据保密性和完整性机制的主要手段。访问控制是为了限制访问主体（或称为发起者，是一个主动的实体；如用户、进程、服务等），对访问客体（需要保护的资源）的访问权限，从而使计算机系统在合法范围内使用；访问控制机制决定用户及代表一定用户利益的程序能做什么，及做到什么程度。 二、网络安全技术在企业中的应用 企业网络安全是一个综合性的课题，涉及技术、管理、使用等许多方面，既包括网络本身的安全问题，也有物理的和逻辑的技术措施。只有通过明晰的安全策略、先进的技术措施以及高素质的网络管理人才构建一个由安全策略、防护、加密、备份、检测、响应所组成的中小企业网络安全体系，才能完整、实时地保证企业网络环境中信息的完整性和正确性。 （一）网络边界的信息安全 在内、外部网络实施隔离的是以防火墙为主的入侵防御体系。它可以通过分析进出网络的数据来保护内部网络。是保障数据和网络资源安全的强有力的手段。它可以实现以下三个功能： １连接内部网络和外部网络； ２通过外部网络来连接不同的内部网络； ３保护内部网络数据的完整性和私有性。 在实际的策略制订时主要从三个方面来提高网络信息的安全性，即数据过滤、数据加密和访问控制。通过防火墙的安全规则进行数据过滤，通过对发往外部网络的数据进行加密来 １６２
信息抽取调研结果及研究方案 汇报人汇报人：：郎君 2004年5月30日
概要 0 项目成员简介 研究意义、、国内外研究现状 1 研究意义 研究内容、、研究目标及拟解决的关键问题 2 研究内容 3 拟采取的研究方案及可行性分析 4 展望
0 项目成员简介 秦兵秦兵：：项目整体设计与实施 车万翔车万翔：：关系抽取及整体框架搭建 于海滨于海滨：：事件模板抽取 郎君郎君：：指代消解 廖先桃廖先桃：：命名实体识别 秦兵秦兵、、陈尚林陈尚林：：多文档自动文摘
1 研究意义研究意义、、国内外研究现状 信息抽取的相关概念 信息抽取与相关领域的区别与联系 问题研究的意义 国内外研究现状 IE 系统设计的两大方法 自由式自由式、、结构化结构化、、半结构化文本和网页 信息抽取系统的体系结构
信息抽取的相关概念 互联网的迅猛发展=>信息爆炸=>信息抽取 信息抽取(Information Extraction)是指从一段文本中抽取指定的事件抽取指定的事件、、事实等信息事实等信息，，形成结构化的数据并填入一个数据库中供用户查询使用的过程填入一个数据库中供用户查询使用的过程。。即它从文本中抽取用户感兴趣的事件本中抽取用户感兴趣的事件、、实体和关系实体和关系，，然后进入数据库数据库，，分析趋势分析趋势，，给出文摘给出文摘，，或进行在线服务或进行在线服务。。信息抽取还可以看作是信息检索的进一步深化息抽取还可以看作是信息检索的进一步深化，，研究指定信息的查找定信息的查找、、理解和抽取理解和抽取，，并将指定信息以适当的方式输出方式输出。。信息抽取本身也是多种基本自然语言处理技术的综合应用技术的综合应用，，因此应用领域十分广泛因此应用领域十分广泛。。 信息抽取是浅层的或者说简化的文本理解技术 处理对象是自然语言文本尤其是非结构化文本
专项训练 信息提取方法 材料信息各提取，共同话题相联系， 每则材料都概括，深入本质解问题。 （1、这几则材料为什么可以放在一起？ 2、然后推断：一定是材料之间存在某种关系。再通过比较、分析，一定会有所发现。 3、答题时，材料间是因果关系的，要先写主要原因，再写其他原因；材料间是同类事物的，要先写共性的，再写不同点的） 1、阅读下面三则材料，写出你的探究结果 材料一对某区一所中学初三(3)班49名学生进行调查后发现：自己求过或家长帮助求过护身符的占96％；经常到网上占卜的占34％；相信命由天定的占1l％；相信自己的幸运花、幸运石、幸运数字一定能给自己带来好运的占78％…… 材料二在某搜索网站输入“占卜”二字，可检索到34.4万个网页；输入“星座”二字，可检索到267万个网页。从搜索结果看，占星奇缘、北斗星易学书、周公解梦等内容充斥网页。 材料三联合国教科文组织把每年的4月23日确定为“世界读书日”。专家呼吁全社会都要关心青少年的健康成长，多为青少年出版一些好书，多提供一些有益的活动场所，为加强社会主义精神文明建设、构建社会主义和谐社会作出贡献。 答：①当今社会青少年非常迷信； ②某些网络媒体里充斥着很多迷信邪说； ③全社会都要关心青少年的健康成长，并为之创设良好的环境，从而抵制迷信思想的侵蚀 2、读下列材料，写出你的探究结果。 材料一撒哈拉沙漠以南非洲地区的城市人口中，71.9%的人居住在贫民窟，而且贫民窟人数在急剧增加。贫民窟已给城市带来危机。 材料二在贫困的非洲国度安哥拉，孩子们没有受教育的机会，许多孩子被赶出家门，遭受辱骂、毒打，甚至被烧死或活埋，就因为他们的父母认为他们掌握邪恶的巫术。 材料三多年来，世界粮食计划署一直没有停止对非洲贫困地区的粮食援助。今年，又给予非洲20亿美元资金的粮食援助，相当于2002年对全球援助的总额。 答：1.非洲地区的贫困和愚昧带来了巨大的社会问题（人口增长、教育落后）且给世界增加了沉重的负担。2.贫困和愚昧严重困扰着非洲的发展，并给世界造成了沉重的负担 3、阅读下面的三则材料，联系本文，写出你探究的结果。 材料一母虎抚养幼虎有三个过程。开始，它出去捕食回来，把最嫩的肉用爪子撕成碎片，喂给幼虎。后来，它捕食回来，自己把肉吃掉，剩下的骨头扔给幼虎啃。再后来，它捕食回来，自己把肉吃掉，把骨头扔掉，幼虎要吃，它就大吼一声，不让它吃。过几天，幼虎饿得实在受不了，就离开母亲，自己找食吃，且不再回来。 材料二孟子曰：”故天将降大任于是人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身……”（《生于忧患，死于安乐》） 材料三曾有这样的一幅漫画：父亲送儿子上大学，衣着时髦的儿子空着手，与别人谈笑风生，而父亲却肩扛手提，佝偻着身子帮儿子排队报名。漫画题为“如此爱心”。 答案：1.人才多是在艰苦环境中造就的。2.恶劣环境的磨炼有利于人才的成长。3.全社会应该加强挫折
基于遥感的冰川信息提取方法综述 全球气候环境变化及其影响已成为当今世界各国政府、科学家和政策决策者所共同关注的重大焦点问题。政府间气候变化委员会（IPCC第四次评估报告指出[1]，过去 100 a）（1906~2005 年）全球地表平均气温上升了0.74℃，而最近 50 a的升温速率几乎是接近过去 100 a 升温速率的两倍。冰川对气候变化十分敏感，被视为气候变化的指示器，升温已导致全球大多数冰川在过去 100 多年里处于退缩状态，尤其是最近的几十年呈加速退缩态势[1,2]。尽管大量的冰储存于两极冰盖中，但山地冰川和冰帽的储量损失在过去几十年和未来一个世纪对海平面上升、区域水循环和水资源可获取性均有重要影响[3-5]。 青藏高原及其毗邻地区蕴藏着世界上两极之外最大的冰雪储量，被称为“第三极”，该区气候变化引发的冰川变化不仅影响到周边地区十个国家的15亿人口的农业、发电等生产活动的水资源供应[3, 6, 7]，而且会引发区域乃至北半球的大气环流格局的变化[8]，从而使其成为国际冰川变化研究的热点地区。此外，青藏高原很多内陆湖泊近期水位上涨、湖泊面积增大导致草场淹没以及冰湖溃决和泥石流滑坡等山地灾害，对周边地区的生态与环境及农牧民的生活造成了严重影响[9]。 因此，监测青藏高原冰川变化时空分异特征，对于更加清楚地认识该地区对全球气候变化的响应具有重要的科学意义，对于及时提供湖泊水量变化信息，制定当地农牧民的应对措施具有重要的现实意义。本文系统梳理和总结了国内冰川监测相关研究进展，并探讨了当前该领域研究的不足以及未来的研究方向，旨在为我国冰川变化监测提供有益借鉴。 一、传统野外监测 传统的冰川观测主要基于野外实地考察，开展较早。世界上很多地区在一个多世纪以前就开始系统地观测冰川与冰盖的变化[10]。1930s 之前一直依靠实测冰川末端的变化或对比小冰期冰碛物的位置获得冰川变化的信息，1940s 后期开始了冰川物质平衡研究，截止到 2008 年全球已获取了 1803 条冰川自19 世纪后期的冰川长度变化和 226 条冰川过去 60 年内的物质平衡观测结果[10]，分别占 1970s 估计的全球冰川总数 160000条[11]的 1.1%和 0.1%，观测数量很有限。我国冰川研究事业开创于1958年祁连山冰川考察[11]，截止到 2007 年，基于野外考察共有 27 条冰川的长度变化和 5 条冰川的物质平衡的较长时间观测记录[12]，分别为我国冰川总数46377[13]条的 0.06%和 0.01%，远低于前述全球尺度的相应观测比例，且没有一条位于我国冰川分布中心之一的喀喇昆仑地区。实地观测通常在容易到达、安全且不是太大的冰川进行，不能代表所有冰川的规模、海拔分布、坡度和朝向。所以，仅靠少数野外考察资料很难反映全球或区域尺度冰川变化的空间特征，所获得的冰川变化趋势及其对气候变化的响应的结论也难免存在局限性。 二、冰川面积变化遥感监测 遥感观测可以在瞬时获取较大范围的地面综合信息，适合对不同地理环境下的冰川变化进行长期而持续的监测，早期主要进行面积变化遥感研究。1940s 以后，人们可以借助于航空摄影技术测绘冰川末端位置[14]。1970s 之后，随着卫星遥感技术的发展和观测精度的提高，陆地资源系列卫星（Landsat MSS、TM 和
网络信息安全与防范 摘要 网络发展的早期，人们更多地强调网络的方便性和可用性，而忽略了网络的安全性。当网络仅仅用来传送一般性信息的时候，当网络的覆盖面积仅仅限于一幢大楼、一个校园的时候，安全问题并没有突出地表现出来。但是，当在网络上运行关键性的如银行业务等，当企业的主要业务运行在网络上，当政府部门的活动正日益网络化的时候，计算机网络安全就成为一个不容忽视的问题。 随着技术的发展，网络克服了地理上的限制，把分布在一个地区、一个国家，甚至全球的分支机构联系起来。它们使用公共的传输信道传递敏感的业务信息，通过一定的方式可以直接或间接地使用某个机构的私有网络。组织和部门的私有网络也因业务需要不可避免地与外部公众网直接或间接地联系起来，以上因素使得网络运行环境更加复杂、分布地域更加广泛、用途更加多样化，从而造成网络的可控制性急剧降低，安全性变差。 随着组织和部门对网络依赖性的增强，一个相对较小的网络也突出地表现出一定的安全问题，尤其是当组织的部门的网络就要面对来自外部网络的各种安全威胁，即使是网络自身利益没有明确的安全要求，也可能由于被攻击者利用而带来不必要的法律纠纷。网络黑客的攻击、网络病毒的泛滥和各种网络业务的安全要求已经构成了对网络安全的迫切需求。 本文对现有网络安全的威胁以及表现形式做了分析与比较，特别对为加强安全应采取的应对措施做了较深入讨论，并描述了本研究领域的未来发展走向。
关键词网络安全；信息网络；网络技术；安全性
. 目录 摘要............................................................................................................. I 第1章绪论 (1) 1.1课题背景 (1) 1.1.1计算机网络安全威胁及表现形式.......... 错误!未定义书签。 1.1.1.1常见的计算机网络安全威胁 (1) 1.1.1.2常见的计算机网络安全威胁的表现形式 (2) 第2章网络信息安全防范策略 (2) 2.1防火墙技术 (2) 2.2数据加密技术 (2) 2.2.1私匙加密 (4) 2.2.2公匙加密 (4) 2.3访问控制 (2) 2.4防御病毒技术 (2) 2.4安全技术走向 (2) 结论 (5) 参考文献 (5)
开放式文本信息抽取 赵军，刘康，周光有，蔡黎 （中国科学院自动化研究所模式识别国家重点实验室，北京100190） 摘要：信息抽取研究已经从传统的限定类别、限定领域信息抽取任务发展到开放类别、开放领域信息抽取。技术手段也从基于人工标注语料库的统计方法发展为有效地挖掘和集成多源异构网络知识并与统计方法结合进行开放式信息抽取。本文在回顾文本信息抽取研究历史的基础上，重点介绍开放式实体抽取、实体消歧和关系抽取的任务、难点、方法、评测、技术水平和存在问题，并结合课题组的研究积累，对文本信息抽取的发展方向以及在网络知识工程、问答系统中的应用进行分析讨论。 关键词：开放式信息抽取；知识工程；文本理解 Open Information Extraction ZHAO Jun, LIU Kang, ZHOU Guangyou, CAI Li (National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, 100190, China) Abstract:The research on information extraction is being developed into open information extraction, i.e. extracting open categories of entities, relations and events from open domain text resources. The methods used are also transferred from pure statistical machine learning model based on human annotated corpora into statistical learning model incorporated with knowledge bases mined from large-scaled and heterogeneous Web resources. This paper firstly reviews the history of the researches on information extraction, then detailedly introduces the task definitions, difficulties, typical methods, evaluations, performances and the challenges of three main open domain information extraction tasks, i.e. entity extraction, entity disambiguation and relation extraction. Finally, based on our researches on this field, we analyze and discuss the development directions of open information extraction research and its applications in large-scaled knowledge engineering, question answering, etc. Keywords：Open information extraction; Knowledge engineering; text understanding 1 引言 文本信息抽取（Text Information Extraction）指的是从自然语言文本中抽取指定类型的实体(Entity)、关系(Relation)、事件(Event)等事实信息，并形成结构化数据输出的文本处理技术[1]。例如从有线新闻和广播电视的文本中抽取相关恐怖事件情况：时间、地点、作案者、受害者、袭击目标等信息。从二十世纪八十年代开始，在Message Understanding Conference (MUC)[2]、Automatic Content Extraction (ACE)[3]以及Text Analysis Conference (TAC)[4]等评测会议的大力推动下，文本信息抽取技术的研究得到蓬勃发展。MUC从1987年到1997年总共进行了七届，其五大评测任务是命名实体识别、同指关系(Co-reference)消解、模板元素(Template element)填充（类似于实体属性抽取）、模板关系(Template relation)确定（类似于实体关系抽取）和场景模板(Scenario Template)填充（类似于事件抽取）。数据来源是限定领域语料，例如海军军事情报、恐怖袭击、人事职位变动等；ACE从1999年到2008年总共进行了九届，涉及实体检测与跟踪(Entity Detection and Tracking, EDT)、数值检测与识别(Value Detection and Recognition, VDR)、时间识别和规范化(Time Expression Recognition and Normalization, TERN)、关系检测与描述(Relation Detection and Characterization, RDC)、事件 基金项目：国家自然科学基金项目（60875041，61070106） 作者简介：赵军(1966-)，男，研究员，博士生导师；刘康(1981-)，男，博士，助理研究员；周光有(1983-)，男，博士生；蔡黎(1981-)，男，博士生；研究方向皆为自然语言处理、信息抽取和问答系统。
文本信息抽取优化关键技术研究与系统实现随着大数据时代的快速发展,企业在日常经营和信息化建设过程 中产生大量富有价值的数据信息。如何从海量分散的数据中快速且准确地分析出真正有用的信息是当前数据挖掘领域的重要研究内容。文本信息抽取技术正是数据挖掘领域的核心问题之一。在一些语义明确的场景下,基于规则的信息抽取方法在抽取的准确率和召回率方面都 有优异的表现。对于较大规模待抽取数据,提升信息抽取系统效率的 关键技术是提高正则表达式的匹配速度。在此背景下,本文对基于正 则表达式匹配的信息抽取技术进行了深入研究,通过对当前正则表达 式匹配加速相关的几种经典算法的比较和分析,针对原始DFA算法状 态跳转查找表中存在的问题,提出了基于字符分组的查找表压缩算法 的设计方案,并依托实验室FPGA硬件平台实现了对正则表达式匹配 速度的优化,并对基于该优化方案的信息抽取系统进行了设计和实现。本文首先介绍了信息抽取系统的主要任务、常用方法和评价标准,又 介绍了正则表达式匹配技术的常用方法和匹配过程的研究现状。然后通过分析现有正则表达式匹配技术的技术瓶颈,提出一种基于字符分 组的正则表达式匹配优化算法,并对算法的性能进行测试和分析。实 验结果表明,经过字符分组优化后的查找表算法,相较于原始查找表 结构,可以实现30%左右的空间压缩率以及超过50%的单个字符平均 匹配周期的缩短幅度。本文基于上述优化算法,对信息抽取系统进行 了设计与实现。该系统主要以裁判文书领域内抽取司法文书、环保部处罚文书及证监会处罚文书关键信息为例,将文本中的主要信息抽取
后结构化存储至数据库中。本文对此系统进行了功能验证和性能测试。实验结果表明,对于符合规范的数据样本,本文提出的方法具有较高 的准确率和召回率,在一定程度上提高了此类系统的抽取性能。
浅论计算机网络信息安全 夏杰机制091 109011010 [论文关键词]Web Services 网络完全技术 [论文摘要]为了满足日益增长的需求，人们提出了基于XML的Web服务。它的主要目标是在现有的各种异构平台的基础上构建一个通用的与平台无关、语言无关的技术层，各种平台上的应用依靠这个技术层来实现彼此的连接和集成，Web Services的核心技术主要是XML技术、SOAP技术、WSDL及UDDI等。本文对此进行了探讨。 1 XML技术 近年来，XML已成为数据表示和数据交换的一种新标准。其基本思想是数据的语义通过数据元素的标记来表达，数据元素之间关系通过简单的嵌套和引用来表示。若所有web服务器和应用程序将它们的数据以XML编码并发布到Internet，则信息可以很快地以一种简单、可用的格式获得，信息提供者之间也易于互操作。XML一推出就被广泛地采用，并且得到越来越多的数据库及软件开发商的支持。总体讲来，XML具有自描述性、独立于平台和应用、半结构化、机器可处理的、可扩展性和广泛的支持等特点。因此，XML可被广泛应用于电子商务、不同数据源的集成、数据的多样显示等各个方面。XML描述了一个用来定义标记集的方法用于规定一个标记集，填入文本内容后，这些标记和纯文本一起构成了一个XML 文档。 一个良好的XML文档必须满足以下几条规则：(1)有一致良好定义的结构(2)属性需用引号引起来：(3)空白区域不能忽略：(4)每个开始标签必须要有一个与之对应的结束标签：(5)有且只有一个根元素包含其他所有的结点：(6)元素不能交叉重叠但可以包含：(7)注释和处理指令不能出现在标签中：(8)大小写敏感：(9)关键词“D0CTYPE”、“ELEMENT”、“ATTRIBUTE”和“ENTITY”要大写。为了说明特定的语法规则，XMLDTD(DocumentTypeDefination)采用了一系列正则式。语法分析器(或称解析器)将这些正则式与XML文件内部的数据模式相匹配，以判别文件是否是有效。一个DTD描述了标记语言的语法和词汇表，定义了文件的整体结构以及文件的语法。在Internet中，一个最重要的问题是如何实现数据的交互，即客户端和服务器端双向数据交流。当前所面对的是一个物理上分散的、异源、异构的数据环境，能方便地从这些数据中取得所需要的信息极为重要。XML 满足这一要求，它可以将各种类型的数据转换成XML文档，然后对XML文档进行处理，之后，再将XML数据转换为某种方式存储的数据。XML的数据源多种多样，但主要分为三种：第一种为本身是纯文本的XML文档、TXT文件、DAT文件等第
复杂网络构建中信息抽取技术综述 周峰吴斌石川 (北京邮电大学智能通信软件与多媒体北京市重点实验室，北京100876) 摘要复杂网络为我们研究复杂性问题提供了一个新的视角和方法，激起了对于不同的实际网络特性的研究热潮。同时，信息抽取作为一门逐渐成熟的技术，在信息处理自动化中具有基础性的地位。将信息抽取和复杂网络研究相融合，通过信息抽取技术，可以抽取到节点信息、边的信息，为复杂网络的构建提供基本的数据准备，大大扩展了复杂网络的应用。本文首先介绍了信息抽取的基本概念和类型等，随后对复杂网络构建中主要的信息抽取技术作了简单的描述和分析。 关键字复杂网络信息抽取实体抽取属性抽取实体解析实体关系抽取 Information extraction technology on construction of complex network (Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing) Abstract: Complex network provide us a new view to resolve the complex problem, so more and more scholars focus on it recently. Information Extraction is the foundation of automated information processing as a maturing technology. Integrating with IE and complex Network, we can extract the information of vertexes and edges through the technology of IE that can provide basic data for the construction of complex network, and greatly expand the complex network applications. In this paper, we introduce the basic concept and type of IE, and then describe and analysis the technology on construction of complex network. Keywords: Complex Network 、Information Extraction 、Entity Extraction、Attribute Extraction、Entity Resolution、Relation Extraction 1.引言 近年来，真实网络中小世界效应和无标度特性的发现激起了各界对复杂网络的研究热潮。复杂网络的研究，为我们提供了一个复杂性研究的新视角、新方法，并且提供了一个比较的视野，可以在复杂网络研究的旗帜下，对各种复杂网络进行比较、研究与综合概括。随着复杂网络分析算法的不断成熟和完善，针对复杂网络的应用，其构建已成为关键。通过网络分析所得到信息的丰富和完整程度，往往取决于其构建过程中每个节点和边所包含的信息量。而现实的大多数应用中，待构建网络的节点和边往往隐藏在非结构化或半结构化的文本信息中，如何从中准确而全面的抽取节点和边信息，成为构建复杂网络的关键问题。 信息抽取是一门正走向成熟的技术，在信息处理自动化中具有基础性的地位，将信息抽取融合到复杂网络中，能够有效的抽取网络的节点和边信息，为复杂网络的构建和表示提供数据准备，这将大大扩展复杂网络的应用范围。XinLi等[1]通过信息抽取技术，将复杂网络的应用范围扩展到web页面，先抽取命名实体构建网络，再通过社区发现等方法在web上挖掘出知识来。Dennis M. Wilkinson等[2]通过信息抽取技术，提取出与某一疾病相关的共现基因，而后构建成网络，划分一些相关基因的社区，从而能够帮助专家们发现出基因间的相互作用和它们之间的一些潜在联系。这些网络构建与分析方法都为复杂网络的应用提供了新的思路。
计算机网络信息安全及对策 摘要：众所周知，作为全球使用范围最大的信息网，Internet自身协议的开放性极大地方便了各种联网的计算机，拓宽了共享资源。但是，由于在早期网络协议设计上对安全问题的忽视，以及在管理和使用上的无政府状态，逐渐使Internet自身安全受到严重威胁，与它有关的安全事故屡有发生。对网络信息安全的威胁主要表现在：非授权访问，冒充合法用户，破坏数据完整性，干扰系统正常运行，利用网络传播病毒，线路窃听等方面。 本文主要介绍了有关网络信息安全的基础知识：网络信息安全的脆弱性体现、网络信息安全的关键技术、常见攻击方法及对策、安全网络的建设。并提出和具体阐述自己针对这些问题的对策。随着网络技术的不断发展，网络信息安全问题终究会得到解决。 关键词：网络信息安全 防火墙 数据加密 内部网 随着计算机技术的飞速发展，信息网络已经成为社会发展的重要保证。信息网络涉及到国家的政府、军事、文教等诸多领域，存储、传输和处理的许多信息是政府宏观调控决策、商业经济信息、银行资金转账、股票证券、能源资源数据、科研数据等重要的信息。其中有很多是敏感信息，甚至是国家机密，所以难免会吸引来自世界各地的各种人为攻击（例如信息泄漏、信息窃取、数据篡改、数据删添、计算机病毒等）。通常利用计算机犯罪很难留下犯罪证据，这也大大刺激了计算机高技术犯罪案件的发生。计算机犯罪率的迅速增加，使各国的计算机系统特别是网络系统面临着很大的威胁，并成为严重的社会问题之一。 网络信息安全是一个关系国家安全和主权、社会稳定、民族文化继承和发扬的重要问题。其重要性，正随着全球信息化步伐的加快越来越重要。网络信息安全是一门涉及计算机科学、网络技术、通信技术、密码技术、信息安全技术、应用数学、数论、信息论等多种学科的综合性学科。它主要是指网络系统的硬件、软件及其系统中的数据受到保护，不受偶然的或者恶意的原因而遭到破坏、更改、泄露，系统连续可靠正常地运行，网络服务不中断。 本文从网络信息安全的脆弱性、网络安全的主要技术、常见网络攻击方法及对策、网络安全建设等方面剖析了当前网络信息安全存在的主要问题，并对常见网络攻击从技术层面提出了解决方案，希望通过网络安全建设逐步消除网络信息安全的隐患。 一、网络信息安全的脆弱性 因特网已遍及世界180多个国家，为亿万用户提供了多样化的网络与信息服务。在因特网上，除了原来的电子邮件、新闻论坛等文本信息的交流与传播之外，网络电话、网络传真、静态及视频等通信技术都在不断地发展与完善。在信息化社会中，网络信息系统将在政治、军事、金融、商业、交通、电信、文教等方面发挥越来越大的作用。社会对网络信息系统的依赖也日益增强。各种各样完备的网络信息系统，使得秘
网络信息安全综述 李晴川 （重庆邮电大学通信学院，学号：S100103006） 摘要 21世纪是信息的时代。信息成为一种重要的战略资源,信息的获取、处理和安全保障能力成为一个国家综合国力的重要组成部分。信息安全事关国家安全、事关社会稳定。因此, 必须采取措施确保我国的信息安全。近年来,信息安全领域的发展十分迅速,取得了许多新的重要成果。本文主要综述了网络信息安全技术、发展、挑战、对策。 关键词 网络信息安全 安全机制 技术发展 挑战 对策 一 引言 进入21世纪以来,网络用户呈几何级数增长,人们对网络信息的需求和依赖日益增强，很多企业正是看到其中巨大的商机纷纷开展网上业务。无论在计算机上存储、处理、应用，还是在通信网络上传输，信息都可能被非授权访问而导致泄密，被篡改破坏而导致不完整，被冒充替换而导致否认，也可能被阻塞拦截而导致无法存取。这些破坏可能是有意的，如黑客攻击、病毒感染；也可能是无意的，如误操作、程序错误等。 因此，网络信息安全事关国家安全和社会稳定, 因此, 必须采取措施确保我国的信息安全。 二、网络信息安全的内容 网络信息安全分为网络安全和信息安全两个层面。网络安全包括系统安全，即硬件平台、操作系统、应用软件运行服务安全，即保证服务的连续性、高效率。信息安全则主要足指数据安全，包括数据加密、备份、程序等。 （1）硬件安全。即网络硬件和存储媒休的安全。要保护这些硬设施不受损害，能够正常工作。 （2）软件安全。即计算机及其网络各种软件不被篡改或破坏，不被非法操作或误操作，功能不会失效，不被非法复制。 （3）运行服务安全。即网络中的各个信息系统能够正常运行并能正常地通过网络交流信息。通过对网络系统中的各种设备运行状况的监测，发现不安全因素能及时报警并采取措施改变不安全态，保障网络系统正常运行。 （4）数据安全。即网络中存能及流通数据的女全。要保护网络中的数据不被篡改、非法增删、复制、解密、显示、使用等。
信息提取与概括 什么是信息提取？一般的来讲，就是概括，就是把一段文字的中心内容提取出来；把它说得广泛一点呢，还有很多其它形式，诸如要我们用语言、用图形等，把文章的内容或文段的内容简要地表达出来。 一、明确要求，分析类型。 常见的信息提取题有三种类型： 以写人记事为主的叙事类； 从事实和道理依据中概括观点的议论类。 以下定义，说特征为主的说明类； 这三类语段包含的要素不同，解答的方法也不一样。因此，要准确提取信息就要分析它们的类型，明确它们的要求。 二、筛选信息，突出主体。 (一)叙事类的信息提取题以新闻为主，考查的形式是拟写新闻标题、概括一句话新闻、写新闻导语。这类语段往往具备人物（事物）、时间、地点、事情等信息，一般是多段的，而这类信息往往又集中在第一段，因而我们在通读材料的基础上，要细读第一段，提取要保留下来的主要信息。新闻类考查的形式不同，要求不同，筛选信息的方法也不同。 新闻类筛选信息的方法 1、拟定新闻标题。标题是文章的眼睛，根据新闻标题简洁、新颖、醒目的要求，我们要筛选出主要信息，采用“人物（或事物）＋干什么（或怎样）”的形式。 2、概括一句话新闻。一句话新闻常常具备时间、地点、人物、事情等要素。我们要筛选出这些要素，采用“人物（或事物）＋何时何地做什么（或怎样）”的形式。 3、写作新闻导语。导语是新闻的头一句或第一段话。它是新闻最有价值、最核心事实的提要。写作导语，可用摘要或综合的方法。摘要是指对新闻中主要的事实作一个扼要的叙述；综合是对新闻通过分层，概括层意，然后合并归纳。采用“人物（或事物）＋干什么（或怎样）”的形式。 例.用一句话概括下面文字的主要内容（不超过16个字） 3月31日，江苏省金坛市城南小学组织学生观看革命传统教育影片。中午12点40分左右，该校一、二年级的数百名学生在老师的带领下，集中排队向金坛城区金沙影剧院进发。队伍刚走出校门，一辆小轿车由西向东飞驰而来，危急中，52岁的殷雪梅老师张开双臂，奋力将走在马路中央的六七个学生推到了路旁，她自己却被小轿车撞飞到25米外落下……学生得救了，可是以身躯挡车勇救学生的英雄教师殷雪梅老师，却因伤势过重，抢救无效，于4月5日凌晨1时在金坛市人民医院去世。殷雪梅老师的事迹感天动地，谱写了一曲人民教师的英雄赞歌。 [解析]这是以记人写事为主的叙事类语段，要按照新闻具备的要素，理出信息要素。时间：3月31日中午12点40分左右；地点：马路上；人物：殷雪梅、学生；事情：殷雪梅以身躯挡车勇救学生；事由：一辆小轿车由西向东飞驰而来，就要撞到学生。然后可以按照“人物（或事物）＋何时何地做什么（或怎样）”的顺序（或适当调整顺序）组成一句
1基本概念 1.1信息安全的要素 ●性：指网络中的信息不被非授权实体获取与使用。 的信息包括： 1．存储在计算机系统中的信息：使用访问控制机制，也可以进行加密增加安全性。 2．网络中传输的信息：应用加密机制。 ●完整性：指数据未经授权不能进行改变的特性，即信息在存储或传输过程中保持不被修改、 不被破坏和丢失的特性，还要求数据的来源具有正确性和可信性，数据是真实可信的。 解决手段：数据完整性机制。 ●真实性：保证以数字身份进行操作的操作者就是这个数字身份合法拥有者，也就是说保证操 作者的物理身份与数字身份相对应。 解决手段：身份认证机制。 ●不可否认性：或不可抵赖性。发送信息方不能否认发送过信息，信息的接收方不能否认接收 过信息。 解决手段：数字签名机制。 1.2信息技术 ●明文（Message）：指待加密的信息，用M或P表示。 ●密文（Ciphertext）：指明文经过加密处理后的形式，用C表示。 ●密钥（Key）：指用于加密或解密的参数，用K表示。 ●加密（Encryption）：指用某种方法伪装消息以隐藏它的容的过程。 ●加密算法（EncryptionAlgorithm）：指将明文变换为密文的变换函数，用E表示。 ●解密（Decryption）：指把密文转换成明文的过程。 ●解密算法（DecryptionAlgorithm）：指将密文变换为明文的变换函数，用D表示。 ●密码分析（Cryptanalysis）：指截获密文者试图通过分析截获的密文从而推断出原来的明文 或密钥的过程。 ●密码分析员（Crytanalyst）：指从事密码分析的人。 ●被动攻击（PassiveAttack）：指对一个系统采取截获密文并对其进行分析和攻击，这种攻 击对密文没有破坏作用。 ●主动攻击（ActiveAttack）：指攻击者非法入侵一个密码系统，采用伪造、修改、删除等手 段向系统注入假消息进行欺骗，这种攻击对密文具有破坏作用。 ●密码体制（密码方案）：由明文空间、密文空间、密钥空间、加密算法、解密算法构成的五 元组。 分类： 1．对称密码体制：单钥密码体制，加密密钥和解密密钥相同。 2．非对称密码体制：双钥密码体制、公开密码体制，加密密钥和解密密钥不同。 ●密码系统（Cryptosystem）：指用于加密和解密的系统，通常应当是一个包含软、硬件的系 统。 ●柯克霍夫原则：密码系统的安全性取决于密钥，而不是密码算法，即密码算法要公开。
信息安全技术及应用· 浅谈网络信息安全及其防范技术 刘 辉 (天津滨海职业学院信息工程系,天津300451) 摘要:介绍网络信息安全的内容及其特性,分析了影响网络安全的主要因素,针对目前常见的网络安全隐患提出了有效的防范技术. 关键词:网络信息安全;防范技术 中图分类号: 文献标识码:A Simply Discussion of the Network Information Security and Precautionary Technology UU Hui (Department of Information ,Tianjin Coastal Polytechnic Imtitute,Tianjin Key words:Network information security;Precautionary technology 300451) 计算机网络是通过某种通信手段,把地理上分散的计算机连接起来实现资源共享的系统.因此在计算机网络的设计过程中,人们总是过多地考虑如何能够方便地实现资源共享,但在实际应用中,资源共享总是在一个局部或者某些特定用户之间进行的,超越了这个范围,就会造成信息泄密,信息破坏等危害网络安全的现象,这是所有设计者和使用者都不希望出现的,因此必须通过采用各种技术和管理措施,使网络系统正常运行.从而确保网络数据的可用性,完整性和保密性.确
保经过网络传输和交换的数据不会发生增加,修改,丢失和泄露等现象. 1 f1)完整性:是指信息在存储或传输过程中保持不被修改,不被破坏,不延迟,不乱序和不丢失的特性,即保证信息的来源,去向,内容真实无误.信息的完整性是信息安全的基本要求.破坏信息的完整性是影响信息安全的常用手段.许多协议确保信息完整性的方法大多是收错重传,丢弃后续包,但黑客的攻击可以改变信息包内部的内容. (2)保密性:是指信息不泄露给非授权人,实体和过程,或供其使用的特性,即保证信息不会被非法泄露扩散. (3)町用性:是指信息可被合法用户访问并能按要求的特性使用,即信息可被授权实体访问并能按需求使用.例如,网络环境下拒绝服务,破坏网络和有关系统的正常运行等都属于对于..一, 司用性的攻击. 誊'o丘 网络信息安全含义 计算机网络信息安全通常是指利用网络管理控制和技术措施使网络系统的硬件,软件及其中的数据受到保护,防止网络本身及网上传输的信息财产受偶然的因素或者恶意的攻击而遭到破坏,更改,泄漏,或使网上传输的信息被非法系统辨认,控制, 即确保网上传输信息的完整性(Integrity),保密性(confidentimid), 可用性fAvailability)及可控性(Controllability),也就是确保信息的安全有效性并使系统能连续,可靠,正常地运行,网络服务不中断.由于计算机网络通常由多级网络组成,其信息系统也由多级组成,各级网络信息的安全要求也各不相同. 针对计算机信息系统中信息存在形式和运行特点,信息安全包括操作系统安全,数据库安全,网络安全,病毒保护,访问控制,加密与鉴别等内容,大致可以概括为