概率传播简单的模型:第一波:一个携带病毒的人进入人群,与他接触的人有概率q被感染,他接触了d个人,d中一部分将会被干扰第二波:d人活动,会见d个人,开始传播后续:上述重复基于随机树的传播那么,当d和q等于什么值的时候,传染病会永久传播?Ph 节点a在第h层被感染的概率具体公式如下:x 节点a在第h-... ...
分类:
其他好文 时间:
2020-02-07 01:10:52
阅读次数:
162
网络中的机器学习节点分类链接预测机器学习的生命圈需要特征工程网络的特征学习——特征向量 embeddingnetwork embedding的意义节点的表征节点的相似度衡量→网络相似度衡量网络信息编码,生成节点表征用途:异常检测,属性预测,聚类,关系预测例子:deepwalk难度:当前的深度学习视为... ...
分类:
其他好文 时间:
2020-02-07 00:58:56
阅读次数:
134
网络的爆发检测outbreak detection近似算法,加速贪婪爬升,证明数据依赖给一个真实的城市水源分布网络以及污染物如何再网络中传播的数据尽可能快的检测到污染物检测信息的爆发一般的问题:1) 两个示例都是同样的潜在的问题2) 给定一个网络传播的动态过程,我们希望选择一个节点集合来高效的检测过... ...
分类:
其他好文 时间:
2020-02-07 00:51:37
阅读次数:
89
图神经网络node embedding回顾了之前node2vec的例子以及深度学习卷积的一些基础浅层encoder的局限性:参数数量O(v):节点间没有共享参数,每个节点有自己的embedding不能表征未见过的节点没有综合考虑节点特征本节学习图神经网络,多层的非线性的那么,在图中,如何做卷积?如果... ...
分类:
其他好文 时间:
2020-02-07 00:49:21
阅读次数:
98
pagerank:链接分析 如同图谱的网络每个网页相互链接,是一个有向图,强连通分量设计一个计算十堰,找到给定节点的输入与输出成分(?)节点:网页边:超链接次要问题:动态页面如何解决?暗网——无法直接进入的网页网页的现状:不一定通过导航链接,而通过交易事务(?),例如邮件,评论,评论,点赞,购买等是... ...
分类:
其他好文 时间:
2020-02-07 00:44:56
阅读次数:
119
Networks: Networks are a general language for describing complex systems of interacting entities. 网络(关系图)是描述交互实体复杂系统的通用语言Networks/Graph 的两种类型:1) Netwo... ...
分类:
其他好文 时间:
2020-02-07 00:43:16
阅读次数:
113
损失函数 为了学习神经网络中的参数,我们要为神经网络模型定义损失函数。回想一下,逻辑回归可以将数据分成正例和负例两类,因此它的损失函数为: $$ J(\theta) = \frac{1}{n}\sum_{i=1}^n \left[y^{(i)}\log(h_\theta(x^{(i)}) ) + ( ...
分类:
其他好文 时间:
2020-02-06 23:28:35
阅读次数:
87
1.无监督学习 无监督学习和监督学习是机器学习的两个方向,监督学习主要适用于已经标注好的数据集(如mnist分类问题),无监督学习则是希望计算机完成复杂的标注任务,简单的解释就是——教机器自己学习,它常见的应用场景有:从庞大的样本集合中选出一些具有代表性的加以标注用于分类器的训练、将所有样本自动分为 ...
分类:
Web程序 时间:
2020-02-06 23:21:48
阅读次数:
151
传统的机器学习任务从开始到建模的一般流程是:获取数据 -> 数据预处理 -> 训练建模 -> 模型评估 -> 预测,分类。本文我们将依据传统机器学习的流程,看看在每一步流程中都有哪些常用的函数以及它们的用法是怎么样的。希望你看完这篇文章可以最为快速的开始你的学习任务。 1. 获取数据 1.1 导入s ...
分类:
其他好文 时间:
2020-02-06 19:45:45
阅读次数:
61
经常有初学者 问我,自己想往大数据方向发展,该学哪些技术,学习路线是什么样的,觉得大数据很火,就业很好,薪资很高。如果自己很迷茫,为了这些原因想往大数据方向发展,也可以,那么我就想问一下,你的专业是什么,对于计算机/软件,你的兴趣是什么?是计算机专业,对操作系统、硬件、网络、服务器感兴趣?是软件专业 ...
分类:
其他好文 时间:
2020-02-06 16:18:55
阅读次数:
85