Giter VIP home page Giter VIP logo

master-complex-network-competition's Introduction

复杂网络中的关键节点发现(数据城堡复杂网络大师赛第四名代码)

大赛链接和数据资源

评价算法

judge.c是用C实现的评价算法,实现思路与官方版本一致

编译

g++ -std=c++11 judge.c -o judge

运行

./judge result.csv

注意result.csv的格式,因为是自己使用的,不用考虑节点数量错误之类的问题,所以没有加异常处理。

result.csv格式示例如下:

model1,34,21,...,8997,98
model2,394,340,...,2231,3
model3,7785,774,...,8821,778
model4,1123,6653,...,2213,6
real1,33214,776,...,89,99
real2,542,112,...,1123,82
real3,1277,123,...,3345,87
real4,1233,3567,...,90,900

说明

把数据下载到本地,新建一个networks文件夹,将8个网络的csv文件放入该文件夹,代码必须和该文件夹在同一级目录下。

greedyPageRank.py是基于贪心策略的PageRank算法,依赖python-igraph库,使用方法详见帮助选项。

seqOptimize.c是序列优化算法

编译

g++ -std=c++11 -fopenmp seqOptimize.c -o seqOptimize

使用方法详见帮助选项。

注意:greedyPageRank.py的输出文件可以作为seqOptimize.c的输入文件,得到所有网络的节点重要性序列后,需要合并到一个文件中,再用judge.c计算结果。

master-complex-network-competition's People

Contributors

bindog avatar

Watchers

 avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.