一种个人关系及事件数字化建模与搜索方法.pdf

《一种个人关系及事件数字化建模与搜索方法.pdf》由会员分享，可在线阅读，更多相关《一种个人关系及事件数字化建模与搜索方法.pdf（14页珍藏版）》请在专利查询网上搜索。

1、10申请公布号CN101963990A43申请公布日20110202CN101963990ACN101963990A21申请号201010504885022申请日20101009G06F17/3020060171申请人吴刚地址210007江苏省南京市苜蓿园大街240号29幢903室72发明人吴刚74专利代理机构南京理工大学专利中心32203代理人朱显国54发明名称一种个人关系及事件数字化建模与搜索方法57摘要人际关系是社会网络研究中一个十分重要的领域，越来越受到广大学者的关注。“人脉”一词日益流行，并成为人们不可或缺的一项社会资源。个人关系及事件数字化建模与搜索方法属社会计算的一个应用基础型研。

2、究领域，为建立实用的数字化人际关系网络与应用提供支撑服务。首先定义了事件概念模型，基于建立相关角色链的方法实现其相关人员关系挖掘分析；接着基于一种特征三叉树结构建立个体关系概念模型，给出其数字化系统实现方法，构建个体的家族关系网络，依据个体的生命周期事件关联构建个体的社会关系网络；挖掘、计算家族文化及其家族内关联关系、与其关联的社会关系及其关联数和关联度，全面反映个体的关联信息，并给出了具体的搜索方法。51INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书6页附图5页CN101963991A1/2页21一种个人关系及事件数字化建模方法，其特征在于，包括以下步骤步骤1。

3、、建立事件概念模型，将事件信息数字化为事件基本信息和与该基本信息相关人物链表的数据节点；所述事件基本信息为事件编号、事件名称以及描述事件中除人物外的各种属性值，所述各种属性值是指时间、地点、时间描述、图像、视频等数据；具体操作如下1对事件基本信息进行定义，具体包括事件编号、事件名称以及描述事件中除人物外的各种属性值；2对事件节点人物链表进行数字化建模，具体为将事件人物数字化成动态单向链表，其中链表的节点包含数据域和指向下一节点的指针，数据域由指向相关个体节点的指针以及其在该事件中扮演的角色参数组成；3对事件人物的角色和参数进行定义，具体为将事件人物定义为决策者、执行者和参与者三种不同的角色，并。

4、且设定个体对于事件的重要程度为P，其中决策者参数为F，执行者参数为G，参与者参数为H，F、G、H均是大于0而小于1的常数，并且FGH；相关个体关联的紧密程度为C，其中CPAPB，A、B为具体个体；步骤2、建立个体关系概念模型，将个体信息数字化为个体基本信息，并将其数字化为配偶链表、孩子链表、社会关系链表以及关联事件链表的数据节点；具体操作如下1对个体节点个体基本信息进行定义，具体包括个体编号、姓、名、其他属性值、决策者频度、执行者频度、参与者频度、指向父亲节点的指针、指向母亲节点的指针；2将决策者频度定义为作为决策者角色参加事件的次数；3将执行者频度定义为作为执行者角色参加事件的次数；4将参与。

5、者频度定义为作为参与者角色参加事件的次数；5对个体节点的配偶链表进行数字化建模，具体为按时间顺序将配偶信息数字化成动态单向链表，其中链表的节点包含指向配偶节点的指针、开始时间、结束时间以及指向下一个节点的指针；6对个体节点的孩子链表进行数字化建模，具体为按出生事件顺序将孩子信息数字化成动态单向链表，其中链表的节点包含指向孩子节点的指针以及指向下一个节点的指针；7对个体节点的社会关系链表进行数字化建模，具体为将社会关系信息数字化成动态单向链表，其中链表的节点包含数据域和指向下一个节点的指针，数据域由指向社会关系节点的指针、关联数、关联度以及与该社会关系关联的事件链表组成；8将社会关系中的关联数定。

