[发明专利]一种基于事项关联网络的政务主题事项联办方法与系统

权利要求书

1.一种基于事项关联网络的政务主题事项联办方法，其特征在于，包括步骤：

1)构建政务事项知识库：依据政务事项数据构建政务事项知识库，所述知识库包含部门、事项、材料三类实体以及实体之间的依赖关系；

部门实体的属性包括部门ID和部门名称等属性，事项实体的属性包括事项ID、事项名称和事项办理时限等，材料实体的属性包括材料ID和材料名称等；

依赖关系包括：(1)部门D→事项I，表示部门D可办理事项I；(2)材料M→事项I，表示办理事项I需要材料M；(3)事项I→材料M，表示事项I办理成功后会产生材料M；其中，A→B表示B依赖于A；

2)构建部门关联网络：基于政务事项知识库，将三类实体作为网络中的三类节点：部门、事项与材料节点；根据节点间的依赖关系形成网络中节点间的边，根据节点间的边建立部门节点与部门节点的关联关系，边的指向性用于区分节点的前后顺序，依赖关系A→B的指向表示A前置于B，B后置于A；所述部门节点与部门节点的关联关系为在网络中两部门节点与相同事项或材料产生连接的情况；将两部门节点之间有关联关系的材料个数作为部门关联关系权重；

3)划分部门虚拟社团：根据部门关联关系权重对部门节点进行聚类，形成不同虚拟社团，社团内部的节点关联程度较高，社团之间关联程度较低；

4)构建事项关联网络：遍历虚拟社团内部所有部门节点，查询与各部门节点相连的所有事项节点及与该事项节点相连的材料节点，根据节点间的边建立事项节点与事项节点的关联关系，形成部门社团内的事项关联网络；所述事项节点与事项节点的关联关系为在网络中两事项节点与相同材料产生连接的情况；将两事项节点之间有关联关系的材料个数作为事项关联关系权重；

5)挖掘主题事项：遍历事项关联网络中所有事项节点，将与k个以上其他后置事项节点有关联关系的事项节点作为主题事项节点，k为预设的阈值，将与各主题事项关联的事项作为该主题事项的联办事项；采集各主题事项节点的业务数据，并根据业务数据确定主题事项的优先级，按优先级由高到低地将主题事项形成列表并输出；所述主题事项列表中，每个主题事项的相关内容包括联办事项、事项实体的属性以及所需材料；

其中，步骤3)中采用Fast Unfolding社团划分算法对部门节点进行聚类，具体步骤是：

A)初始阶段：各部门节点单独划分为一个社团；

B)循环步骤：

B1)从部门关联网络中取出与各部门节点的有关联关系的部门节点以及对应部门关联关系权重，计算当前社团划分下的模块度Q作为当前模块度Q_c：

其中，A_i,j表示i部门节点与j部门节点之间的部门关联关系权重；表示部门关联网络中所有部门节点关联关系权重的总和，表示部门节点i的关联关系权重总和；c_i表示部门节点i所归属的社团ID值；c_j，表示部门节点j所归属的社团ID值；δ(c_i,c_j)为指示函数，当部门节点i与部门节点j在同一社团时，δ(c_i,c_j)为1，反之为0；

B2)取出一个社团作为当前社团；

B3)社团划分更新：在不属于当前社团的部门节点中取出一个进行更新，将该部门节点脱离原属社团，加入到当前社团，即更新该部门节点的社团ID值为当前社团的ID值；

B4)计算社团划分更新后的模块度Q作为更新模块度Qu，比较Qc与Qu，若Qu大于Qc，则接受当前更新，将更新模块度Qu作为当前社团划分下的模块度，否则不接受更新；判断是否遍历完毕所有不属于当前社团的部门节点，如是，则执行步骤B5)，否则返回步骤B3)；

B5)判断是否遍历完毕所有社团，如是，且一次循环更新完成则执行步骤B6)，否则返回步骤B2)；

B6)若本次循环更新中，所有更新均没有被接受，则以当前社团划分作为最终的聚类结果，否则返回步骤B1)。

2.如权利要求1所述方法，其特征在于，在步骤5)中按主题事项优先级由高到低地排序输出之前，还需执行步骤6)的主题事项联办优化操作，得到最终的主题事项列表：

对于每个主题事项，将其与联办事项各自所需的材料列表进行合并，去除重复材料，并且去除可由主题事项或联办事项产生的材料，得到联办优化后所需的材料列表。