最短路径，顶点对频率的统计

2018-06-28 06:49:43 181 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

sinat_27250809 墨衍会员 · AI 创作全网分发关注 + 加入社区

用R语言对网络数据进行统计分析(五) 用R语言对网络数据进行统计分析(四) 网络图特征的描述性统计简介在对给定的复杂系统的研究中，利益问题通常可以用作为对相应的网络图的结构或特征的某些方面的问题的方式来重新表述。例如，各种类型的基本社会动力学可以用三重顶点来表示；涉及信息或商品的移动的问题通常对应网络图的路径，沿着这些路径流动；对于单个系统元素的’重要性’的某些概念，可以通过’中心’对应网络的顶点；一个系统中搜索’社... 阅读详情

有没有一种方法，可以高效地统计多条路径中，顶点对出现的频率

如：顶点1到顶点2的路径为：1->3->5->2，顶点对有<1,3><1,5><1,2><3,5><3,2><5,2>
顶点4到顶点6的路径为：4->5->2->6，顶点对有<4,5><4,2><4,6><5,2><5,6><2,6>

多条路径分析后，<5,2>共出现2次，优先级高

因为数据集比较大，希望大神们能够提出一个高效的方法，最好用Java，谢谢

...全文

networkx学习（二）复杂网络的统计特征常见的度分布：泊松分布与幂律分布。阅读详情

sinat_27250809

Java SE 62,620 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

weixin_40852944 2018-06-29

打赏
举报



class Node{



    private Integer first;



    private Integer last;



    public Node(Integer first, Integer last) {

        this.first = first;

        this.last = last;

    }



    public Integer getFirst() {

        return first;

    }



    public void setFirst(Integer first) {

        this.first = first;

    }



    public Integer getLast() {

        return last;

    }



    public void setLast(Integer last) {

        this.last = last;

    }



    @Override

    public boolean equals(Object o) {

        if (this == o) {

            return true;

        }



        if (!(o instanceof Node)) {

            return false;

        }

        Node node = (Node) o;

        return Objects.equals(first, node.first) &&

                Objects.equals(last, node.last);

    }



    @Override

    public int hashCode() {

        return Objects.hash(first, last);

    }

}

weixin_40852944 2018-06-29

打赏
举报



public static void main(String[] args) {

        Integer []arrs1 = new Integer[]{2,1,3,4,7,5,6};

        Integer []arrs2 = new Integer[]{3,5,2,8,19,10};

        Integer []arrs3 = new Integer[]{3,8,11,13};

        List<Node> allNodes = new ArrayList<>();

        allNodes.addAll(packageNode(arrs1));

        allNodes.addAll(packageNode(arrs2));

        allNodes.addAll(packageNode(arrs3));

        System.out.println(allNodes);

        Map<Node,Integer> result = new HashMap<>(allNodes.size());

        for(Node node: allNodes){

            if(result.get(node)!=null){

                Integer count = result.get(node);

                result.put(node,count+1);

            }else{

                result.put(node,1);

            }

        }



        List<Map.Entry<Node,Integer>> entryArrayList = new ArrayList<>(result.entrySet());

        Collections.sort(entryArrayList, (o1,o2)->{

            Integer ov1 = o1.getValue();

            Integer ov2 = o2.getValue();

            return ov2.compareTo(ov1);

        });

        System.out.println(entryArrayList);

    }



    public static List<Node> packageNode(Integer[] arrs){

        List<Node> nodes = new ArrayList<>();

        for(int i=0;i<arrs.length-1;i++){

            Integer first = arrs[i];

            for(int j=i;j<arrs.length;j++){

                if(j+1<arrs.length){

                    Integer last = arrs[j+1];

                    nodes.add(new Node(first,last));

                }

            }

        }

        return nodes;

    }

weixin_40852944 2018-06-29

打赏
举报

引用楼主 sinat_27250809 的回复:

有没有一种方法，可以高效地统计多条路径中，顶点对出现的频率

如：顶点1到顶点2的路径为：1->3->5->2，顶点对有<1,3><1,5><1,2><3,5><3,2><5,2>
顶点4到顶点6的路径为：4->5->2->6，顶点对有<4,5><4,2><4,6><5,2><5,6><2,6>

多条路径分析后，<5,2>共出现2次，优先级高

因为数据集比较大，希望大神们能够提出一个高效的方法，最好用Java，谢谢

来这里回帖吧~

最短路径，顶点对频率的统计

相关推荐