图匹配问题的应用和研究 - 首页-中国计算机学会信息网

祝园园　秦　璐　于　旭香港中文大学

图匹配问题的应用和研究

图结构被广泛应用于多种领域，以描述事物之间的复杂关系，如万维网、社交网络、蛋白质交互网络、化学分子结构、电力网、公路网、图像处理中的属性图和生态系统中的食物链等。随着这些领域的发展和数据的增加，图的大小和数量也在不断增长。例如，典型蛋白质交互网络已有上万个节点，随着研究对象从低等生物（如细菌）向高等生物（如人类）的转移，节点将会急剧增长，预计可达到30万个。在PubChem 数据库中，已有超过3000万个化学分子结构，并且仍在不断增加。如何在大量积累的图上进行高效的图匹配（graph matching ）操作，已成为学术界和工业界关注的新的研究内容。图匹配的总体目标是确定两个图的顶点对应关系，使其满足某些限制条件或者目标函数，尽可能地保留两个图的共同部分。

应用领域

在许多应用领域，图匹配都是一个必要的基本操作手段，起着至关重要的作用。相关领域包括：

生物学　在大多数生物进程

中，蛋白质交互（protein-protein interaction ，PPI ）网络起着非常重要的作用。其中，图的每个顶点对应一个蛋白质，每条边表示两个蛋白质间的相互作用关系。如果对

来自不同物种的蛋白质交互网络关键词：近似图匹配　子图同构　最大公共子图

进行比较分析，我们可识别出它们的共存功能成分（conserved functional component ），并能够在体系层次上深刻阐述物种间的相似及差别。图匹配可以被有效地应用于蛋白质交互网络的分析比较，以最大限度地识别出不同物种间的同源蛋白质对（pairs of homologous proteins ），且保留蛋白质间的相互作用关系[1～3]。

生物化学　一个物种的基因组（genome ）可

以表示为图结构。基因之间的序列关系由基因上的核苷酸（nucleotide ）在一条链上的起始位置和互补链上的终止位置决定。基因序列中的每个基因均可以表示为顶点，染色体（chromosome ）上相邻的两个基因相连成一条边。因此一个双链环状（double-stranded circular ）DNA 基因组可以表示为一个带环图。类似地，代谢途径（metabolic pathway ）也可以用图结构表示。图的顶点表示酶（enzymes

），

图1　蛋白质交互网络

若两个酶能催化逐次反应步骤（successive reaction steps），就在二者之间建立一条边。每条边表示一个特定的化学物质（speci?c chemical compound），它既是上一个反应步骤的产物（product），也是下一个反应步骤的底物（substrate）。对这两种具有不同结构和含义的图进行匹配，将有助于我们识别功能相关的酶簇（functionally related enzyme clus-ters，FRECs）[4]。

医学　在医学领域，脑电图（electroencepha-logram，EEG）信号记录了神经元（neuron）的活动过程，用来描述快速的大脑活动（brain activ-ity），也可以转化为图结构。我们从脑电波的时频图（time-frequency map）中提取能量脉冲（energy burst），将其表示为图的顶点。若某个脉冲与前一个或下一个脉冲的时间间隔在一定范围内，就用边将它们连接起来。对这样的两个图进行匹配，可以比较脑电图信号在延迟性（latency）、频率（fre-quency）、能量（energy）以及活跃区域（activated areas）等方面的差异，进而比较两个大脑皮层的活动（cortical activity）[5]。

图像和视频　在图像和视频处理领域，每个图像或者视频中的每个帧（frame）都可以用图结构表示。在图像中，用户感兴趣的对象可以用边界框（bounding box）表示。对象之间有多种空间关系（spatial relation），如重叠（overlap）、包含（contain）和相接（meet）等。在二维空间上，这种空间关系高达169种。对于每个图像，我们可以构建一个区域邻接图（region adjacency graph，RAG），图中每个点表示一个对象，边表示对象间的空间关系。对两个区域邻接图进行匹配，可以帮助我们提取多个图片或一系列视频镜头集合中的相似对象[6,7]。

模式匹配　在数据集成（data integration）和服务互操作性（service interoperability）研究中，模式匹配（schema matching）起着非常重要的作用。它主要用来识别元数据（metadata）或模型的对应关系。例如，国内外很多大型的比较购物网站（comparison shopping website），如雅虎、Shop-ping、BizRate、一淘网和比购网等，可以从多个独立的在线商店（online store）中整合商品信息，为用户提供价格比较和评价分析功能。每一个独立在线商店的商品目录以及层次关系都可以用图结构表示，图匹配算法可以用来解决对不同在线商店进行信息整合时出现的模式匹配问题[8]。

研究进展

在图匹配问题中，我们希望能找到两个图的顶点的对应关系，且尽可能保留顶点之间边的对应关系。换言之，如果一个图中的两个顶点之间存在一条边，那么在与之匹配的另外一个图上的对应顶点之间也应存在一条边。根据约束条件的不同，接下来介绍几种问题定义及相关研究工作。

（子）图同构算法

图匹配问题中最严格的定义是图同构（graph isomorphism），即两个图的顶点存在一个双射关系，使得图中的两个顶点相连的充分必要条件是它们在另一个图上的映射顶点相连。另一约束条件较弱的定义是子图同构（subgraph isomorphism），即两个图的顶点存在一个单射关系，若子图中两个顶点相连，它们在另一个图上的映射顶点也一定相连。子图同构问题被证明是NP完全问题[9]。经典的子图同构算法通常采用带有回溯的树搜索技术，如Ullmann算法[10]。VF算法[11]及后来的VF2算法[12]都采用了树搜索技术，并采用了一个能够快速计算的启发式规则进行剪枝，在性能上比Ullmann算法有了显著提升。此外，还有未采用树搜索技术的算法，比如用以解决图同构问题的Nauty算法[13]，现被大多数学者认为是迄今最快的图同构判定算法。

最大公共子图算法

对于既不满足图同构也不满足子图同构的两个图，研究者致力于寻找他们的最大公共子图（maximum common subgraph，MCS）。现有的大部分研究工作致力于求解基于点的最大公共诱导子

图（maximum common node induced subgraph）。早期，麦格雷戈盖尔（Mcgregor）提出的树搜索算法[14]采用了与子图同构算法[10]类似的回溯技术。之后，文献[15]给出了一个改进的带有回溯的树搜索算法，它采用了更好更高效的搜索策略。最近，文献[16]采用带有回溯的树搜索和顶点覆盖（vertex cover）相结合的技术，能够更快地求解基于点的最大公共诱导子图问题。还有研究者通过求解最大团问题来计算基于点的最大公共诱导子图[17～19]。他们首先构造两个图的关联图（association graph），然后找到最大团，此问题等价于求解两个图的最大公共子图问题。这类算法的时间复杂度并不比带有回溯的树搜索算法低。

近似算法

对于给定的两个图，无论是判断它们是否（子）图同构还是求解它们的最大公共子图，其时间复杂度均随顶点数的增加而呈指数级增长。例如，在一台普通计算机上，求解顶点数约为30的两个图的最大公共子图，需要花费超过100000秒的时间。因此，这类算法通常只能处理规模很小的图。而在实际应用领域中，图的规模可能会非常大。例如，现在的蛋白质网络已经包含几千甚至上万个顶点，在有限时间内难以求解其最大公共子图。即使对于规模较小的图，也很难在实际应用中满足用户的查询需求。例如在很多应用中，最大公共子图常用来描述两个图的相似程度。如果用户需要在Pub-chem数据库中搜寻与某个化学分子结构（查询图）相似的化学物质，就需要计算查询图与数据库中每个图（超过3千万）的最大公共子图来衡量其相似度，并返回与查询图最相似的化学物质。为此，很多研究者致力于设计近似图匹配算法。它不要求匹配为基于点的公共诱导子图，而是允许边的缺失，即近似求解基于边的最大公共子图（maximum edge induced subgraph）。

根据技术种类的不同，近似图匹配算法分为如下三类：

传播算法（p r o p a g a t i o n）　其直观思想是：如果两个图中两点的邻居节点十分相似，那么这两个点也可能会非常相似。早期的经典算法有相似度泛洪（similarity flooding，SF）算法[8]。首先，相似度泛洪算法构建了两个图的相似度传播图（propagation graph）。传播图的每个顶点表示一个点对(u,v)，u和v点分别来自图A和图B。如果(u,l,v)∈A，且(u′,l,v′)∈B,那么((u,u′),l,(v,v′))也存在于传播图中。在传播图中，每个顶点传播出去的相似度将由其邻居节点平分。对于传播图中的所有点对，相似度泛洪算法通过比较字符串信息来计算初始相似度；然后，在传播图上进行迭代的定点计算（fix-point computation），不断地把点对的相似度传递到其邻居节点；最后，从计算结果中筛选出满足用户要求的点对。基于HITS算法中的hub（中枢性1）和authority（权威性）思想[20]，布隆德尔（Blondel）等人[21]提出了一个计算两个图中所有点对的相似度算法。它同样采用迭代的方法，不断利用两个图的邻接矩阵来更新相似度矩阵。根据相似度矩阵初始值设置的不同，在奇数或偶数次迭代中收敛到不同的极限值。IsoRank2方法[1]也采用了类似的相似度传播思想来计算两个图中顶点对的相似度。它利用顶点度表示传播过程中的权重，并将其他的相似度信息加入迭代过程。

