1分析维基百科选民网络[27分]下载维基百科投票网络wiki-vote.txt.gz:http://snap.stanford.edu/data/wiki-vote.html。使用上面的网络分析工具之一,加载维基百科投票网络。请注意,维基百科是一个定向网络。形式上,我们认为维基百科网络是一个有向图G=(V,E),具有节点集V和边集E⊂V×V,其中(边是节点的有序对)。边(a,b)∈E表示用户a投票给用户b。为了使我们的问题更清晰,我们将使用以下小图作为运行示例:gmall=(Vmall,esmall),其中Vmall={1,2,3},esmall={(1,2),(2,1),(1,3),(1,1)}。
    计算并打印出维基投票网络的以下统计数据:

    1. import snap
    2. Graph1 = snap.LoadEdgeList(snap.PNGraph,"Wiki-Vote.txt",0,1)

    1.网络中的节点数。

    1. print(Graph1.GetNodes())

    2.具有自边(自环)的节点数,即a∈V其中(a,a)∈E的节点数。(Gmall有1个自边缘。)

    1. selfedge1 = snap.CntSelfEdges(Graph1)
    2. selfedge1

    3.网络中有向边的数目,即a 6=b的有序对(a,b)∈E的数目。(G有3条有向边)

    1. edge2 = snap.CntUniqDirEdges(Graph1)
    2. edge2

    4.网络中无向边的数目,即(a,b)∈E或(b,a)∈E(或两者)的唯一无序对的数目(a,b),a 6=b。如果(a,b)和(b,a)都是边,则计算单个无向边。(Gmall有2条无向边)

    1. edge3 = snap.CntUniqUndirEdges(Graph1)
    2. edge3

    5.网络中的往复边的数目,即唯一的无序节点对的数目(a,b),a 6=b,其中(a,b)∈E和(b,a)∈E。(Gmall有1条往复边)
    6.零出度节点数。(Gmall有1个节点的出度为零)

    1. count1 = snap.CntOutDegNodes(Graph1,0)
    2. count1

    7.入度为零的节点数。(Gmall具有0个入度为零的节点。)

    1. count2 = snap.CntInDegNodes(Graph1,0)
    2. count2

    8.出边超过10条(出度>10)的节点数。
    9.传入边少于10条的节点数(入度数<10)。
    2进一步分析维基百科投票人网络[33分]
    针对这个问题,我们使用了维基百科投票人网络。如果您使用的是Python,则可能需要使用NumPy、SciPy和/或Matplotlib库。
    1.(18点)在对数-对数尺度上绘制网络中节点的出度分布。每个数据点是一对(x,y),其中x是正整数,y是网络中出度等于x的节点数。将x的范围限制在最小出度和最大出度之间。您可以使用0条目筛选出数据点。对于对数-对数比例,x轴和y轴都以10为底。
    2.(15点)计算并绘制对数-对数标度图中出度分布的最小二乘回归线。注意,我们希望找到系数a和b,使得函数log10y=a·log10x+b等价地y=10b·xa最符合出度分布。系数a和b是多少?对于此部分,您可能希望在NumPy中使用名为PolyFit的方法,且deg参数等于1。
    3寻找StackOverflow上的JAVA编程语言专家[40分]下载StackOverflow网络Stackoverflow-Java.txt.gz:http://snap.stanford.。Edu/class/cs224w-data/hw0/stackoverflow-Java.txt.gz.。网络中的边(a,b)意味着人a认可了人b对Java相关问题的回答。使用上述网络分析工具之一加载StackOverflow网络。请注意,StackOverflow是有向网络。计算并打印出Stackoverflow-Java网络的以下统计信息:
    1.网络中弱连接组件的数量。可以通过函数GetWccs在Snap.py中计算该值。
    2.最大弱连通分量的边数和节点数。在Snap.py中使用函数GetMxWcc计算最大的弱连接分量。
    3.根据PagePank得分,网络中最中心的3个节点的ID。使用函数GetPageRank在Snap.py中计算PageRank分数。
    4.按点击率排名全网排名前3位的Hub和排名前3位的权威机构的ID。点击分数是使用函数GetHits在Snap.py中计算的。每道分题得10分。