专利摘要

本发明公开一种面向PPI网络比对的图匹配约束求解符号方法，利用图结构中的约束关系建立CSP模型(其中建立最短路径的约束条件)、采用基于图的回溯算法、结合OBDD符号技术以及包含的各项符号操作，从而达到求解子图同构问题的目的，最后将该技术引用到PPI网络比对问题中，并对该问题进行求解，给出一种面向PPI网络比对的图匹配约束求解符号技术。本发明结合求解约束满足问题的基于图的回跳算法，采用符号OBDD符号技术，发挥操作方法的优势，根据求解子图同构的约束符号求解技术，并将图匹配的符号算法应用到生物信息领域蛋白质相互作用网络比对问题中，其能够一定程度上提高问题的求解效率，降低状态空间复杂度。

专利附图

一种面向PPI网络比对的图匹配约束求解符号方法专利购买费用说明

Q：办理专利转让的流程及所需资料

A：专利权人变更需要办理著录项目变更手续，有代理机构的，变更手续应当由代理机构办理。

1：专利变更应当使用专利局统一制作的“著录项目变更申报书”提出。

2：按规定缴纳著录项目变更手续费。

3：同时提交相关证明文件原件。

4：专利权转移的，变更后的专利权人委托新专利代理机构的，应当提交变更后的全体专利申请人签字或者盖章的委托书。

Q:专利著录项目变更费用如何缴交

A：（1）直接到国家知识产权局受理大厅收费窗口缴纳,（2）通过代办处缴纳，（3）通过邮局或者银行汇款,更多缴纳方式

Q：专利转让变更，多久能出结果

A：著录项目变更请求书递交后，一般1-2个月左右就会收到通知，国家知识产权局会下达《转让手续合格通知书》。