谱算法（spectra）　该算法侧重于研究图的邻接矩阵的特征值和特征向量，以表示和区分图的结构特征。它主要基于图的如下特性：如果两个图是同构的，那么它们的邻接矩阵有相同的特征值和特征向量。换言之，对于同构的两个图，存在一个置换矩阵P，使得PAP T=B（A和B分别表示两个图的邻接矩阵）。由于特征值的计算可以在多项式时间内完成，它被很多研究者应用到图匹配算法中[22～28]。这类算法最早由梅山申二（S.Umeyama）

1指网页与权威网页链接的数量。

2一种蛋白质交互网络全局排列算法，由麻省理工学院和东芝研究院（芝加哥）的研究人员开发。

于1988年提出[22]。首先，对两个图的邻接矩阵分别进行特征分解（eigen decomposition），计算它们的特征值和特征向量；然后，基于特征向量，计算出两个图的顶点相似度矩阵；最后，将二分图最大权匹配算法应用于相似度矩阵，计算出置换矩阵P，即得到两图中的顶点对应关系。许（Xu）和金（King）[29]将特征分解技术以及连续优化（continu-ous optimization）技术结合，解决了两个图的加权匹配（weighted match）问题。以上两种方法仅适用于匹配具有相等顶点数目的图。文献[30]对两个图的拉普拉斯矩阵分别进行广义特征值分解，并将其映射到一个共同的多维空间，解决了顶点数目不等的图匹配问题。卡塞利（Caseli）和科西诺夫（Kosinov）[23]将两图中的顶点映射到标准化的特征子空间（eigen-subspace），并对空间上的点进行聚类，进而得到两图的多对多顶点映射。文献[25]对两个图的拉普拉斯矩阵进行特征值分解，并将图的顶点映射到少量的显著特征向量上。特征向量的显著性可根据其数值直方图（histogram）进行估算。文献[28]中特征分解图的拉普拉斯矩阵，采用热核（heat-kernel）方法将图中的顶点映射到向量空间，然后对向量空间中的顶点采用Scott（斯科特）和Longuet-Higgins（隆科希金斯）方法确定它们的对应关系。

优化算法（optimization）　通常做法是将图匹配问题形式化定义为一个优化问题，然后利用已有的求解优化问题的算法解决。早期的优化问题致力于求解一个点匹配矩阵，使得两个图中有最大数目的共存边。共存边的数目可表示为一个关于匹配矩阵的二次规划问题。文献[31]将此二次规划问题线性化并用单纯形法（simplex）对其求解。文献[32]采用阶段非凸（graduated non-convexity）技术对二次规划问题进行求解。它首先不考虑匹配矩阵的限制条件，求得一个初始解，然后在迭代过程中逐渐增加调节参数以满足匹配矩阵的限制条件。此方法虽然不能获得全局最优解，但可避免差的局部最优解。这些早期方法仅考虑边的匹配个数，并没有考虑顶点的标签（label）信息。最近的算法PATH[33]和GA[3]不仅考虑了匹配的边的个数，而且也将顶点的标签信息加入到目标函数中。在PATH 算法中，图匹配问题被形式化为一个凸凹规划（convex-concave programming）问题并给出一个近似解法。它首先以凸松弛技术求解一个近似解，然后逐渐增加凹松弛的权重并依照解路径进行迭代，最后近似解决凸凹规划问题。PATH算法的作者后来又提出一个梯度（gradient）算法GA。它从一个初始解开始，沿着目标函数的梯度方向，不断选择新的匹配矩阵进行迭代。

最近，本文作者与合作者共同提出了两段式图匹配算法[34]，包括匹配构建（construction）和匹配改进（refinement）。匹配构建阶段采用新的启发式策略，首先在两图中选取少量高度相似的顶点作为锚顶点（anchor node），然后基于锚顶点逐渐向外扩展，快速得到一个好的初始匹配。在匹配改进阶段，我们基于顶点覆盖概念对初始匹配加以改进。在每一步中我们只对部分节点进行改进,以获得一个新匹配，并且已经证明新匹配优于当前匹配。为了保证每个点都能得到均匀的改进机会，我们采用了基于顶点覆盖的随机组合机制来进行顶点选取。我们的算法能在多项式时间内完成，并能获得比IsoRank、PATH和GA等算法更好的匹配结果。

此外，也有一些不同问题设定下的图匹配研究，如近似子图匹配以及近似多图匹配。近似子图匹配即已知一个大图，对于给定的一个查询子图，在大图中找到它的近似匹配。田（Tian）相继提出了两个近似子图匹配算法：SAGA[35]和TALE[36]。S A G A算法采用了一个能灵活计算图相似度的模型，允许点和边的误差匹配。TALE算法利用了快速索引处理规模更大的子图。文献[37,38]定义了不同的顶点相似函数，并且只计算子图在大图中的的topk-k个相似匹配。还有一些算法要求错误匹配的边数必须小于某个给定的阈值，如SAPPER[39]、DecQ[40]和TreeSpan[41]等。最近有研究者给出了约束条件更松的图匹配定义[45]，如p同态[42]、强模拟[43]以及限定图模拟[44]等。近似多图匹配即已知一个包含多个图的图集，对于给定的一个查询图，从图集

中找出与查询图相似的图。图的相似度可以有多种定义，如基于特征子图的相似度[46]、基于kernel （核）的相似度[47～49]以及本文作者最近提出的基于最大公共子图的相似度[50]等。

本文介绍了图匹配问题的重要应用以及相关研究工作。现有的准确匹配算法如子图同构算法和最大公共子图算法均需要指数级的处理时间，这使得它们很难应用到大规模图数据上。而近似匹配虽然可以处理较大规模的图，但得到的结果与最优值存在很大差距。随着各种应用的扩展以及图数据的不断增加，图匹配问题的研究者将面临如下挑战：

大规模图匹配　现有的近似算法需要立方阶的时间复杂度，很难处理大规模图的匹配，比如包含几万甚至数百万节点的图。研究者需要设计更快速的算法，例如平方阶甚至线性阶的图匹配算法，来处理大规模图的匹配问题。这类算法不但需要快速计算匹配结果，而且需要保证匹配精度以及在应用中的实际意义。

特定应用下的图匹配　普遍意义上的图匹配问题通常是对于给定的两个图，找到它们点或边的对应关系，使得两图中的相似结构能够充分保存。然而，不同的应用环境对匹配目标有着不同的限制和要求。例如在化学分子结构的匹配中，匹配节点的元素标签不一定完全相同，可以是具有相似化学性质的同族元素；在实体图匹配中，若两个节点具有相似意义的标签，可以认为满足匹配条件；在蛋白质网络匹配中，不但需要考虑节点标签的相似度，还需要考虑边的匹配个数，通过平衡二者关系，找出满足生物意义的匹配。如何针对不同的应用需求，设计高效的图匹配算法是研究者需要关注的问题。

动态图匹配　在一些应用领域中，图数据经常动态变化。例如在比较购物网站中，商品会快速更新，包括新商品上架和旧商品下架。这些快速更

新会导致图结构的动态变化。如果对于图结构的每

秦　璐

香港中文大学博士。主要研究方向为数

据库中的关键字检索和算法设计等。

lqin@https://www.wendangku.net/doc/667192416.html,.hk

祝园园

CCF会员。香港中文大学博士生。主要

研究方向为图匹配和图挖掘等。

yyzhu@https://www.wendangku.net/doc/667192416.html,.hk

参考文献

[1] R. Singh, J. Xu, and B. Berger, Pairwise global

alignment of protein interaction networks by matching

neighborhood topology, in Research in computational

molecular biology. Springer,2007, 16~31

[2] C. S. Liao, K. Lu, M. Baym, R. Singh, and B.Berger,

IsoRankN: spectral methods for global alignment of

multiple protein networks, Bioinformatics, vol. 25, no.

12, 2009

[3] M. Zaslavskiy, F. Bach, and J. Vert, Global alignment

of protein-protein interaction networks by graph

matching methods, Bioinformatics, vol. 25, no. 12,

2009, 259

于　旭

CCF会员、数据库专委会委员。香港中

