睡眠和胶原蛋白白怎么补最好?巨星行动睡眠美燕窝睡眠和胶原蛋白白的好处是什么?

近些年来,对于静态图的研究越来樾全面、深入已经形成了完善的理论体系。但是如果考虑到生活中的一些应用问题,如社交网络中不断变化的关系等使用静态图表礻此类时刻都在变化的关系似乎显得有些乏力。而历史图可以用以表示动态变化PageRank算法是用于衡量网页重要程度的算法,而网络中不断有網站新建或删除这样的网络用历史图来表示显得相当贴切,因此我们考虑在历史图上利用CSR(Compressed Sparse Row)结构实现PageRank,使得程序能够给出在几个目标时间的各网站的评分进而能够提供网站评分的变化情况,给出网站影响力趋势的预测在Wekipedia提供的网页互相连接的Hyperlink networks数据集上将其性能与在链表上實现PageRank算法作比较,结果显示其性能大大优于使用链表结构并且随着数据规模和目标时间规模的增大,其优势将会越来越明显

1.1 课题背景忣研究的目的和意义

在这个时代,大数据是信息化发展到一定阶段的产物大数据不仅仅是数量上的大,在其背后隐藏着各个行业、领域錯综复杂的关系而这样的关系往往蕴含着商业价值与科研价值[1]。“图”是用来表示关系的一种很好的数据结构它能够有效且直观地描述现实生活中各个事物之间的复杂关系以及各个事物本身所具有的一些性质。在现实生活中所存在的对象可以抽象为图中的顶点对象和對象之间的某种或者多种关系可以抽象为顶点与顶点之间的单边或者多边关系。例如在社交网络中用户与用户之间的好友关系等。

对于傳统的图数据来说它是静态的,只能表示一个单一时刻的数据但是在真实世界中,对于每时每刻都在变化的生命体及其组成来说静態图注定无法表示,Przytycka等人认为在未来的工作中从静态网络分析提升到动态网络分析是必不可少的[2]同理,面对随时随地都在变化的互联网每时每刻都有页面的不断加入和退出。因此我们需要一个更好的结构来表示该类情况

1.2 国内外在该研究方向的现状

推荐算法需要全图迭玳到收敛,因此其时间复杂度非常高严重影响了推荐的效率。曹军深入分析了PageRank的关键技术并对其存在的商业问题进行了思考[3]。为了减尐算法的耗时常家伟等人[4]在PageRank算法的迭代过程中加入可控制迭代次数的参数b和一个用于修剪结果向量的阈值α。然后针对主题相关性的问题中,使用了归一化的邻接矩阵的特征值与特征向量来评估节点之间的距离,从而产生最终的推荐列表而列表中的对象主题相关性则会较高些。对于APP搜索来说虽然按照关键词搜索出来的应用主题相关性比较高,但是质量参差不齐因此李春生等人[5]在PageRank算法基础上引入保持时間因子,使用户保存时间越短的 APP 逐渐悬沉下去保存时间长的 APP 能快速浮上来。在Francisco Pedroche等人[6]的研究中PageRank被认为是马尔科夫链(1阶)的静止状态,咜利用先前状态的知识来转换系统的状态他们利用“个性化向量”来让PageRank可以偏向某个节点。而且他们将PageRank和多路复用网络结合起来定义叻Multiplex PageRank。

对于传统的静态图完善的理论体系结构来说历史图仍在发展中。如果时间回退3-5年鲜有相关论文产出。近几年越来越多的关注被集中在历史图相关方面的研究。

在文献[7]中历史图被描述为一系列的静态图序列。由于面向大规模动态图的可达查询研究较少且尚存在所以压缩困难以及图结构待优化等问题,丁琳琳等人[8]提出了一种支持大规模数据的基于改进哈夫曼编码的可达查询处理方法该方法首先對预处理图进行结构上的两次压缩,得到双压缩图;其次基于双压缩图提出一种前缀label索引,该索引能够有效表达节点间的可达关系最後,提出双压缩图的演进和可达查询处理及优化算法面向结构变化的动态图匹配问题最早在 2009年由 Wang 和 Chen 提出 , 他们构建邻节点树(NNT)[9]并依此对匹配候选集进行过滤,从而有效减少假阳性匹配结果的产生。 这之后的代表性算法包括IncIsoMatch [10]、SJ-Tree[11]等,它们对子图匹配的执行效率进一步提升提供了不同看法文献[12]指出:给定一个网络图,计算给定两点之间距离是一个重要的问题文献介绍了最先进的基于空间相干和基于顶点重要性的方法嘚综合比较。并使用具有多达两千万个顶点的各种真实道路网络分别计算了两种技术的预处理时间,空间消耗和查询效率以此来评估兩种技术。

  你有多少微信好友是否看箌过标有“好友数量已达上限”的手机弹窗?

  1月上旬微信创始人、腾讯公司高级副总裁张小龙在微信年度大会上介绍称,后台数据顯示已有近100万人的微信好友数量直逼5000。这迫使微信将好友数量上限设置为5000很多人感到了与张小龙一样的忧虑——“我们诚惶诚恐,不知道它是好是坏”

  扩大好友限定非常容易,但是对于要不要突破突破以后又会带来怎样的影响,这是一个值得反复思考的问题

  著名人类学家罗宾·邓巴在20世纪90年代就提出了著名的“150定律”。该定律推断出人类智力将允许人类拥有稳定社交网络的人数是148人,㈣舍五入约是150人;精确交往、深入跟踪交往的人数为20人左右但是在微信里,这已经被数十倍于学术研究结论的好友数量所打破即便学術和现实、现实和虚拟之间存在很大的差异,但在虚拟网络上我们就真的需要5000+的好友吗?这些数量庞大的好友带给我们的又是什么呢

  或许这样一则新闻能够从某一个角度告诉我们答案——在近期的网购平台上,出现了一种专门针对朋友圈查屏蔽的服务花几块钱购買了对方提供的小程序之后,微信用户只需要再花费几分钟就可以看见微信通讯录中,有哪些人屏蔽了你有哪些人长期没有更新朋友圈。而且在这个过程中,被查的微信好友完全不知情

  网络上查屏蔽服务的出现,说明有很多人屏蔽了自己的微信好友让他们无法看到自己的朋友圈,那么结合前面微信考虑突破5000人的好友限制就出现了一种互相矛盾的局面:我们一方面拼命加微信好友,另一方面又把越来越多的人屏蔽于我们的朋友圈之外。某种意义上这就像是一个隐喻,透露出“微信时代”所面临的社交困局

  现在的微信,早已不是熟人社交了和陌生人见个面、吃个饭,大家都习惯性地加好友但是睡一觉,第二天早晨可能就忘了自己的加的人是谁微信社交,是一个考验记忆力和分辨力的脑力活

  微信是什么?有的人会说是联系朋友和亲人的纽带;有的人会说,是对接客户的辦公工具;有的人会说是发展人脉资源的便捷通道。它是同学录、是电话簿、是工作本……是我们生活的一部分

  或许也可以说,微信是一个成长系的社区它是可以随着人们的生活需求的变化而进化的。或许腾讯要做的,就是保持微信拥有不断改进的技术能力和統筹协调网络与现实的能力

  在将来甚至当下,微信怎么变已经不是完全由一家公司说了算,冥冥中也由用户推动向前用户或隐戓现的集体意志是微信官方不得不顾及的。它的每一次变动与用户息息相关。

  由此来看我们真的需要5000+的微信好友吗?翻翻我们的微信通讯录对绝大多数人来说,别说5000个人一年下来我们可能也不会和超过500个微信好友说过一句话、聊过一次天,所以这样的“好友”昰需要打上一个引号的这和手机刚刚出现的时候人们感叹的一样,虽然手机通讯录里有几百人的号码但是当我们需要找人倾诉内心的苦恼、解决现实的困境的时候,能够把电话拨过去的其实并没有几个人。

  微信重新定义了“好友”现在这个“好友”俨然有向“網友”迈进的趋势。

  或许微信将面临的一个问题是“好友”的上限到底在哪里呢?当有人达到了八千呢一万呢,十万呢当原本嘚紧密小圈子越来越大,就会稀释掉社交粘性微信可能就会被人们踢出生活。

  突破5000上限或许确能满足一部分人的需求,但对于社茭平台来说任何一次开闸,都可能引发意想不到的洪流因为未知,所以不安或许这正是人们所忧虑的地方。(李博洋 苑广阔)

我要回帖

 

随机推荐