6、义为个体之间存在事件相关联的数量；9将社会关系中的关联度定义为个体之间存在社会关系的紧密程度，由个体共同参与事件所属人物角色特性来决定，其中A、B为两个个体，N为关联数；10对个体节点的关联事件链表进行数字化建模，具体为将关联事件数字化成动态单向链表，其中链表的节点包含指向关联事件的指针、扮演角色参数以及指向下一个节点的指针；11将基于特征三叉树结构个人关系模型定义为将个体节点的配偶链表、孩子链表、社会关系链表视为其三个子节点，每个子节点的配偶链表、孩子链表、社会关系链表又权利要求书CN101963990ACN101963991A2/2页3可视为三个孙节点，由此组成标准的三叉树结构。2一种基于。

7、权利要求1所述模型的搜索方法，其特征在于，包括以下步骤步骤1、队列初始化；步骤2、访问个体节点，并入队；步骤3、判断队列是否为空，若为空则转到步骤9，不为空转到步骤4；步骤4、访问队首节点的父亲、母亲节点，并将当前访问节点入队；步骤5、访问队首节点的配偶链表的各个节点，并将当前访问节点入队；步骤6、访问队首节点的孩子链表的各个节点，并将当前访问节点入队；步骤7、访问队首节点的社会关系链表的各个节点，并将当前访问节点入队；步骤8、删除队首节点，转到步骤3；步骤9、结束。权利要求书CN101963990ACN101963991A1/6页4一种个人关系及事件数字化建模与搜索方法技术领域0001本发明。

8、属于计算机技术应用领域，特别是一种个人关系及事件数字化建模与搜索方法。背景技术0002随着社会的发展，人们越来越重视人际关系的发展，“人脉”一词也随着时代的进步而日益流行，并成为人们不可或缺的一项社会资源，因此有关“人脉”的个人关系管理PRM也逐渐成为时髦的用语。现在也有很多专利、论文都在讨论怎样建立个人关系、管理个人关系和用好个人关系0003中国专利CN2007100634168公开了一种关于家谱数字化的方法20078，该方法为树状或森林状结构的数字化家谱方法，其特点在于将家谱中的“人”作为树状或森林状结构的一个数据节点，并使用支持统一码四字节编码汉字超大字符集及其输入法进行数据加工，并且把。

9、家谱作为“目录树结构”方式呈现在网页页面或桌面应用程序的界面上。但是该件专利只是给出了个人的家谱数字化方法，不能全面反应人际关系，且都无法反应这些关系所包含的内容和事件。0004中国专利CN200710177066公开了在大规模社会网络中基于路径评分的个人关系发现方法20083，其特征在于基于通用的社会网络，定义了基于权重的路径评分，再查找出每两个人之间的最短路径，然后开始查找指定的两个人之间的路径长度不大于最短路径的基于倍数的所有路径，最后按照路径评分的顺序把所有路径返回给用户，支持人与人之间的关系快速查找或供研究者进行关系发现。但是该专利只是给出了搜索个人的社会关系方法，并没有对于人与人之。

10、间的关系加以详细的说明，也无法反应这些关系所包含的内容和事件。发明内容0005本发明所解决的技术问题在于提供一种个人关系及事件数字化建模与搜索方法，该方法能够全面反应人际关系及这些关系所包含的内容和事件。0006实现本发明目的的技术解决方案为一种个人关系及事件数字化建模方法，包括以下步骤0007步骤1、建立事件概念模型，将事件信息数字化为事件基本信息和与该基本信息相关人物链表的数据节点；所述事件基本信息为事件编号、事件名称以及描述事件中除人物外的各种属性值，所述各种属性值是指时间、地点、时间描述、图像、视频等数据；具体操作如下00081对事件基本信息进行定义，具体包括事件编号、事件名称以及描述。

11、事件中除人物外的各种属性值；00092对事件节点人物链表进行数字化建模，具体为将事件人物数字化成动态单向链表，其中链表的节点包含数据域和指向下一节点的指针，数据域由指向相关个体节点说明书CN101963990ACN101963991A2/6页5的指针以及其在该事件中扮演的角色参数组成；00103对事件人物的角色和参数进行定义，具体为将事件人物定义为决策者、执行者和参与者三种不同的角色，并且设定个体对于事件的重要程度为P，其中决策者参数为F，执行者参数为G，参与者参数为H，F、G、H均是大于0而小于1的常数，并且FGH；相关个体关联的紧密程度为C，其中CPAPB，A、B为具体个体；0011步骤2。

12、、建立个体关系概念模型，将个体信息数字化为个体基本信息，并将其数字化为配偶链表、孩子链表、社会关系链表以及关联事件链表的数据节点；具体操作如下00121对个体节点个体基本信息进行定义，具体包括个体编号、姓、名、其他属性值、决策者频度、执行者频度、参与者频度、指向父亲节点的指针、指向母亲节点的指针；00132将决策者频度定义为作为决策者角色参加事件的次数；00143将执行者频度定义为作为执行者角色参加事件的次数；00154将参与者频度定义为作为参与者角色参加事件的次数；00165对个体节点的配偶链表进行数字化建模，具体为按时间顺序将配偶信息数字化成动态单向链表，其中链表的节点包含指向配偶节点的指。

13、针、开始时间、结束时间以及指向下一个节点的指针；00176对个体节点的孩子链表进行数字化建模，具体为按出生事件顺序将孩子信息数字化成动态单向链表，其中链表的节点包含指向孩子节点的指针以及指向下一个节点的指针；00187对个体节点的社会关系链表进行数字化建模，具体为将社会关系信息数字化成动态单向链表，其中链表的节点包含数据域和指向下一个节点的指针，数据域由指向社会关系节点的指针、关联数、关联度以及与该社会关系关联的事件链表组成；00198将社会关系中的关联数定义为个体之间存在事件相关联的数量；00209将社会关系中的关联度定义为个体之间存在社会关系的紧密程度，由个体共同参与事件所属人物角色特性来。

14、决定，其中A、B为两个个体，N为关联数；002110对个体节点的关联事件链表进行数字化建模，具体为将关联事件数字化成动态单向链表，其中链表的节点包含指向关联事件的指针、扮演角色参数以及指向下一个节点的指针；002211将基于特征三叉树结构个人关系模型定义为将个体节点的配偶链表、孩子链表、社会关系链表视为其三个子节点，每个子节点的配偶链表、孩子链表、社会关系链表又可视为三个孙节点，由此组成标准的三叉树结构。0023一种基于上述模型的搜索方法，包括以下步骤0024步骤1、队列初始化；0025步骤2、访问个体节点，并入队；0026步骤3、判断队列是否为空，若为空则转到步骤9，不为空转到步骤4；002。

15、7步骤4、访问队首节点的父亲、母亲节点，并将当前访问节点入队；0028步骤5、访问队首节点的配偶链表的各个节点，并将当前访问节点入队；0029步骤6、访问队首节点的孩子链表的各个节点，并将当前访问节点入队；说明书CN101963990ACN101963991A3/6页60030步骤7、访问队首节点的社会关系链表的各个节点，并将当前访问节点入队；0031步骤8、删除队首节点，转到步骤3；0032步骤9、结束。0033本发明与现有技术相比，其显著优点1采用特征三叉树结构来全面反映个体的家族关系、并且通过关联事件勾画出社会关系；2本发明具有模型结构清晰、个体家族关系全面、可深度挖掘分析个体社会关系以。

16、及生平事件等优点，具有可描述的模型结构，可以全面反映个体的关系网络及生平事件。0034下面结合附图对本发明做进一步详细的描述。附图说明0035图1为一种个人关系及事件数字化建模与搜索方法实现流程图。0036图2为事件概念模型图。0037图3为事件概念模型数字化实现图。0038图4为个体关系概念模型图。0039图5为个体关系概念模型数字化实现图。0040图6为简化后的个体节点模型图。0041图7为特征三叉树结构的个人关系模型图。0042图8为个人关系搜索流程图。具体实施方式0043结合图1，本发明首先建立了一种事件概念模型，其特点在于基于建立相关角色链的方法实现了相关人员关系挖掘分析；接着基于一。

17、种特征三叉树结构建立个体关系概念模型，给出其数字化系统实现方法，构建个体的家族关系网络，依据个体的生命周期事件关联构建个体的社会关系网络；挖掘、计算家族文化及其家族内关联关系、与其关联的社会关系及其关联数和关联度，全面反映个体的关联信息，最后给出了具体的搜索方法。具体如下0044第一步、一种个人关系及事件数字化建模方法，包括以下步骤0045步骤1、结合图2、图3，建立事件概念模型，将事件信息数字化为事件基本信息和与该基本信息相关人物链表的数据节点；所述事件基本信息为事件编号、事件名称以及描述事件中除人物外的各种属性值，所述各种属性值是指时间、地点、时间描述、图像、视频等数据；由于个人生平事迹的。