文大学教授。主要研究方向为图的查询

和匹配以及数据库中的关键字检索等。

yu@https://www.wendangku.net/doc/667192416.html,.hk

次变化，全部重新计算匹配结果，将会造成资源浪费。因此，如何基于已有的匹配结果对动态更新的部分进行增补匹配或改进匹配是研究者需要解决的关键问题。

随着图匹配问题固有的复杂性和新应用需求的不断涌现，上述挑战亟待人们研究和解决。■

[4] H. Ogata, W. Fujibuchi, S. Goto, and M. Kanehisa, A

heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters, Nucleic Acids Research, vol. 28, no. 20, 2000, 4021~4028

[5] M. Bernard, N. Richard, and J. Paquereau, Functional

brain imaging by eeg graph-matching, in 27th Annual International Conference of the IEEE Engineering in Medicine and Biology Society(EMBC’05), 2005, 5309~5312

[6] F. Chevalier, J. P. Domenger, J. Benois-Pineau, and M.

Delest, Retrieval of objects in video by similarity based on graph matching, Pattern Recogn. Lett., vol. 28, no. 8, 2007, 939~949

[7] K. Shearer, H. Bunke, and S. Venkatesh, Video indexing

and similarity retrieval by largest common subgraph detection using decision trees, Pattern Recognition, vol.

34, no. 5,2001, 1075~1091

[8] S. Melnik, H. Garcia-Molina, and E. Rahm, Similarity

flooding: A versatile graph matching algorithm and its application to schema matching, in ICDE, 2002, 117~128

[9] M. Garey and D. Johnson, Computers and intractability:

a guide to the theory of NP- completeness. freeman San

Francisco, CA, 1979, vol. 174

[10] J. Ullmann, An algorithm for subgraph isomorphism,

Journal of the ACM (JACM), vol. 23, no. 1, 1976, 42 [11] L. P. Cordella, P. Foggia, C. Sansone, and M. Vento,

Fast graph matching for detecting cad image components, in ICPR, 2000, 6034~6037

[12] Cordella LP, Foggia P, Sansone C, Vento M., A (sub)

graph isomorphism algorithm for matching large graphs, IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no.

10,2004, 1367~1372

[13] B. McKay, Practical graph isomorphism, 1981

[14] J. McGregor, Backtrack search algorithms and the

maximal common subgraph problem, Software: Practice and Experience, vol. 12, no. 1, 1982, 23~34

[15] E. Krissinel and K. Henrick, Common subgraph

isomorphism detection by backtracking search, Software: Practice and Experience, vol. 34, no.6, 2004, 591~607

[16] F. N. Abu-Khzam, N. F. Samatova, M. A. Rizk, and M.

A. Langston, The maximum common subgraph problem:

Faster solutions via vertex cover, in AICCSA, 2007, 367~373

[17] J. Raymond, E. Gardiner, and P. Willett, Rascal:

Calculation of graph similarity using maximum common edge subgraphs, The Computer Journal, vol. 45, no. 6, 2002, 631[18] I. Koch, Enumerating all connected maximal common

subgraphs in two graphs, Theoretical Computer Science, vol. 250, no. 1-2，2001, 1~30

[19] W. Suters, F. Abu-Khzam, Y. Zhang, C. Symons, N.

Samatova, and M. Langston, A new approach and faster exact methods for the maximum common subgraph problem, Computing and combinatorics, 2005, 717~727 [20] J. M. Kleinberg, Authoritative sources in a hyperlinked

environment, J. ACM, vol. 46, no. 5, 1999,604~632 [21] V. Blondel, A. Gajardo, M. Heymans, P. Senellart, and

P. Van Dooren, A measure of similarity between graph vertices: Applications to synonym extraction and web searching, Siam Review, vol. 46, no. 4, 2004647~666 [22] S. Umeyama, An eigendecomposition approach to

weighted graph matching problems, IEEE transactions on pattern analysis and machine intelligence, vol. 10, no. 5, 1988, 695~703

[23] T. Caelli and S. Kosinov, An eigenspace projection

clustering method for inexact graph matching, IEEE transactions on pattern analysis and machine intelligence, 2004, 515~519

[24] X. Bai, H. Yu, and E. Hancock, Graph matching using

spectral embedding and alignment, in Proc. Int’l Conf.

Pattern Recognition, 2004, 398~401

[25] D. Knossow, A. Sharma, D. Mateus, and R. Horaud,

Inexact Matching of Large and Sparse Graphs Using Laplacian Eigenvectors, in Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-based Representations in Pattern Recognition. Springer, 2009, 153

[26] W. Lee and R. Duin, An inexact graph comparison

approach in joint eigenspace, in Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition. Springer, 2008, 44

[27] H. Qiu and E. Hancock, Graph matching and clustering

using spectral partitions, Pattern Recognition, vol. 39, no.

1, 2006, 22~34

[28] B. Xiao, E. Hancock, and R. Wilson, A generative model

for graph matching and embedding, Computer Vision and Image Understanding, vol. 113, no. 7, 2009, 777~789 [29] L. Xu and I. King, A PCA approach for fast retrieval of

structural patterns in attributed graphs, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 31, no. 5, 2001, 812~817

[30] M. Belkin and P. Niyogi, Laplacian eigenmaps for

dimensionality reduction and data representation, Neural

computation, vol. 15, no. 6, 2003,1373~1396

[31] H. Almohamad and S. Duffuaa, A linear programming

approach for the weighted graph matching problem, Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 15, no. 5, 1993, 522~525

[32] S. Gold and A. Rangarajan, A graduated assignment

algorithm for graph matching, Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 18, no.

4, 1996, 377~388

[33] M. Zaslavskiy, F. Bach, and J. Vert, A path following

algorithm for the graph matching problem, Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 31, no. 12, 2009, 2227~2242

[34] Y. Zhu, L. Qin, J. X. Yu, Y. Ke, and X. Lin, High

ef?ciency and quality: Large graphs matching, in CIKM, 2011

[35] Y. Tian, R. C. McEachin, C. Santos, D. J. States, and J.

M. Patel, Saga: a subgraph matching tool for biological graphs, Bioinformatics, vol. 23, no.2, 2007, 232~239 [36] Y. Tian and J. M. Patel, Tale: A tool for approximate

large graph matching, in ICDE, 2008, 963~972

[37] L. Zou, L. Chen, and Y. Lu, Top-k subgraph matching

query in a large graph, in PIKM, 2007, 139~146

[38] A. Khan, N. Li, X. Yan, Z. Guan, S. Chakraborty, and

S. Tao, Neighborhood based fast graph search in large networks, in SIGMOD Conference, 2011, 901~912 [39] S. Zhang, J. Yang, and W. Jin, Sapper: Subgraph

indexing and approximate matching in large graphs, PVLDB, vol. 3, no. 1,2010, 1185~1194

[40] G. Zhu, K. Zhu, W. Zhang, X. Lin, and C. Xiao,

Ef?cient subgraph similarity all-matching, in DASFAA

(1), 2012, 455~469

[41] G. Zhu, X. Lin, K. Zhu, W. Zhang, and J. X.Yu,

Treespan: ef?ciently computing similarity all-matching, in SIGMOD Conference, 2012, 529~540

[42] W. Fan, J. Li, S. Ma, H. Wang, and Y. Wu, Graph

homomorphism revisited for graph matching, PVLDB, vol. 3, no. 1, 2010, 1161~1172

[43] S. Ma, Y. Cao, W. Fan, J. Huai, and T. Wo, Capturing

topology in graph pattern matching, PVLDB, vol. 5, no. 4, 2011, 310~321

[44] W. Fan, J. Li, S. Ma, N. Tang, Y. Wu, and Y.Wu, Graph

pattern matching: From intractable to polynomial time, PVLDB, vol. 3, no. 1, 2010, 264~275

[45] 马帅, 曹洋, 沃天宇, and 怀进鹏, 社会网络与图匹配

查询, 中国计算机学会通讯, vol. 8, no. 4, 2012, 20~25 [46] P. Willett, J. Barnard, and G. Downs, Chemical

similarity searching, Journal of Chemical Information and Computer Sciences, vol. 38, no. 6, 1998, 983~996 [47] H. Kashima, K. Tsuda, and A. Inokuchi, Marginalized

kernels between labeled graphs, in ICML, 2003, 321~328 [48] X. Wang, A. M. Smalter, J. Huan, and G. H. Lushington,

G-hash: towards fast kernel-based similarity search in large graph databases, in EDBT, 2009, 472~480

[49] T. Horváth, T. G?rtner, and S. Wrobel, Cyclic pattern

kernels for predictive graph mining, in KDD, 2004, 158~167

[50] Y. Zhu, L. Qin, J. X. Yu, and H. Cheng, Finding top-k

