前言：前言：上的是林剑新老师的课程，还是比较有意思的，此博客用来记录作业的学习情况，答案为老师提供的

一、2 跳标签索引是一种在网络中进行距离查询时广泛使用的技术。算法 1 描述了一种在无向图中构造 2 跳标签索引的方法。其主要思想如下：

步骤 1：按度的降序对图的所有顶点进行排序
步骤 2：对于每个顶点v_i，我们首先检查是否可以通过相应标签列表中的现有条目获得其到另一个顶点v_j的最短距离。如果可以，则不执行任何操作，否则将新条目(v_i,dist(v_i,v_j))添加到L(v_j)。
请注意，有时我们可能会通过现有标签列表获得距离，但是它可能不是最短的。在这种情况下，我们仍然需要添加一个新条目。
请完成如下问题，并给出相关计算步骤：
(1) 请使用算法 1 为图 1 所示的图构造一个 2 跳标签索引L(G)。
(2) 请使用 FS 算法进行查询Q=(v5,k3,3)，即找出包含关键字k3且距离顶点v5最近的 3 个顶点。
(3) 请根据(1)中求得的 2-跳标签索引L(G)写出 2-跳标签后向索引LB(G)。
(4) 请使用 FBS 算法进行查询Q=(v5,k3,3)。

答：

二、对于给定的图 2 所示的图，请回答如下问题：

给定整数 t=2，求点 a 的基于 k-core 的结构差异性 score(a),并写出符合条件的 k-core。
给定整数 k=1,t=1,请用基于度的简单方法计算 k 个具有最大基于连通分量的结构差异性的点，结果集用 S 表示，并给出算法的终止条件，给出相应步骤。

答：

hnu社交网络分析作业2相关推荐

社交网络分析与反欺诈
一.总体概述目前针对图网络结构,比较热门的一个部分就是知识图谱,知识图谱是基于二元关系知识库,构成网络结构,基本组成单位是"实体-关系-实体"的三元组,实体之间通过关系相互联结. ...
疯狂吸金1600个亿的拼多多，社交网络分析到底隐藏多少财富？
2018年7月26日,拼多多在美国上市了,市值1600亿人民币. 拼多多创始人黄峥原本众多人都不喜爱的拼多多,也不愿使用的拼多多,就这样成功上市,成为了市值千亿的互联网企业.创始人黄峥也创造了一个奇 ...
别说我懂社交网络：关于社交网络分析的一头雾水
社交网络,对每一个人是熟悉而又陌生的.每一个人都能够说出个一二三,由于人是社会的动物.每一个人都有自己的社交圈子即社交网络.然而,就社交网络的应用开发尤其是移动互联网社交应用而言,虽然创业团队不停地涌 ...
【2017年第2期】社交网络分析在公共安全领域的应用
邵蓥侠, 冯是聪北京明略软件系统有限公司,北京 102218 摘要:社交网络分析技术是一种通用有效的研究社会人员之间复杂关系模式的方法.以公安领域为背景,首先介绍了社交网络分析理论,然后详细阐述该技 ...
Social Network 社交网络分析
Social Network 社交网络分析一:什么是SNA-社交网络分析社交网络分析的威力何在?我想几个案例来说明. 案例1:对一个毫无了解的组织(这个组织可以是一个公司,亦或是一个组织),如果能 ...
社交网络分析的 R 基础：（三）向量、矩阵与列表
在第二章介绍了 R 语言中的基本数据类型,本章会将其组装起来,构成特殊的数据结构,即向量.矩阵与列表.这些数据结构在社交网络分析中极其重要,本质上对图的分析,就是对邻接矩阵的分析,而矩阵又是由若干个向 ...
关于R语言和社交网络分析的几篇文章
[转载]初学社交网络分析-<庶民的微胜利:R与社交网络分析> 关键词:igraph 图表输出图形优化初次尝试igraph包 igraph包入门 R语言画社交关系图根据用户分享的歌曲, ...
社交网络分析--python-igraph
#coding:utf-8 import scrapy import xlwt, lxml import re, json import matplotlib.pyplot as plt import ...
社交网络分析：网络中心性
原文地址:社交网络分析:网络中心性作者:酸嘢本文为Social Network Analysis学习笔记,课程地址为https://www.coursera.org/course/sna. 对于中心 ...

hnu社交网络分析作业2

一、2 跳标签索引是一种在网络中进行距离查询时广泛使用的技术。算法 1 描述了一种在无向图中构造 2 跳标签索引的方法。其主要思想如下：

二、对于给定的图 2 所示的图，请回答如下问题：

hnu社交网络分析作业2相关推荐

最新文章

热门文章