18、记载可以重要事件的形式来表述，一般一个事件可从事件的名称、发生时间、地点、事件内容、视频媒体和相关人物等多方面来描述，如图2所示事件概念模型。事件概念具体数字化实现方法本发明按事件基本信息表和相关人物链表两部分结构实现，如图3所示事件概念模型数字化实现图。其中事件编号唯一标识事件的编号；事件名称事件的具体名称；事件信息表描述事件中除人物外的各种属性，用一个关系表来记载事件的基本信息，例如时间、地点、事件描述、图像、视频等。具体操作如下00461对事件基本信息进行定义，具体包括事件编号、事件名称以及描述事件中除人物外的各种属性值；00472对事件节点人物链表进行数字化建模，具体为将事件人物数字化。

19、成动态单向链表，其中链表的节点包含数据域和指向下一节点的指针，数据域由指向相关个体节点说明书CN101963990ACN101963991A4/6页7的指针以及其在该事件中扮演的角色参数组成；00483对事件人物的角色和参数进行定义，具体为将事件人物定义为决策者、执行者和参与者三种不同的角色，以期通过这些不同的角色来描述个体对于事件的重要程度以及相关个体通过事件关联的紧密程度，并且设定个体对于事件的重要程度为P，其中决策者参数为F，执行者参数为G，参与者参数为H，F、G、H均是大于0而小于1的常数，并且FGH；相关个体关联的紧密程度为C，其中CPAPB，A、B为具体个体；0049例如通过调查我。

20、们可以得知个体对于事件的重要程度，决策者参数F为08，执行者参数G为05，参与者参数H为02，假设在某个事件中小李作为决策者角色，小赵作为执行者角色，那么他们对于事件的重要程度分别为08和05，那么他们关联的紧密程度C080504。0050步骤2、结合图4、图5、图6、图7，建立个体关系概念模型，将个体信息数字化为个体基本信息，并将其数字化为配偶链表、孩子链表、社会关系链表以及关联事件链表的数据节点；0051在现实社会中，人与人之间的关系有三种血缘关系、婚姻关系以及非血缘、非婚姻的社会关系，如图4所示，其中血缘关系包括父亲、母亲、孩子、兄弟姐妹；婚姻关系就是配偶；非血缘、非婚姻的社会关系包括朋。

21、友、同事、同学等，在这里我们把这些关系统一简称为社会关系，该种关系均由人与人之间共同参与某些事件建立。进一步分析我们发现，对于个人来说父亲、母亲都是唯一的关系，因此我们只要定义指针直接指向相关节点即可；而对于配偶、孩子、兄弟姐妹、社会关系都存在多个的可能，因此我们定义了指针链表来存放指向这些相关节点的信息；兄弟姐妹关系可以通过父亲节点的孩子链表进行查找，因此我们在个体节点定义时省略了该种关系的描述。因此在本发明中我们将个体关系定义为父亲、母亲、配偶、孩子以及社会这五种关系。0052结合图5，个体关系概念模型结构，包含入下具体信息0053个人编号唯一标示个人的标号；0054姓个人的姓氏；0055。

22、名个人的名字；0056决策者频度个人作为决策者角色参加事件的次数；0057执行者频度个人作为执行者角色参加事件的次数；0058参与者频度个人作为参与者角色参加事件的次数；0059个体基本信息表描述个人详细信息，例如出生年月、出生地、学历、学位以及工作单位、家庭地址等基本信息；0060关联事件链表按照个体生命周期顺序地存储与个体相关的重要事件信息，是一个动态单向链表，数据域存放指向该关联事件的指针以及扮演的角色组成；0061配偶链表按时间顺序地存放个体的配偶信息，是一个动态单向链表，数据域由指向配偶的指针、开始时间以及结束时间组成；0062孩子链表按时间顺序存放个体的孩子信息，是一个动态单向链表。

23、，节点的数据域存放指向孩子的指针；0063社会关系链表描述个体的社会关系信息，可用一个动态单向链表描述，其数据域信息由关联事件链表扩展动态生成，分别根据关联度以及关联数进行排序，数据域由指向说明书CN101963990ACN101963991A5/6页8社会关系个体的指针、关联数、关联度以及与该社会关系与个体关联的事件链表组成，其中社会关系的关联事件链表也为动态单向链表，数据域存放指向关联事件的指针；0064关联数和关联度关联数为个体之间存在重要事件相关联的次数，关联度为个体之间存在社会关系的紧密程度，由他们参与共同事件所属人物角色特性来决定；假设有A、B两个具体的个体，他们存在事件关联有N次。

24、，则他们的关联数N；那么他们之间的0065结合图6，在个体节点的模型图基础上，重点分析个体的配偶、孩子、社会关系三条链，就得到了一个具有三个分支结构三叉树结构的简化个体节点模型。结合图7，针对每个节点来说都有三个分支分别指向配偶、孩子以及社会关系，其不断向下扩展，我们就可以构造出一个特征的三叉树结构的个人关系模型。0066本步骤具体操作如下00671对个体节点个体基本信息进行定义，具体包括个体编号、姓、名、其他属性值、决策者频度、执行者频度、参与者频度、指向父亲节点的指针、指向母亲节点的指针；00682将决策者频度定义为作为决策者角色参加事件的次数；00693将执行者频度定义为作为执行者角色参。

25、加事件的次数；00704将参与者频度定义为作为参与者角色参加事件的次数；00715对个体节点的配偶链表进行数字化建模，具体为按时间顺序将配偶信息数字化成动态单向链表，其中链表的节点包含指向配偶节点的指针、开始时间、结束时间以及指向下一个节点的指针；00726对个体节点的孩子链表进行数字化建模，具体为按出生事件顺序将孩子信息数字化成动态单向链表，其中链表的节点包含指向孩子节点的指针以及指向下一个节点的指针；00737对个体节点的社会关系链表进行数字化建模，具体为将社会关系信息数字化成动态单向链表，其中链表的节点包含数据域和指向下一个节点的指针，数据域由指向社会关系节点的指针、关联数、关联度以及与。

26、该社会关系关联的事件链表组成；00748社会关系中的关联数定义为个体之间存在事件相关联的数量；00759社会关系中的关联度定义为个体之间存在社会关系的紧密程度，由个体共同参与事件所属人物角色特性来决定，其中A、B为两个个体，N为关联数；007610对个体节点的关联事件链表进行数字化建模，具体为将关联事件数字化成动态单向链表，其中链表的节点包含指向关联事件的指针、扮演角色参数以及指向下一个节点的指针；007711将基于特征三叉树结构个人关系模型定义为将个体节点的配偶链表、孩子链表、社会关系链表视为其三个子节点，每个子节点的配偶链表、孩子链表、社会关系链表又可视为三个孙节点，由此组成标准的三叉树结。

27、构。0078第二步、基于上述概念模型建立相应的数据库。0079第三步、结合图8，一种个人关系及事件的搜索方法，包括以下步骤说明书CN101963990ACN101963991A6/6页90080步骤1、队列初始化；0081步骤2、访问个体节点，并入队；0082步骤3、判断队列是否为空，若为空则转到步骤9，不为空转到步骤4；0083步骤4、访问队首节点的父亲、母亲节点，并将当前访问节点入队；0084步骤5、访问队首节点的配偶链表的各个节点，并将当前访问节点入队；0085步骤6、访问队首节点的孩子链表的各个节点，并将当前访问节点入队；0086步骤7、访问队首节点的社会关系链表的各个节点，并将当前访。

28、问节点入队；0087步骤8、删除队首节点，转到步骤3；0088步骤9、结束。0089通过上述方法可以搜索出需要的个人关系信息。本发明具有模型结构清晰、个体家族关系全面、可深度挖掘分析个体社会关系以及生平事件等优点，具有可描述的模型结构，可以全面反映个体的关系网络及生平事件。说明书CN101963990ACN101963991A1/5页10图1图2说明书附图CN101963990ACN101963991A2/5页11图3图4说明书附图CN101963990ACN101963991A3/5页12图5图6说明书附图CN101963990ACN101963991A4/5页13图7说明书附图CN101963990ACN101963991A5/5页14图8说明书附图CN101963990A。