similar graphs in graph databases, in EDBT, 2012, 456~467

中国计算机学会专业委员会评估办法.

中国计算机学会专业委员会评估办法 总则 第一条为规范本学会专业委员会（下面简称专委会）的工作，促进专委会的发展，提升专委会学术影响力和其所在领域的影响力，表彰激励优秀专委会，根据《中国计算机学会章程》及《专业委员会条例》制定本办法。本办法包括对中国计算机学会（CCF）所属专委会基本要求的评估和对专委会评优两部分。 评估和评优项目 第二条评估。专委会评估项目分三部分共10项。 一．工作规范性 1．遵守学会规章 专委会及其委员遵守学会规章和相关规定。 2．学术活动对会员优惠。 专委会开展的学术活动按照《专业委员会条例》的规定明确体现出对CCF会员参加活动时给予优惠。优惠方式要以文字形式在征文通知和参会通知中明确表述，上述文字应能在CCF网站上（包括通过超链接查阅）和学会有关学术刊物上查阅到。对会员优惠政策要完全落实。 3．工作会议 定期召开专委会工作会议，并在会议结束后2周内将会议纪要或活动报道提交到学会秘书处。 二．学术规范性 4．学术活动计划的制订 专委会应在每年3月1日（按报送到学会秘书处的日期为准）之前提交本年度的学术活动计划，内容包括：活动名称、地点、日期、承办单位、联系方式、网址、联系人等。 5．学术活动计划的实施 年度学术活动计划按照事先制订的计划实施，计划实施过程中遵守学会相关规定；调整或取消学术活动年度计划有充分理由并事先得到CCF批准。 6．学术活动的开放性 学术活动对学会会员开放，学术活动申办实行按程序公开竞争制。 7．学术会议论文集出版和会议总结 学术会议论文集（或专刊）注明出版机构、文集封面有CCF名称、标识及专委会名称；学术活动结束后一月之内将学术会议召开情况（或纪要）（包括会议征文通知、参会通知、参会人名单及其他相关资料）和会议出版的论文集（包括电子版本）送交学会秘书处。 三．对学会工作的参与及贡献 8．专题报告撰写及专委会学术影响力 为学会《CCF计算机科学技术年度发展报告》、《中国计算机学会通讯》等学会出版物撰写专题报告以及学会事先认可的其它形式的专业报告。报告可以专委会名义撰写，也可以由专委会组织有关专家撰写。未经专委会明确授权撰写的以个人署名的报告不在本项考察范围内。

全国研究生入学考试具体流程

从2010年5月开始一直到2011年的5月份，这一年的时间就是考研的一个从复习准备到实施的全流程。了解此过程中的重大事件和应该注意的事项有助于考研取得完满的成功。 一、时间：2010年5月中旬 事件：教育部考试中心召开2010年硕士研究生入学考试第一次工作回忆暨大纲修订预备会议。此次会议的内容是总结分析上一年阅卷情况，讨论2010年硕士研究生入学考试大纲修订方案。 考生应关注事项：密切关注2010年研究生入学考试分数线信息、复试和调剂信息。 二、时间：2010年6月中旬 事件：教育部考试中心召开2010年硕士研究生入学考试第二次工作会议暨大纲修订正式会议。 内容：邀请政治、英语、数学以及各统考专业课学科专家正式讨论2010年硕士研究生入学。考试大纲修订方案，并开展大纲具体修订工作。 三、时间：2010年7月上旬 事件：2010年硕士研究生入学考试考试大纲正式发行。 内容：政治、英语、数学及部分统考专业课考试大纲及大纲解析陆续出版发行。 考生应关注事项：购买考试大纲及大纲解析。 四、时间：2010年7月下旬——8月中旬 事件：教育部定制2010年全国研究生招生计划。 内容：全国各研招机构根据教育部2010年研究生招生的要求和本机构上一年度的招生计划。完成情况，上报2010年度研究生招生计划(含保送生名额)。 年教育部汇总各研招机构计划，制定全国2010年硕士研究生招生计划。 五、时间：2010年8月下旬——9月初 事件：全国招生简章正式公布。 内容：教育部公布2010年全国硕士研究生招生简章。 各研招机构根据2010年全国硕士研究生入学考试招生简章要求公布本机构2010年硕士研究生招生简章及招生专业目录。 考生应关注事项：关注全国研究生招生最新政策变化。关注目标院校目标专业研究生招生。计划、考试科目、指定参考教材有否发生变化。 六、时间：2010年9月18日——9月23日 事件：全国硕士研究生入学考试网上预报名。 内容：各大高校应届大四毕业生可以在网上进行预报名 考生应关注事项：关注报名流程、选择好报考院校专业。 七、时间：2010年10月10日——10月31日 事件：全国硕士研究生入学考试网上正式报名。 内容：全国考生进行网上报名。

研究生招生咨询常见问题解答

研究生招生咨询常见问题解答 为方便广大考生报考我校研究生，我办就招生咨询中的常见问题汇总解答如下： 1、报考硕士研究生需要具备什么资格？ 答:政审要求:拥护中国共产党的领导，热爱祖国，品德良好，遵纪守法。 学历要求：国家承认学历的应届、往届本科毕业生; 获得国家承认的大专毕业学历后经两年或两年以上(从大专毕业到录取为硕士生当年的9月１日)； 国家承认学历的本科结业生和成人高校应届本科毕业生,按本科毕业生同等学力报考； 已获得硕士学位或博士学位的人员,可以再次报考硕士生,但只能报考为原单位委托培养或自筹经费 的硕士生。 年龄要求：年龄一般不超过4０周岁，报考委托培养、自经费研究生者的年龄可适当放宽。 身体条件：身体健康状况符合规定的体检标准。 2、考研如何报名？ 答:先网报，再现场确认,缺一不可。 网报时间：应届生:9月份；往届生：10月份 届时请登陆：中国研究生招生信息网（），按报名网站的提示和要求如实填写本人报名信息。网上报名期间,考生可修改本人信息,并于１１月10-14日到所选择的报名点进行现场确认； 温州市报名点: :温州市招生办（市21中内）, 市研招办联系电话: ８８６3808６ 我校代码：１0351 3．如何查询贵校考研信息? 报考我校请登陆:中国研究生招生信息网点击首页上：温州大学图标查阅; 或登陆：温州大学网页-招生就业－研究生招生 招生政策查询: 温州大学2008年硕士研究生招生简章(查阅报考条件、报名方法、考试录取方式等) 考试科目查询: 温州大学２0０8年硕士研究生招生专业目录（查阅各专业初、复试考试科目、招生人数等）参考书目查询: 温州大学2008年硕士研究生入学考试参考书目(统考科目不指定参考书目;均不提供邮购) 考研政策性问题咨询研招办,专业性问题咨询招生学院。 研招办将在校园网上及时发布招生信息，请考生密切关注我校网站。 ４、同等学力人员报考研究生有何特殊要求？ 答：大专毕业学历后经两年或两年以上(从大专毕业到录取为硕士生当年的９月１日)，复试时需加试两门本科主干课程，暂无其他附加要求。 5、贵校是否接受跨专业考生报考研究生？ 答：我校欢迎来自全国各高校各专业考生报考我校研究生。

中国计算机学会推荐国际学术刊物与会议网络与信息安全

中国计算机学会推荐国际学术刊物 （网络与信息安全） 一、A类 序号刊物简称刊物全称出版社网址 1. TISSEC ACM Transactions on Information and System ACM https://www.wendangku.net/doc/667192416.html,/ Security 2. TDSC IEEE Transactions on Dependable and Secure IEEE https://www.wendangku.net/doc/667192416.html,/tdsc/ Computing 3. TIFS IEEE Transactions on Information Forensics and IEEE https://www.wendangku.net/doc/667192416.html,/organizations/society/sp/tifs.html Security Cryptology Springer https://www.wendangku.net/doc/667192416.html,/jofc/jofc.html of 4.Journal

二、B类 序号刊物简称刊物全称出版社网址 https://www.wendangku.net/doc/667192416.html,puters & Security Elsevier http://www.elsevier.nl/inca/publications/store/4/0/5/8 /7/7/ 2.Designs, Codes and Cryptography Springer https://www.wendangku.net/doc/667192416.html,/east/home/math/numbers?S GWID=5-10048-70-35730330-0 3.IEEE Security & Privacy IEEE https://www.wendangku.net/doc/667192416.html,/security/ 4.International Journal of Information Security and Privacy Idea Group Inc https://www.wendangku.net/doc/667192416.html,/cgi-bin/journalseek/journalsear ch.cgi?field=issn&query=1930-1650 5. JCS Journal of Computer Security IOS Press https://www.wendangku.net/doc/667192416.html,/jcs/

全国硕士研究生招生标准信息库结构

