Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

VeryLargeGraph/TSCAN

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

1 Commit

Repository files navigation

Code for TSCAN Algorithm

This repository contains a reference implementation of the algorithm for Mining Stable Communities in Temporal Networks by Density-based Clustering.

Environment Setup

Codes run on Python 2.7 or later

You may use Git to clone the repository from GitHub and run it manually like this:

git clone https://github.com/qinhc/tSCAN.git
cd tSCAN
pip install networkx
pip install click
python run.py 

Dateset description

We focus on mining the temporal networks so each edges are associated with a timestamp. Temporal edges are stored at the raw data in which each line is one temporal edge.

from_id \t to_id \t timestamps

Running example

You can type in dataset name, parameters epsilon, tau, miu and method name to control the program:

Dataset name(str): chess_year
Epsilon(float): 0.5
Tau(int): 3
Miu(int): 3
Type one number to chose the algorithm: [1]TSCANB; [2]TSACNS; [3]TSCANA. (int): 1
7301
55899
temporal edges:62385.0
Runing time of SCANB:0.529084
Cores output at: chess_year.output-0.5-3-3_SCANB

About

SCAN Clustering in Temporal Graphs

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

AltStyle によって変換されたページ (->オリジナル) /