- 博客(7)
- 收藏
- 关注
RSS订阅原创 Effective and Efficient Community Search over Large Heterogeneous Information Networks（2）
3.1 basic （k，p）core算法。 在这个部分我们提出了两个查询算法，基础算法和改进算法。 3.1.1基础算法 基础算法为了搭建一个同构图Gp，然后返回包含q的k-core。特别的有三个步骤：1.先收集包含所有目标类型点的集合；2.对于每一个属于s集合的点，如果他们可以通过p方式连接则添加一条边；3.找到包含p的k-core。但是，这个算法对于大型的hin且较长的matepath来说是非常耗时的，因为在步骤2中，path的长度可能会很长，耗时长达, O(n^l)，n是p路径上的点种类中最大数量的点
2021-03-18 20:17:27
678
翻译 Effective and Efficient Community Search over Large Heterogeneous Information Networks 翻译
摘要 最近，cs获得了极大的关注。给出一个顶点，cs要查找一个稠密的包含他的子图。现有的研究主要集中于同构图，但是并不能直接应用于异构图。在这篇文章里面，我将研究cs问题在大型异构图中，就是给出一个节点q，找到一个包含q的社区，这个社区里面的点都与q是同类型的并且具有亲密关系。 为了建立两个同种类型之间的关系，我们引进了一个知名的概念mate-path，就是不同节点的一组关系序列。然后，我们测量社区的稠密的通过拓展最小度数矩阵借用mate-path。我们还提供了高效的查询算法去查找社区运用这些稠密矩阵。我们
2021-03-11 19:09:32
651
原创 635div2
A秒 #include <bits/stdc++.h> using namespace std; int main () { ios::sync_with_stdio(false); int T; cin>>T; while(T--) { int a,b,c,d; cin>>a>>b>>c>>d; cou...
2020-04-16 08:52:01
608
2
原创 634div3
弱鸡只会四题 A #include <bits/stdc++.h> using namespace std; int a[100005],b[100005]; int main () { ios::sync_with_stdio(false); int T; cin>>T; while(T--) { int n; cin>>n; cout&...
2020-04-13 23:38:11
189
原创 633div2
第四题没看 只做了前三题（水呀） A wa了一次 #include <bits/stdc++.h> using namespace std; int main () { int T; cin>>T; while(T--) { int n; cin>>n; cout<<n<<endl; } return 0; } B...
2020-04-12 23:07:29
183
原创 631div2
#include <bits/stdc++.h> using namespace std; int a[200005],b[200005],c[200005][2]; int main () { ios::sync_with_stdio(false); int T; cin>>T; while(T--) { int n; cin>>n; ...
2020-04-09 00:06:07
133
原创 618div2
c 思路分析 比赛时的思路，过于注重的关注了重复数字的情况，而没有关注到为什么重复数字不行的原因，所以一直wa 下面是我错误代码： #include <bits/stdc++.h> using namespace std; long long s=0; int a[100000+5],b[100000+5]; struct rule { bool operator()(const i...
2020-02-12 17:53:12
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人