全国硕士研究生招生标准信息库结构 一、考生报名信息库结构 （库名：代码/省市代码+SBM.DBF）） 类别序 号 汉字名称字段名称 类 型 长 度 字段说明 考生基本信息 1 报名点代码BMDDM C 4 省（区、市）代码（2位）+本省（区、市） 报名点序号（2位） 2 考生报名号BMH C 9 报名点代码（4位）+报名序号（5位），由 系统随机生成 3 考生姓名XM C 20 按紧左原则(字库中没有的汉字用半角状态 “??”代替) 4 考生姓名拼音XMPY C 40 按姓名的拼音的书写形式填写 5 考生编号KSBH C 15 由招生单位编写，必须填满15位。编码规则： 推免生编号为接收单位代码（5位）+入学年 度尾数（1位）+推荐单位代码（5位）+接收 单位自编号；其他考生编号为单位代码（5 位）+入学年度尾数（1位）+单位自编号； 不准考考生填“不准考”三个汉字，不得填 写其它字符 6 证件类型ZJLX C 2 01-内地身份证，02-军人证件（军官证或军 队高校学员证），03-港澳台身份证，04-华 侨身份证(无身份证者可填护照号） 7 证件号码ZJHM C 18 按本人身份证号填，内地身份证只有15位数 字和18位数字（18位身份证最后一位可为X 或x）两种格式，军人证件、港澳台身份证、 护照按证件号码填写 8 出生日期CSRQ C 8 本人出生日期,即年（XXXX）月（XX）日（XX）， 共8位，年、月、日间不加任何字符 9 民族码MZM C 2 见附件3，表三 10 性别码XBM C 1 1-男，2-女 11 婚否码HFM C 1 0-未婚，1-已婚 12 现役军人码XYJRM C 1 1-军队在职干部，2-军校应届本科毕业生， 3-国防生，0-非军人 13 政治面貌码ZZMMM C 2 见附件3，表二 14 籍贯所在地码JGSZDM C 6 见附件3，表四

计算机一级、核心期刊

计算机一级、核心期刊 一．计算机类一级学术刊物（14种） 1．软件学报（是EI工程引文数据库来源期刊） 2．J. of Computer Science & Technology（是EI工程引文数据库来源期刊） 3．计算机学报（是EI工程引文数据库来源期刊） 4．自动化学报 5．电子学报（中、英文版） 6．计算机辅助设计与图形学学报 7．计算机研究与发展 8．计算数学（中、英文版） 9．数值计算与计算机应用 10．自然科学进展 11．通信学报 12．中文信息学报 13．中国科学 14．科学通报 二．计算机类核心刊物（15种） 1. 模式识别与人工智能 2. 计算机科学 3. 小型微型计算机系统 4. 微电子学与计算机 5. 计算机工程 6. 电子计算机外部设备 7. 计算机工程与应用 8. 微型计算机 9. 计算机应用与软件 10. 计算机工程与设计 11. 计算机仿真 12. 计算机集成制造系统 13. 中国科学院研究生院学报 14. 高技术通讯 15. 计算机应用研究 三、基础数学专业核心刊物（8种）

1．软件学报 2．中国科学 3．科学通报 4．数学学报 5．应用数学学报 6．系统科学与数学 7．计算机学报 8．J. of Computer Science & Technology 计算机类中文核心期刊简介 1. 《软件学报》（月刊）, EI、ISTIC收录 主办单位：中国计算机学会, 中国科学院软件研究所 地址：北京8718信箱北京海淀区中关村《软件学报》编辑委员会邮编100080 邮发代号：82－367, E-mail:jos@https://www.wendangku.net/doc/667192416.html,, https://www.wendangku.net/doc/667192416.html, 2．《计算机学报》（月刊）EI、ISTIC收录 主办单位：中国计算机学会, 中国科学院计算技术研究所 地址：北京2704信箱中国科学院计算技术研究所《计算机学报》编辑部 邮编：100080, E-mail: cjc@https://www.wendangku.net/doc/667192416.html, , https://www.wendangku.net/doc/667192416.html,/ 3．计算机研究与发展（月刊）ISTIC收录 主办单位：中国科学院计算技术研究所, 中国计算机学会 地址：北京2704信箱中国科学院计算技术研究所《计算机研究与发展》 编辑委员会邮编100080, E-mail:crad@https://www.wendangku.net/doc/667192416.html,, http:// https://www.wendangku.net/doc/667192416.html, 4．计算机工程（半月刊）ISTIC收录 主办单位：华东计算技术研究所, 上海市计算机学会 地址：上海市漕河泾桂林路418号《计算机工程》编辑部邮编200233 E-mail:hdsce@https://www.wendangku.net/doc/667192416.html, , https://www.wendangku.net/doc/667192416.html, 5．《自动化学报》（双月刊）EI、ISTIC收录 主办单位：中国自动化学会, 中国科学院自动化研究所 地址：北京中关村中国科学院自动化所《自动化学报》编辑部邮编10008 E-mail:aas@https://www.wendangku.net/doc/667192416.html,, https://www.wendangku.net/doc/667192416.html,/cn 6．《模试识别与人工智能》（季刊）ISTIC收录

中国计算机学会章程

中国计算机学会章程 （2019年10月xx日第十一届会员代表大会通过） 第一章总则 第一条本学会的名称是中国计算机学会，英文译名是China Computer Federation, 英文缩写是CCF。 第二条本学会是由从事计算机及相关科学技术领域（以下简称本领域）的科研、教育、开发、生产、管理、应用和服务的个人及单位自愿结成、依法登记成立的全国性、学术性、非营利学术团体。本学会实行会员制。 第三条本学会的宗旨是发挥学术共同体作用，致力于推动本领域学术、技术、教育、应用和产业的发展，为本领域的专业人士的职业发展服务。倡导公正、独立和创新。本学会致力于团结本领域的专业人士，为社会发展与经济建设贡献力量。 本学会遵守国家宪法和法律法规，遵守社会道德规范。 第四条本学会接受业务主管单位中国科学技术协会、社团登记管理机关民政部的业务指导和监督管理。 第五条本学会住所设在北京市。 第二章业务范围 第六条本学会的业务范围是： （一）组织开展国内外学术交流。 （二）组织开展对本领域科学、技术、教育和产业发展战略的研究，向政府部门提出咨询建议。 （三）参加国家或政府部门有关本领域相关技术项目的科学论证，提出咨询建议。 （四）开展本领域技术培训和技术咨询，普及传播与推广计算机知识科学和技术，推广计算机技术，促进计算机技术在各个领域的应用，开展面向青少年的计算机科技活动，开展本领域继续教育及专业能力评价，记录计算机发展历史。 （五）按照规定经批准，表彰、奖励本领域优秀科技成果及有成就的专业人士，接受委托，开展项目评估、学位论文评审、技术职务及职称的评审工作。 （六）根据国家有关法规或接受政府有关部门授权或委托，承担本领域的成果鉴定及计算机领域工程教育认证等工作，编辑、制定和审定有关计算机技术标准。 （七）根据国家的有关法规或根据市场和行业发展需要举办本领域的展览。 （八）依照有关规定编辑出版本领域范围的学术刊物、科技书籍、报刊和多

温州大学2018年硕士研究生招生简章_温州大学考研网

温州大学2018年硕士研究生招生简章 一、培养目标 培养德、智、体全面发展，在本学科内掌握坚实的基础理论和系统的专门知识，具有从事科学研究、教学、管理或独立担负专门技术工作能力、富有创新精神和实践能力的高级专门人才。 二、录取种类及选拔方法 录取类别按学习方式分全日制和非全日制两种。 所有考生均须参加初试和复试两个阶段的选拔。初试由教育部组织，省(区、市)高校招生办公室和各招生单位实施，因而又称为全国统一考试，复试由招生单位进行。 三、招生名额及学制 全日制硕士研究生各专业拟招生人数参见《温州大学2018年全日制硕士研究生招生专业目录》。最终招生人数以教育部下达的计划并视合格考生情况再行确定。全日制学术学位：学制3年；全日制专业学位教育硕士：学制2年，工程硕士：学制2.5年。 2018年起，我校招收非全日制专业学位硕士研究生，各专业拟招生人数参见《温州大学2018年非全日制硕士研究生招生专业目录》。非全日制教育硕士、工程硕士，学制均为3年（最长修学年限5年）。 四、报考条件 （一）报名参加全国硕士研究生（全日制和非全日制）招生考试的人员，须符合下列条件： 1.中华人民共和国公民；拥护中国共产党的领导，品德良好，遵纪守法。 2.身体健康状况符合国家和招生单位规定的体检要求。 3.考生必须符合下列学历等条件之一： (1)国家承认学历的应届本科毕业生(普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生)及自学考试和网络教育届时可毕业本科生，录取当年9月1日前须取得国家承认的本科毕业证书； (2)具有国家承认的大学本科毕业学历的人员； (3)获得国家承认的高职高专毕业学历后满2年（从毕业后到录取当年9月1日，下同）或2年以上，达到与大学本科毕业生同等学力(复试时需加试两门本科主干课程)； (4)国家承认学历的本科结业生，按本科毕业生同等学力身份报考（我校外语学院限招本科毕业生）； (5)已获硕士、博士学位的人员； 在校研究生报考须在报名前征得所在培养单位同意。 （二）欢迎获得推荐免试资格的高校优秀应届本科毕业生来我校攻读硕士学位研究生。申请条件和报名程序详见《温州大学2018年接收推荐免试攻读硕士学位研究生章程》。 （三）欢迎退役大学生士兵来我校攻读硕士学位研究生。2016年起，国家设立“退役大学生士兵专项硕士研究生招生计划”，专门面向退役大学生士兵招生，考生在报名时应选择退役大学生士兵计划，并填报本人入伍批准书编号和退出现役证编号，详情请查阅中国研究生招生信息网。2018年，我校仍招收退役大学生士兵计划，招生人数5名，详细专业见《温州大学2018年全日制硕士研究生招生专业目录》。 五、报名办法 全国硕士研究生（全日制和非全日制）报名分为网上报名和现场确认网报信息两个阶段： （一）网上报名 网上报名时间为2017年10月10日至10月31日，每天9:00-22:00。逾期不再补报，也不得再修改报名信息。网上预报名时间为2017年9月24日-9月27日，每天9:00-22:00。 考生应在规定时间登录“中国研究生招生信息网”（公网网址：http：//https://www.wendangku.net/doc/667192416.html,，教育网址：https://www.wendangku.net/doc/667192416.html,，以下简称“研招网”）浏览报考须知，并按教育部、省级教育招生考试机构、报考点以及报考招生单位的网上公告要求报名。报名期间，考生可自行修改网报信息。逾期不再补报，也不得修改报名信息。

006076从SCI反思中国的学术评价体制——中国计算机学会YOCSEF论坛综述

上世纪80年代末，针对国内学术评价标准不合理的现状，有大学率先将SCI引入科研评价体系。此后，国内学术界竞相模仿，教育、科技部门也将SCI文章的多少作为评价学术水平的重要指标。于是，中国科技工作者在被SCI收录的杂志上发表论文的数量迅速上升，“大跃进”之势席卷全国。目前，已有多个国内大学的SCI论文数每年超过2000篇。职称评定、研究生毕业、评奖、经费申请乃至院士评选，都与SCI挂钩。事实上，SCI目前已成为衡量大学、科研机构和科学工作者学术水平最重要的、甚至是惟一的尺度。 学术评价体制，在一个国家科技发展中举足轻重，可是中国学术界并没有建立起自己的评价体系，却几乎把学术评价的话语权交给了SCI，其后果显而易见。是什么原因导致了目前的状况？我们应该分析和反思其背后深层次的原因，真正建立中国公正合理的学术评价体制，推动国家科技的创新，增强国家实力。中国计算机学会青年计算机科技论坛（Y O C S E F）于2005年12月17日召开了“从SCI反思中国的学术评价体制”的专题论坛。 在论坛上，中科院计算所所长、中国计算机学会理事长李国杰院士，美国加州大学河滨分校(uc Riverside)姜涛教授，吉林大学法学院邓正来教授和汤姆森科技信息集团中国区总监刘煜就SCI评价体系及其功过是非、SCI现象的中国文化根源、当前国际上的主流评价体系和如何在我国学术界建立公正合理的评价制度等问题发表专题演讲，特邀嘉宾学术批评网掌门人、中国政法大学杨玉圣教授和中国科技信息研究所庞景安研究员、中国计算机学会YOCSEF 学术委员会委员、媒体记者以及来自高校、研究单位对此话题感兴趣的人士八十多人参加了论坛，并就上述话题展开了激烈的交锋。 SCI的起源与作用 S C I起源于1955年加菲尔德（E u g e n e Garfield）在美国《科学（Science）》杂志发表的一篇论文。该论文提出把引文索引作为文献检索和分类的工具。在当时这是一个创新，即把文献作为一个检索字段。 加菲尔德参加了美国医学图书馆的前身——美国医学军事情报所的项目，研究机器标引方式的文献检索。加菲尔德在研究中发现，很难进行自动标引和关键词的标引，因为语言本身具有模糊性。他还发现，对于一篇文献，无论用多少个词描述，都无法穷尽这篇论文的思想。因此，加菲尔德创造了科学引文索引（Science Citation Index），即SCI。1963年，加菲尔德以私人身份出版了第一期《科学引文索引》。SCI利用科学家引证论文数进行影响判断，通过大量的引文进行统计，然后得出该 从SCI反思中国的学术评价体制 谭 英 中国计算机学会关键词：SCI 评价标准 ——中国计算机学会YOCSEF论坛综述

全国硕士研究生招生考试英语试题完整版及参考答案

2015 年全国硕士研究生入学统一考试英语一试题 Section 1 Use of English Directions: Read the following text. Choose the best word(s) for each numbered blank and mark [A], [B], [C] or [D] on ANSWER SHEET 1. (10 points) Though not biologically related, friends are as related as fourth cousins, sharing about 1% of genes. That is 1 a study published from the University of California and Yale University in the Proceedings of the National Academy of Sciences, has 2 . The study is a genome-wide analysis conducted 3 1932 unique subjects which 4 pairs of unrelated friends and unrelated strangers. The same people were used in both 5 .While 1% may seem 6 , it is not so to a geneticist. As James Fowler, professor of medical genetics at UC San Diego, says, Most people do not even 7 their fourth

江苏省计算机学会章程 - 常州市计算机学会

常州市计算机学会章程 （2014年7月修订） 第一章总则 第一条本团体的名称为常州市计算机学会，英文名为ChangZhou Computer Society，英文缩写是“CZCS”。在本章程简称为本会。 第二条本会是由常州市从事计算机科研、教学、生产、技术开发推广应用等单位和个人自愿组成的非营利性的法人学术性团体，是常州市科学技术协会的组成部分。 第三条本会的宗旨是：坚持党的四项基本原则，遵守我国的法律、法规和国家政策，遵守社会道德风尚，广泛团结我市广大计算科技工作者，促进我市计算机技术的普及、推广和应用，促进出成果、出人才，为科技兴市作贡献。 第四条本会接受业务主管单位—常州市科学技术协会的业务指导和常州市民政局监督管理，学术上接受中国计算机学会和江苏省计算机学会的指导。 第五条本会的所在地为江苏省常州市钟楼区清潭路93号。 第二章业务范围 第六条本会的业务范围是： 1、健立与健全学会组织，发展会员。开展国内外学术交流；开展同外省市的学术交流活动，发展同外省市科学技术团体及个人之间的友好往来； 2、宣传普及科技知识，组织计算机技术、管理及分析人才的培训工作，并为各行各业培养及推荐人才； 3、对常州市科技发展规划及有关方面提供咨询服务； 4、承担计算机在各个领域应用项目的论证，应用成果的鉴定，成果转让协调及推广，接受委托进行计算机及相关科技项目的论证； 5、编辑出版学术和科普书刊，编印学会会刊和资料； 6、反映会员和计算机科技工作者的意见和呼声，做好党联系广大科技工作者的桥梁和纽带； 7、组织会员和社会力量，对计算机科技的理论和实践问题进行学术交流和研讨，举办为计算机技术工作者服务的各种事业和活动；

中国电子研究所介绍

中国电子研究所介绍电科院北京电子科学研究院 2所太原西北电子装备技术研究所 3所北京电视电声研究所 7所广州广州通信研究所 8所淮南安徽光纤光缆传输技术研究所 9所绵阳西南应用磁学研究所 10所成都西南电子技术研究所 11所北京华北光电技术研究所 12所北京北京真空电子技术研究所 13所石家庄河北半导体研究所 14所南京南京电子技术研究所 15所北京华北计算技术研究所 16所合肥合肥低温电子研究所 18所天津天津电源研究所 20所西安西安导航技术研究所 21所上海上海微电机研究所 22所新乡中国电波传播研究所 23所上海上海传输线研究所 24所重庆四川固体电路研究所 26所重庆四川压电与声光技术研究所 27所郑州中原电子技术研究所 28所南京南京电子工程研究所

29所成都西南电子设备研究所 30所成都西南通信研究所 32所上海华东计算技术研究所 33所太原太原磁记录技术研究所 34所桂林桂林激光通信研究所 36所嘉兴江南电子通信研究所 38所合肥华东电子工程研究所 39所西安西北电子设备研究所 40所蚌埠蚌埠接插件继电器研究所41所蚌埠华东电子测量仪器研究所43所合肥华东微电子技术研究所 44所重庆重庆光电技术研究所 45所平凉平凉半导体专用设备研究所46所天津天津电子材料研究所 47所沈阳东北微电子研究所 48所长沙长沙半导体工艺设备研究所49所哈尔滨东北传感技术研究所 50所上海上海微波技术研究所 51所上海上海微波设备研究所 52所杭州杭州计算机外部设备研究所53所锦州东北电子技术研究所 54所石家庄石家庄通信测控技术研究所

55所南京南京电子器件研究所 58所无锡无锡微电子研究所（无锡微电子科研中心） 信息化工程总体研究中心 中电科技国际贸易有限公司 中电华通通信有限公司 中电科投资开发有限公司 中电科技电子信息系统有限公司 北京中电科卫星导航系统有限公司 中电科技旅游产业发展有限公司 中电科技德清华莹电子有限公司 长江数据通讯股份有限公司 中华通信系统有限责任公司 北京科控微电子工程公司 1、电子科学研究院 https://www.wendangku.net/doc/667192416.html,/index.asp 地址：北京石景山八大处科技园区双园路10号 1984年在北京创建的国家级研究机构，是中国电子科技集团的中央研究院，是国家电子信息系统顶层设计、系统总体研究开发和系统集成以及组织重大科技项目实施的总体研究院。电子科学研究院院部和主要的科研基地在石景山高科技开发区内，它毗邻风光秀丽的西山风景区，拥有科研、试验、办公、学术报告、专家公寓、教育培训设施及各类配套生活和服务设施。在万寿路27号院内有部分办事机构。 目前工程技术人员占职工总数的七成，其中工程院士两人，高级职称人数占职工总数的三成，具有博士和硕士学位人数占职工总数的四成。并拥有多名有经验的博士和硕

中国计算机核心期刊排名

1计算机学北中国计算机学会2软件学北中国科学院软件研究 3计算机研究与发北中国科学院计算技术研究所 4自动化学北中国科学院 5计算机科重国家科技部西南信息中 6控制理论与应广中国科学院系统科学研究所 7计算机辅助设计与图形学学北中国计算机学会 8计算机工程与应北华北计算技术研究 9模式识别与人工智北中国自动化学会 10控制与决沈东北大 11小型微型计算机系沈中国科学院沈阳计算机技术研究 12计算机工上上海市计算机协 13计算机应北中国科学院计算机应用研究所 14信息与控沈中国科学院沈阳自动化研究 15机器沈中国科学院沈阳自动化研究 16中国图象图形学北中国图象图形学 17计算机应用研成四川省计算机应用研究中 18系统仿真学北航天机电集团北京长峰计算机技术有限公 19计算机集成制造系统CIMS北国86计CIM主题办公室 20遥感学北中国地理学会环境遥感分会，中国科学院遥感应用研究 北中国中文信息学中文信息学21 北中国计算机用户协会，山西协微计算机信22 中国电子学会数据采集与处23南研究北信息产业部电子微型机与应24 研究信息产业部电子4哈尔25传感器技 国家教委全国高校传感技术研究会，东南大传感技术学26南 仪器仪表学2电子学2 通信学2模式识别与人工智30．31电子与信息学报 1计算机科学与技英文:Journal of Computer Science and Technolog（双 刊 EI Compende源期刊，中文核心期 SCI-源期刊，中文重要期刊主办单位：中国科学院计算技术研究 信地址：北270100080邮编2-578邮发代号E-mail 《计算机学报(Chinese Journal of Computers)（月刊中文重要期刊EI Compende源期刊，中文核心期 中国科学院计算技术研究主办单位：中国计算机学《计算机学报》编辑270信中国科学院计算技

国内计算机期刊排名

1 计算机学报北京中国计算机学会等 2 软件学报北京中国科学院软件研究所 3 计算机研究与发展北京中国科学院计算技术研究所等 4 自动化学报北京中国科学院等 5 计算机科学重庆国家科技部西南信息中心 6 控制理论与应用广州中国科学院系统科学研究所等 7 计算机辅助设计与图形学学报北京中国计算机学会等 8 计算机工程与应用北京华北计算技术研究所 9 模式识别与人工智能北京中国自动化学会等 10 控制与决策沈阳东北大学 11 小型微型计算机系统沈阳中国科学院沈阳计算机技术研究所 12 计算机工程上海上海市计算机协会 13 计算机应用北京中国科学院计算机应用研究所等 14 信息与控制沈阳中国科学院沈阳自动化研究所 15 机器人沈阳中国科学院沈阳自动化研究所 16 中国图象图形学报A版北京中国图象图形学会 17 计算机应用研究成都四川省计算机应用研究中心 18 系统仿真学报北京航天机电集团北京长峰计算机技术有限公司 19 计算机集成制造系统—CIMS 北京国家863计划CIMS主题办公室等 20 遥感学报 .北京中国地理学会环境遥感分会，中国科学院遥感应用研究所 21 中文信息学报北京中国中文信息学会 22 微计算机信息北京中国计算机用户协会，山西协会 23 数据采集与处理南京中国电子学会等 24 微型机与应用北京信息产业部电子第6研究所 25 传感器技术哈尔滨信息产业部电子第49研究所 26 传感技术学报南京国家教委全国高校传感技术研究会，东南大学 27 计算机工程与设计北京航天工业总公司706所 28 计算机应用与软件上海上海计算技术研究所等 29 微型计算机重庆科技部西南信息中心

中国计算机学会通讯—普适计算

普适计算：营造以人为本的信息服务新环境 特约编辑：史元春计算和通信技术的迅速发展，使计算机已经远远超出了其传统上的作用，而不仅仅作为实验室中科学计算的工具，计算机正以多种形态存在于我们的生活空间，并发挥其信息处理、存储、通信的作用。计算已经从一种稀缺独特的资源，演化为丰富平常的资源。目前，计算机的一项主要任务就是帮助提高人们日常工作生活的质量。因此，如何使计算和通信无所不在并成为普通用户都能方便享用的服务，成为研究者所关注的课题，即Pervasive Computing。这个概念的中文译法很多，有普及计算、泛在计算、无所不在的计算、普适计算等，其中“普适计算”得到普遍认可。 从字面看，普适计算可以解释为计算的普及性和适应性。前者指网络互联的计算设备以各种形式形态渗透到人们的生活空间，成为人们获得信息服务的载体——即信息空间普遍存在；后者指信息空间能以适合用户的方式提供能适应变化的计算环境的连贯的信息服务——即信息服务方便适用。普适计算的目标就是：在计算和通信无所不在的基础上，建立以人为中心的计算环境。普适计算有时也被称为Ubiquitous Computing、Proactive Computing和Calm Computing等，其理念都是创造一个以人为本的信息服务新环境。 普适计算力图将以计算机为中心的计算、转变为以人为中心的计算。这种转变将极大地促进信息技术在全社会的普遍应用，具有重要的战略意义。从20世纪90年代后期开始，世界各先进国家看到了数字技术将对未来社会生活产生革命性的影响，纷纷投入大量资源，在该领域展开深入的研究。普适计算研究具有重要的理论意义和很高的产业价值。 普适计算引发了对一种全新计算模式的探索，具有鲜明的交叉学科的特点。即便仅考虑计算机学科的问题，也涉及几乎整个学科的各个层面。 本组文章的作者都是2005年6月新成立的中国计算机学会普适计算专业委员会的委员，他们有着不同的学科背景，将从不同的侧面为读者展示普适计算的美好前景和他们正在努力探索的实现技术。根据文章重点讨论问题的不同，这8篇文章组织为“资源共享”、“设备便利”、“模式革新”、“标准铺路”等4个主题展现给大家。 “资源共享”的两篇文章来自中国工程物理研究院的李幼平院士和华中科技大学的金海教授。他们指出，基于网格的计算，可使得整个社会可以获得像电力网络传电一样传输计算和信息，于是，信息服务的无所不在将成为可能；进一步地，网格还将连接普适计算环境中大量的智能移动终端和智能空间，主动向用户提供合适的信息服务。我们可以看到，如果说

2018全国硕士研究生招生工作报考条件

2018全国硕士研究生招生工作报考条件在当今社会中，每个人身上工作和生活的压力都非常的大，在这个发展飞速的社会里，们必须要不断的学习，提升自己的专业知识储备，提升自身的专业技能，增强自己的核心竞争力，才能在社会中更好的生存。现如今报考硕士研究生的人员越来越多，那么需要满足什么条件才能报考呢? 报名参加全国硕士研究生招生考试的人员，须符合下列条件： (一)中华人民共和国公民。 (二)拥护中国共产党的领导，品德良好，遵纪守法。 (三)身体健康状况符合国家和招生单位规定的体检要求。 (四)考生学业水平必须符合下列条件之一： 1.国家承认学历的应届本科毕业生(含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生)及自学考试和网络教育届时可毕业本科生，录取当年9月1日前须取得国家承认的本科毕业证书。 2.具有国家承认的大学本科毕业学历的人员。 3.获得国家承认的高职高专毕业学历后满2年(从毕业后到录取当年9月1日，下同)或2年以上，达到与大学本科毕业生同等学力，且符合招生单位根据本单位的培养目标对考生提出的具体业务要求的人员。

4.国家承认学历的本科结业生，按本科毕业生同等学力身份报考。 5.已获硕士、博士学位的人员。 在校研究生报考须在报名前征得所在培养单位同意。 二：报名参加全国专业学位硕士研究生招生考试的，按下列规定执行。 (一)报名参加法律(非法学)专业学位硕士研究生招生考试的人员，须符合下列条件： 1.符合第十五条中的各项要求。 2.报考前所学专业为非法学专业(普通高等学校本科专业目录法学门类中的法学类专业[代码为0301]毕业生、专科层次法学类毕业生和自学考试形式的法学类毕业生等不得报考)。 (二)报名参加法律(法学)专业学位硕士研究生招生考试的人员，须符合下列条件： 1.符合第十五条中的各项要求。 2.报考前所学专业为法学专业(仅普通高等学校本科专业目录法学门类中的法学类专业[代码为0301]毕业生、专科层次法学类毕业生和自学考试形式的法学类毕业生等可以报考)。

图匹配问题的应用和研究 - 首页-中国计算机学会信息网

祝园园　秦　璐　于　旭香港中文大学 图匹配问题的应用和研究 图结构被广泛应用于多种领域，以描述事物之间的复杂关系，如万维网、社交网络、蛋白质交互网络、化学分子结构、电力网、公路网、图像处理中的属性图和生态系统中的食物链等。随着这些领域的发展和数据的增加，图的大小和数量也在不断增长。例如，典型蛋白质交互网络已有上万个节点，随着研究对象从低等生物（如细菌）向高等生物（如人类）的转移，节点将会急剧增长，预计可达到30万个。在PubChem 数据库中，已有超过3000万个化学分子结构，并且仍在不断增加。如何在大量积累的图上进行高效的图匹配（graph matching ）操作，已成为学术界和工业界关注的新的研究内容。图匹配的总体目标是确定两个图的顶点对应关系，使其满足某些限制条件或者目标函数，尽可能地保留两个图的共同部分。 应用领域 在许多应用领域，图匹配都是一个必要的基本操作手段，起着至关重要的作用。相关领域包括： 生物学　在大多数生物进程 中，蛋白质交互（protein-protein interaction ，PPI ）网络起着非常重要的作用。其中，图的每个顶点对应一个蛋白质，每条边表示两个蛋白质间的相互作用关系。如果对 来自不同物种的蛋白质交互网络关键词：近似图匹配　子图同构　最大公共子图 进行比较分析，我们可识别出它们的共存功能成分（conserved functional component ），并能够在体系层次上深刻阐述物种间的相似及差别。图匹配可以被有效地应用于蛋白质交互网络的分析比较，以最大限度地识别出不同物种间的同源蛋白质对（pairs of homologous proteins ），且保留蛋白质间的相互作用关系[1～3]。 生物化学　一个物种的基因组（genome ）可 以表示为图结构。基因之间的序列关系由基因上的核苷酸（nucleotide ）在一条链上的起始位置和互补链上的终止位置决定。基因序列中的每个基因均可以表示为顶点，染色体（chromosome ）上相邻的两个基因相连成一条边。因此一个双链环状（double-stranded circular ）DNA 基因组可以表示为一个带环图。类似地，代谢途径（metabolic pathway ）也可以用图结构表示。图的顶点表示酶（enzymes ）， 图1　蛋白质交互网络

研究生招生咨询常见问题解答

研究生招生咨询常见问题解答为方便广大考生报考我校研究生，我办就招生咨询中的常见问题汇总解答如下：1、报考硕士研究生需要具备什么资格 答：政审要求：拥护中国共产党的领导，热爱祖国，品德良好，遵纪守法。 学历要求：国家承认学历的应届、往届本科毕业生； 获得国家承认的大专毕业学历后经两年或两年以上（从大专毕业到录取为硕士生当年的9月1日）； 国家承认学历的本科结业生和成人高校应届本科毕业生，按本科毕业生同等学力报考； 已获得硕士学位或博士学位的人员，可以再次报考硕士生，但只能报考为原单位委托培养或自筹经费的硕士生。 年龄要求：年龄一般不超过40周岁，报考委托培养、自经费研究生者的年龄可适当放宽。 身体条件：身体健康状况符合规定的体检标准。 2、考研如何报名 答：先网报，再现场确认，缺一不可。 网报时间：应届生：9月份；往届生：10月份 届时请登陆：中国研究生招生信息网（），按报名网站的提示和要求如实填写本人报名信息。网上报名期间，考生可修改本人信息，并于11月10－14日到所选择的报名点进行现场确认； 温州市报名点: :温州市招生办(市21中内), 市研招办联系电话 我校代码：10351 3.如何查询贵校考研信息 报考我校请登陆：中国研究生招生信息网点击首页上: 温州大学图标查阅; 或登陆：温州大学网页-招生就业-研究生招生 招生政策查询: 温州大学2008年硕士研究生招生简章(查阅报考条件、报名方法、考试录取方式等） 考试科目查询: 温州大学2008年硕士研究生招生专业目录（查阅各专业初、复试考试科目、招生人数等） 参考书目查询: 温州大学2008年硕士研究生入学考试参考书目（统考科目不指定参考书目；均不提供邮购） 考研政策性问题咨询研招办，专业性问题咨询招生学院。 研招办将在校园网上及时发布招生信息，请考生密切关注我校网站。 4、同等学力人员报考研究生有何特殊要求 答：大专毕业学历后经两年或两年以上（从大专毕业到录取为硕士生当年的9月1日），复试时需加试两门本科主干课程，暂无其他附加要求。 5、贵校是否接受跨专业考生报考研究生 答：我校欢迎来自全国各高校各专业考生报考我校研究生。 6、跨专业报考复试有没有其他要求

中国计算机学会学术活动组织条例

中国计算机学会学术活动组织条例 总则 第一条为规范本学会学术活动的组织流程，保证活动效果，提升活动影响力和中国计算机学会的品牌价值，制定本条例。 第二条本条例适用的范围是中国计算机学会（简称CCF）主办、协办、支持的学术活动。活动是指公开举行的学术会议、研讨会、报告会、论坛等。 第三条举办学术活动须遵循如下原则： 1.有助于计算技术的发展和应用。 2.有助于提高CCF的学术影响力。 3.有助于服务CCF会员。 4.有助于增加CCF经费。 第四条学术活动与本学会的关系有如下几种： https://www.wendangku.net/doc/667192416.html,F主办：CCF拥有活动的所有权，包括活动名称权、经济权、知识产权和其他权利，并承担与活动相关的法律、政治和经济责任。 https://www.wendangku.net/doc/667192416.html,F和其他机构共同主办：CCF和其他主办单位共同分享活动的所有权，包括名称权、经济权、知识产权和其他权利，共同承担与活动相关的法律、政治和经济责任。权责比例由共同主办的各方约定。 3.其他机构主办，CCF协办：CCF不拥有活动的所有权，不承担与活动有关的任何法律、政治和经济责任。CCF协办时的权利主张根据与其他机构的约定执行。 4.其他机构主办，CCF支持：CCF不拥有活动的所有权，不承担与活动有关的任何法律、政治和经济责任。CCF支持时的权利主张根据与其他机构的约定执行。 关于主办、承办的细则按照《关于CCF主办或参与活动的若干规定》执行。 活动的申请和批复 第五条由CCF主办（包括共同主办）、协办和支持的大型活动必须经CCF总部批准，特别重大的活动需经常务理事会批准，CCF总部组织的活动（包括新提议的活动和系列活动）及CCF和其他机构合作共同主办的活动由CCF秘书长批准，分支机构组织的活动由CCF秘书长或其授权的机构批准。属于面向会员内部的小型活动，需在举办前一周向总部报备，无须按下条申请报批。 第六条活动的申请和审批程序。 1.由CCF主办的大型活动，承办单位须在活动举办6个月前向CCF总部提出书面申请（见附件1）。如属于系列活动，应说明该系列活动的定位和过去举办的情况。 https://www.wendangku.net/doc/667192416.html,F总部收到承办活动的申请后，在两周内给予同意与否的书面回复。同意举办活动时，给予唯一活动编号，不同意时给出不同意的理由。