CN108829833B - 一种基于社交关系碎片数据的模糊搜索方法 - Google Patents
一种基于社交关系碎片数据的模糊搜索方法 Download PDFInfo
- Publication number
- CN108829833B CN108829833B CN201810627771.1A CN201810627771A CN108829833B CN 108829833 B CN108829833 B CN 108829833B CN 201810627771 A CN201810627771 A CN 201810627771A CN 108829833 B CN108829833 B CN 108829833B
- Authority
- CN
- China
- Prior art keywords
- intimacy
- data
- friend
- theta
- account
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 14
- 239000012634 fragment Substances 0.000 title claims abstract description 10
- 239000011159 matrix material Substances 0.000 claims abstract description 11
- GNFTZDOKVXKIBK-UHFFFAOYSA-N 3-(2-methoxyethoxy)benzohydrazide Chemical compound COCCOC1=CC=CC(C(=O)NN)=C1 GNFTZDOKVXKIBK-UHFFFAOYSA-N 0.000 claims description 4
- FGUUSXIOTUKUDN-IBGZPJMESA-N C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 Chemical compound C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 FGUUSXIOTUKUDN-IBGZPJMESA-N 0.000 claims description 4
- 238000004891 communication Methods 0.000 claims description 3
- 238000013467 fragmentation Methods 0.000 claims 2
- 238000006062 fragmentation reaction Methods 0.000 claims 2
- 238000010845 search algorithm Methods 0.000 abstract description 3
- 238000003012 network analysis Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002708 enhancing effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000011840 criminal investigation Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000002040 relaxant effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种模糊搜索算法，在数据不完整不准确的情况下仍然能够有效工作。首先，获取与目标好友关系密切的几种已知好友账号，通过集合运算求得已知账号的直接好友和间接好友，并生成有向图。并分别根据数据可靠度、独立联络路径数来合并计算两账号之间的亲密度，并通过矩阵列表，最后按列对每个目标好友亲密度求和，得出结果。该种方法创造性地提出一种适应碎片数据场合的社交搜索模型，通过间接社交关系弥补数据缺失，通过多重联络关系增强数据可靠程度。该算法也通过动态规划等手段降低计算复杂度，确保能够在海量社交数据中迅速搜索出结果。
Description
技术领域
本发明涉及社交网络领域，尤其涉及一种数据搜索方法。
背景技术
目前随着信息通信技术的发展，通过至少一个以上的主机服务器实时向多个加入者方提供多种领域信息的信息提供技术的开发。基于此，假定我们持有一种常用社交软件的数据，比如QQ、微信或者微博等，里面会记录账号及账号之间的好友关系。这样我们就可以通过这种好友关系找到熟人的熟人。反之，若我们已知5个人A、B、C、D、E关系密切，如果我们已经确定B、C、D、E的账号b、c、d、e，但A的账号未知，我们可分析b、 c、d、e的共同好友来把A的账号锁定在很小的范围，并通过其他辅助手段确定A的账号。若我们持有的社交数据是完整准确的，则搜寻A账号仅对b、c、d、e的好友列表作需要交集运算。
但在实际中数据往往无法从官方完整获取，而是通过各种渠道采集和收集，得到的数据残缺不全甚至可能包含错误信息。而传统的社交网络分析算法均基于完整且可靠的数据，如果数据不完整或者数据来源出错，这就会影响我们排查的准确性和快速性。例如，在警察刑事侦查中，警察需要快速准确找到与被害者或者被害者家属密切相关的人，而如果采取的信息不全或者是错误信息，就会不能很快确定一个精准的范围，导致办案时间延长，办案不准确，很影响警察的办案效率。这也可以运用在好友搜索或者是商业搜索上，我们需要发明出一种搜索方法，它在数据不完整不准确的情况下仍然能够确定一个比较小的范围，并且能快速搜索到可信度较高的目标账号。
发明内容
针对现有技术中所存在的不足，本文提出一种模糊搜索算法，在数据不完整不准确的情况下仍然能够有效工作。该算法的主要贡献在于创造性地提出一种适应碎片数据场合的社交搜索模型，通过间接社交关系弥补数据缺失，通过多重联络关系增强数据可靠程度，而传统的社交网络分析算法均基于完整且可靠的数据。该算法也通过动态规划等手段降低计算复杂度，确保能够在海量社交数据中迅速搜索出结果。
为实现上述目的，本发明采用了如下的技术方案：一种基于社交关系碎片数据的模糊搜索方法，包括以下步骤：
步骤a：、获取n(n大于等于1)个与目标账号关系密切的已有账号；
步骤b：、输入已有账号a1、a2、…、an，还需要输出的候选目标账号数量m(m大于等于1)；
步骤c：确定已有账号的直接好友关系：
令V0表示a1、a2、…、an的集合，V'表示a1、a2、…、an的好友的集合，进行集合运算：V1＝V′\V0，令E1表示V0到V1的好友关系的集合；
步骤d：确定已有账号的间接好友关系(两人都与另一个人是好友，则他们彼此为间接好友)：
令V″表示V1中账号的好友的集合，再次进行集合运算：V2＝V″\V0，令E2表示V1到V2的好友关系的集合；
步骤e：生成有向图G＝(V，E)：其中顶点的集合V＝V0∪V1∪V2，边的集合E＝E1∪E2；对E的各条边，两者为直接好友关系，以相应的两者之间的亲密度θ作为边权重；
步骤f：创建|V0|×|V1∪V2|的矩阵：记录已有账号与目标账号之间的亲密度；
(1)首先计算E1中的各对好友关系，以边的权重初始化对应表格；其他表格则初始化为0；
(2)再根据E2中的各对好友关系计算对应间接好友的亲密度；根据公式θ(a，c)＝θ(a，b)θ(b，c)/(θ(a，b)+θ(b，c))计算a、c之间的亲密度，b为a、c的共同好友；
(3)根据两账号之间的独立联络路径数，更新表格中两账号的亲密度数据；若两账号 a、c之间的联络路径不止一条，然后根据公式θ+＝θ′-θ×θ′计算更新a、c之间的亲密度，其中θ′为新增路径的亲密度；
步骤g：对矩阵按列求和，然后把结果按从大到小排序，以前m个值作为最佳匹配结果输出。
进一步的，所述两直接好友的亲密度，在数据可靠的情况下，对于任意两个账号a、b，如果a、b具有好友关系，则亲密度θ(a，b)＝θ(b，a)＝1；在数据不可靠的情况下，我们用可靠度充当亲密度来衡量不同来源的数据。可靠度为一个百分比，最大为1；如果a、b之间既不是好友也不是间接好友，则θ(a，b)＝θ(b，a)＝0。
本发明的原理为：在搜索数据可能缺失时，我们要想通过现有的好友账号找到目标账号，会使搜索范围变得很大很宽，不利于我们快速准确找到可能的目标账号，此时，我们首先要适当放宽匹配条件，比如已知5个人A、B、C、D、E关系密切，A账号未知，在数据缺失时，很可能其中一个账号比如E的账号未被采集而只是采集了B、C、D的账号，或者E与A的好友关系并未收集到数据中，这要求我们要放宽匹配条件，不要求必须是全部人的好友，要想使数据更准确则只要搜索出B、C、D、E中尽可能多的好友。
另一方面，如果直接好友关系缺失，我们还要考虑间接的好友关系，如果两人都与另一个人是好友，则他们彼此为间接好友，这说明两人在现实世界中很可能是相识的，只是他们的好友关系没有被采集，也有可能两人并不使用该社交软件联系。另一个需要考虑的是数据的可靠程度。从不同渠道采集的数据，其可靠性也有所不同。在数据可靠的情况下，如果a、b具有好友关系，则两者亲密度θ(a，b)＝θ(b，a)＝1。在数据不可靠的情况下，我们用可靠度充当亲密度来衡量不同来源的数据。如果a、b之间既不是好友也不是间接好友，则两者之间亲密度为θ(a，b)＝θ(b，a)＝0。
如果两人的好友关系可以从不同的渠道印证，则其整体可靠性要高于其中的任一渠道的可靠性。我们可以将不同渠道的亲密度按照公式θ+＝θ′-θ×θ＇进行合并亲密度。显然，在数据非常不可靠的情况下，多渠道印证能显著增强结论的可靠性。而在单一渠道已经比较可靠的情况下，多渠道的增强效果就没有那么明显。
这样一来我们通过放宽匹配条件、采集间接好友账号就能确定一系列目标账号，这能有效防止搜索账号遗漏，但是此范围较大，我们如何能从这么多目标范围里找到最为准确的目标账号呢。这就要求我们要把数据来源的可靠性一并考虑进去，对数据来源的可靠性进行量化，通过多重联络关系增强数据可靠程度，采用上述对亲密度的计算方法，对于任意两个账号a、b，我们可以用亲密度θ(a，B)对其关系进行量化，最后再对目标好友亲密度进行求和，数值越大，则可能性越大，根据最终数值大小确定输出目标账号。
相比于现有技术，本发明具有如下有益效果：本发明提供了一种基于社交关系碎片数据的模糊搜索方法，在数据不完整不准确的情况下仍然能够有效工作。该算法的主要贡献在于创造性地提出一种适应碎片数据场合的社交搜索模型，通过间接社交关系弥补数据缺失，通过多重联络关系增强数据可靠程度，而传统的社交网络分析算法均基于完整且可靠的数据。该算法也通过动态规划等手段降低计算复杂度，确保能够在海量社交数据中迅速搜索出结果。
附图说明
图1为本发明实施例一中提供的关系链的示意图；。
图2为本发明实施例二中提供的关系链的示意图。
具体实施方式
下面结合附图及实施例对本发明中的技术方案进一步说明。
实施例1
如图1所示，本发明提出了一种基于社交关系碎片数据的模糊搜索方法，
步骤a：获取已知账号a、b、c、d，需要输出的候选目标账号数量为2，
步骤b：输入已知账号a、b、c、d，
步骤c：确定已有账号的直接好友关系：
令V0表示a、b、c、d的集合，V0＝{a，b，c，d}，V'表示a、b、c、d的好友的集合， V＇＝{b，c｝∪{a，e}∪{a，e，f}∪{f，g}＝{a，b，c，e，f，g}，进行集合运算：V1＝V′\V0， V1＝V′\V0＝{e，f，g}，令E1表示V0到V1的好友关系的集合，则E1＝{<b，e>，<c，e>，< c，f>，<d，f>，<d，g>}；
步骤d：确定已有账号的间接好友关系(两人都与另一个人是好友，则他们彼此为间接好友)：
令V″表示V1中账号的好友的集合，V″＝{b，c，f，g}∪{c，d}∪{d，e}＝{b，c，d，e，f，g}，再次进行集合运算：V2＝V″\V0，V2＝V″\V0＝{e，f，g}，令E2表示V1到V2的好友关系的集合，E2＝{<e，f>，<e，g>，<f，e>，<g，e>}，注意e和g的好友关系以不同顺序两次添加到E2中；
步骤e：生成有向图G＝(V，E)：如图1所示，其中顶点的集合V＝V0∪V1∪V2，边的集合E＝E1∪E2；对E的各条边，以相应的两者之间的亲密度θ作为边权重；
步骤f：创建|V0|×|V1∪V2|的矩阵：记录已有账号与目标账号之间的亲密度；
(1)首先计算E1中的各对好友关系，以边的权重初始化对应表格；其他表格则初始化为0；初始化|V0|×|V1∪V2|的矩阵如下：
| e | f | g | |
| a | 0 | 0 | 0 |
| b | 1 | 0 | 0 |
| c | 0.3 | 0.8 | 0 |
| d | 0 | 0.4 | 0.8 |
(2)再根据对E2中的各对好友关系计算对应间接好友的亲密度，把计算出的亲密度合并到矩阵中对应的表格中；
对E2关系<e，f>，得路径b->e->f的亲密度为1×1/(1+1)＝0.5，由此更新θ(b，f)＝0+0.5-0×0.5＝0.5，路径c->e->f的亲密度为0.3×1/(0.3+1)＝0.23，由此更新θ(c，f)＝0.8+0.23-0.8×0.23＝0.85；
| e | f | g | |
| a | 0 | 0 | 0 |
| b | 1 | 0.5 | 0 |
| c | 0.3 | 0.85 | 0 |
| d | 0 | 0.4 | 0.8 |
对E2关系<e，g>，得路径b->e->g的亲密度为1×0.6/(1+0.6)＝0.38，由此更新θ(b，g)＝0+0.38-0×0.38＝0.38，路径c->e->g的亲密度为0.3×0.6/(0.3+0.6)＝0.2，由此更新θ(c，g)＝0+0.2-0×0.2＝0.2；
| e | f | g | |
| a | 0 | 0 | 0 |
| b | 1 | 0.5 | 0.38 |
| c | 0.3 | 0.85 | 0.2 |
| d | 0 | 0.4 | 0.8 |
对E2关系<f，e>，得路径c->f->e的亲密度为0.8×1/(0.8+1)＝0.44，由此更新θ(c，e)＝0.3+0.44-0.3×0.44＝0.61，路径d->f->e的亲密度为0.4×1/(0.4+1)＝0.29，由此更新θ(d，e)＝0+0.29-0×0.29＝0.29；
| e | f | g | |
| a | 0 | 0 | 0 |
| b | 1 | 0.5 | 0.38 |
| c | 0.61 | 0.85 | 0.2 |
| d | 0.29 | 0.4 | 0.8 |
对E2关系<g，e>，得路径d->g->e的亲密度为0.8×0.6/(0.8+0.6)＝0.34，由此更新θ(d，e)＝0.29+0.34-0.29×0.34＝0.53；
步骤g：对矩阵按列求和，然后把结果按从大到小排序，以前e、f作为最佳匹配结果输出。
| e | f | g | |
| a | 0 | 0 | 0 |
| b | 1 | 0.5 | 0.38 |
| c | 0.61 | 0.85 | 0.2 |
| d | 0.53 | 0.4 | 0.8 |
| 评分 | 2.14 | 1.75 | 1.38 |
实施例2
如图2所示，本发明提出了一种基于社交关系碎片数据的模糊搜索方法，
步骤a：获取已知账号a、b、c，需要输出的候选目标账号数量为2，
步骤b：输入已知账号a、b、c，
步骤c：确定已有账号的直接好友关系：
令V0表示a、b、c的集合，V0＝{a，b，c}，V'表示a、b、c的好友的集合，V′＝{b，f，g}∪{a，f}∪{d，f，g}＝{a，b，d，f，g}，进行集合运算：V1＝V′\V0，V1＝V′\V0＝{d，f，g}，令E1表示V0到V1的好友关系的集合，则E1＝{<a，f>，<a，g>，<b，f>，<c，d>，<c，f>，< c，g>｝；
步骤d：确定已有账号的间接好友关系(两人都与另一个人是好友，则他们彼此为间接好友)：
令V表示V1中账号的好友的集合，V′＝{c，e}∪{a，b，c，e，g}∪{a，c，e，f}＝{a，b，c，e，f，g}，再次进行集合运算：V2＝V″\V0，V2＝V＇＇\V0＝{e，f，g}，令E2表示V1到V2的好友关系的集合，E2＝{<d，e>，<f，e>，<f，g>，<g，e>，<g，f>}，注意f和g的好友关系以不同顺序两次添加到E2中；
步骤e：生成有向图G＝(V，E)：如图1所示，其中顶点的集合v＝v0∪V1∪V2，边的集合E＝E1∪E2；对E的各条边，两者为直接好友关系，以相应的两者之间的亲密度θ作为边权重；
步骤f：创建|V0|×|V1∪V2|的矩阵：记录已有账号与目标账号之间的亲密度；
(1)首先计算E1中的各对好友关系，以边的权重初始化对应表格；其他表格则初始化为0；初始化|V0|×|V1∪V2|的矩阵如下：
| d | e | f | g | |
| a | 0 | 0 | 1 | 1 |
| b | 0 | 0 | 1 | 0 |
| c | 0.5 | 0 | 1 | 1 |
(2)再根据对E2中的各对好友关系计算对应间接好友的亲密度，把计算出的亲密度合并到矩阵中对应的表格中；
对E2关系<d，e>，得路径c->d->e的亲密度为0.5×1/(0.5+1)＝0.33，由此更新θ(c，e)＝0+0.33-0×0.33＝0.33；
| d | e | f | g | |
| a | 0 | 0 | 1 | 1 |
| b | 0 | 0 | 1 | 0 |
| c | 0.5 | 0.33 | 1 | 1 |
对E2关系<f，e>，得路径a->f->e的亲密度为1×1/(1+1)＝0.5，由此更新θ(a，e)＝0+0.5-0×0.5＝0.5；同理可得θ(b，e)＝0+0.5-0×0.5＝0.5；路径 c->f->e的亲密度为1×1/(1+1)＝0.5，由此更新θ(c，e)＝0.33+0.5-0.33×0.5＝ 0.67；
| d | e | f | g | |
| a | 0 | 0.5 | 1 | 1 |
| b | 0 | 0.5 | 1 | 0 |
| c | 0.5 | 0.67 | 1 | 1 |
对E2关系＜f，g＞，得路径a->f->g的亲密度为1×0.5/(1+0.5)＝0.33，由此更新θ(a，g)＝1+0.33-1×0.33＝1不变；同理可知θ(c，g)＝1不变；路径b->f->g的亲密度为1×0.5/(1+0.5)＝0.33，由此更新θ(b，g)＝0+0.33-0×0.33＝0.33；
| d | e | f | g | |
| a | 0 | 0.5 | 1 | 1 |
| b | 0 | 0.5 | 1 | 0.33 |
| c | 0.5 | 0.67 | 1 | 1 |
对E2关系<g，e>，得路径a->g->e的亲密度为1×1/(1+1)＝0.5，由此更新θ(a，e)＝0.5+0.5-0.5×0.5＝0.75；路径c->g->e的亲密度为1×1/(1+1)＝0.5，由此更新θ(c，e)＝0.67+0.5-0.67×0.5＝0.84；
| d | e | f | g | |
| a | 0 | 0.75 | 1 | 1 |
| b | 0 | 0.5 | 1 | 0.33 |
| c | 0.5 | 0.84 | 1 | 1 |
对E2关系<g，f>，得路径a->g->f的亲密度为1×0.5/(1+0.5)＝0.33，由此更新θ(a，f)＝1+0.33-1×0.33＝1不变；同理可得θ(c，f)＝1不变；
| d | e | f | g | |
| a | 0 | 0.75 | 1 | 1 |
| b | 0 | 0.5 | 1 | 0.33 |
| c | 0.5 | 0.84 | 1 | 1 |
步骤g：对矩阵按列求和，然后把结果按从大到小排序，以f、g作为最佳匹配结果输出。
| d | e | f | g | |
| a | 0 | 0.75 | 1 | 1 |
| b | 0 | 0.5 | 1 | 0.33 |
| c | 0.5 | 0.84 | 1 | 1 |
| 评分 | 0.5 | 2.09 | 3 | 2.33 |
最后说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的宗旨和范围，其均应涵盖在本发明的权利要求范围当中。
Claims (3)
1.一种基于社交关系碎片数据的模糊搜索方法，其特征在于：包括以下步骤：
步骤a：获取n(n大于等于1)个与目标账号关系密切的已有账号；
步骤b：输入已有账号a1、a2、…、an，还需要输出的候选目标账号数量m(m大于等于1)；
步骤c：确定已有账号的直接好友关系：
令V0表示a1、a2、…、an的集合，V'表示a1、a2、…、an的好友的集合，进行集合运算：V1＝V′\V0，令E1表示V0到V1的好友关系的集合；
步骤d：确定已有账号的间接好友关系：
令V″表示V1中账号的好友的集合，再次进行集合运算：V2＝V″\V0，令E2表示V1到V2的好友关系的集合；
步骤e：生成有向图G＝(V,E)：其中顶点的集合V＝V0∪V1∪V2，边的集合E＝E1∪E2；对E的各条边，两者为直接好友关系，以相应的两者之间的亲密度作为边权重；
步骤f：创建|V0|×|V1∪V2|的矩阵：记录已有账号与目标账号之间的亲密度；
(1)首先计算E1中的各对好友关系，以边的权重初始化对应表格；其他表格则初始化为0；
(2)再根据E2中的各对好友关系计算对应间接好友的亲密度；根据公式θ(a,c)＝θ(a,b)θ(b,c)/(θ(a,b)+θ(b,c))计算a、c之间的亲密度，b为a、c的共同好友；
(3)根据两账号之间的独立联络路径数，更新表格中两账号的亲密度数据；若两账号a、c之间的联络路径不止一条，然后根据公式θ+＝θ′-θ×θ′计算更新a、c之间的亲密度，其中θ′为新增路径的亲密度；
步骤g：对矩阵按列求和，然后把结果按从大到小排序，以前m个值作为最佳匹配结果输出。
2.如权利要求1所述的一种基于社交关系碎片数据的模糊搜索方法，其特征在于：所述两直接好友的亲密度，在数据可靠的情况下，对于任意两个账号a、b，如果a、b具有好友关系，则亲密度θ(a,b)＝θ(b,a)＝1；在数据不可靠的情况下，用可靠度充当亲密度来衡量不同来源的数据；可靠度为一个百分比，最大为1；如果a、b之间既不是好友也不是间接好友，则θ(a,b)＝θ(b,a)＝0。
3.如权利要求1所述的一种基于社交关系碎片数据的模糊搜索方法，其特征在于；V1和V2中可以包含相同的账号，另外，如果V1中两个账号有好友关系，则会以不同顺序两次添加到E2中。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810627771.1A CN108829833B (zh) | 2018-06-15 | 2018-06-15 | 一种基于社交关系碎片数据的模糊搜索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810627771.1A CN108829833B (zh) | 2018-06-15 | 2018-06-15 | 一种基于社交关系碎片数据的模糊搜索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108829833A CN108829833A (zh) | 2018-11-16 |
| CN108829833B true CN108829833B (zh) | 2022-04-08 |
Family
ID=64142705
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810627771.1A Active CN108829833B (zh) | 2018-06-15 | 2018-06-15 | 一种基于社交关系碎片数据的模糊搜索方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108829833B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112861015A (zh) * | 2019-11-27 | 2021-05-28 | 北京达佳互联信息技术有限公司 | 一种应用程序中账户关联信息获取方法、装置及电子设备 |
| CN113486250B (zh) * | 2021-07-28 | 2023-09-05 | 中移（杭州）信息技术有限公司 | 内容推荐方法、装置、设备及计算机可读存储介质 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013170677A1 (zh) * | 2012-05-15 | 2013-11-21 | 腾讯科技（深圳）有限公司 | 用户社交网络关系圈划分方法和系统、计算机存储介质 |
| CN103823888A (zh) * | 2014-03-07 | 2014-05-28 | 安徽融数信息科技有限责任公司 | 一种基于节点亲密度的社交网站好友推荐方法 |
| CN104202319A (zh) * | 2014-08-28 | 2014-12-10 | 北京淘友天下科技发展有限公司 | 一种社交关系推荐方法及装置 |
| CN104391846A (zh) * | 2014-04-28 | 2015-03-04 | 腾讯科技（深圳）有限公司 | 社交应用公众账号搜索方法和系统 |
| CN104580385A (zh) * | 2014-12-16 | 2015-04-29 | 腾讯科技（深圳）有限公司 | 一种拓展用户关系链的方法及装置 |
| CN107846388A (zh) * | 2016-09-21 | 2018-03-27 | 腾讯科技（深圳）有限公司 | 好友亲密度确定方法及装置、账号申诉方法及装置 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7472110B2 (en) * | 2003-01-29 | 2008-12-30 | Microsoft Corporation | System and method for employing social networks for information discovery |
| US20120158720A1 (en) * | 2008-04-29 | 2012-06-21 | Microsoft Corporation | Social network powered search enhancements |
| US9104681B2 (en) * | 2011-12-27 | 2015-08-11 | Nhn Corporation | Social network service system and method for recommending friend of friend based on intimacy between users |
-
2018
- 2018-06-15 CN CN201810627771.1A patent/CN108829833B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013170677A1 (zh) * | 2012-05-15 | 2013-11-21 | 腾讯科技（深圳）有限公司 | 用户社交网络关系圈划分方法和系统、计算机存储介质 |
| CN103823888A (zh) * | 2014-03-07 | 2014-05-28 | 安徽融数信息科技有限责任公司 | 一种基于节点亲密度的社交网站好友推荐方法 |
| CN104391846A (zh) * | 2014-04-28 | 2015-03-04 | 腾讯科技（深圳）有限公司 | 社交应用公众账号搜索方法和系统 |
| CN104202319A (zh) * | 2014-08-28 | 2014-12-10 | 北京淘友天下科技发展有限公司 | 一种社交关系推荐方法及装置 |
| CN104580385A (zh) * | 2014-12-16 | 2015-04-29 | 腾讯科技（深圳）有限公司 | 一种拓展用户关系链的方法及装置 |
| CN107846388A (zh) * | 2016-09-21 | 2018-03-27 | 腾讯科技（深圳）有限公司 | 好友亲密度确定方法及装置、账号申诉方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108829833A (zh) | 2018-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11816078B2 (en) | Automatic entity resolution with rules detection and generation system | |
| Xiao et al. | Towards confidence in the truth: A bootstrapping based truth discovery approach | |
| CN110852755B (zh) | 针对交易场景的用户身份识别方法和装置 | |
| CN112420187B (zh) | 一种基于迁移联邦学习的医疗疾病分析方法 | |
| CN110415107B (zh) | 数据处理方法、装置、存储介质及电子设备 | |
| CN109584094B (zh) | 一种人际路径快速定位系统、方法及介质 | |
| CN107491992B (zh) | 一种基于云计算的智能服务推荐方法 | |
| CN106372239A (zh) | 一种基于异质网络的社交网络事件关联分析方法 | |
| CN108829833B (zh) | 一种基于社交关系碎片数据的模糊搜索方法 | |
| CN109829320B (zh) | 一种信息的处理方法和装置 | |
| US20220076279A1 (en) | Marketing engine based on traits and characteristics of prospective consumers | |
| CN112615888A (zh) | 一种网络攻击行为的威胁评估方法及装置 | |
| Liao et al. | Coronavirus pandemic analysis through tripartite graph clustering in online social networks | |
| Sei et al. | Privacy-preserving collaborative data collection and analysis with many missing values | |
| Shah et al. | When is it better to compare than to score? | |
| CN107679053A (zh) | 地点推荐方法、装置、计算机设备及存储介质 | |
| CN109886206B (zh) | 一种三维物体识别方法及设备 | |
| CN113705468B (zh) | 基于人工智能的数字图像识别方法及相关设备 | |
| JP7092194B2 (ja) | 情報処理装置、判定方法、及びプログラム | |
| Schild et al. | Linking survey data with administrative social security data-the project'interactions between capabilities in work and private life' | |
| CN116992307A (zh) | 基于图网络特征快速聚合的社交网络用户匹配方法及装置 | |
| Haraksim et al. | Validation of likelihood ratio methods for forensic evidence evaluation handling multimodal score distributions | |
| Wang et al. | Variable selection in semiparametric quantile modeling for longitudinal data | |
| CN113849618B (zh) | 基于知识图谱的策略确定方法、装置、电子设备及介质 | |
| Ahmad et al. | Truth discovery in big data social media sensing applications |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: B108, incubation base, 3 / F, Wanchang international commercial city, 77-1 and 77-4, No. 17, Shiqiaopu Shiyang Road, Jiulongpo District, Chongqing Applicant after: CHONGQING ZHIDUOXIN INFORMATION DEVELOPMENT CO.,LTD. Applicant after: Aisi Technology (Chongqing) Group Co., Ltd Address before: B108, incubation base, 3 / F, Wanchang international commercial city, 77-1 and 77-4, No. 17, Shiqiaopu Shiyang Road, Jiulongpo District, Chongqing Applicant before: CHONGQING ZHIDUOXIN INFORMATION DEVELOPMENT CO.,LTD. Applicant before: Chongqing AISI Wangan Information Technology Co., Ltd |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |