The code is for the OLAK algorithm, published in the paper "OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks", Fan Zhang, Wenjie Zhang, Ying Zhang, Lu Qin, Xuemin Lin, PVLDB 2017
anchoredKcore.cpp - source code
dataset.txt - toy friendship data with 5403 vertices and 20368 edges - data structure: vid \t nid \n... - note that each edge is stored twice and ordered here
the data file is a part of the Gowalla dataset from SNAP: https://snap.stanford.edu/data/
complie with g++ and -O3
run and input the values of 'k' and 'b', such as 5 10 for k=5 and b=10
the program ouputs in result.txt
If you have any question, please contact me by fanzhang.cs@gmail.com.
If you used this code, please kindly cite the paper.