CRGP

A graph-parallel approach for reconstructing the influences within Retweet cascades.

For details and benchmarks, see the Wiki.

Requirements

CRGP requires the following programs to be installed before compilation:

• Rust 1.17+
• OpenSSL 1.0.1+ (on Linux, you will need the developer packages openssl-devel or libssl-dev, depending on your distribution, and the regular development utilities like pkg-config) - see also these notes.

Usage

Using Rust's package manager Cargo, executing CRGP is really simple:

$ cargo run --release -- [FRIENDS] [RETWEETS] 

This will compile CRGP with all its dependencies and run the binary. A full list of options is available using the -h flag:

$ cargo run --release -- -h

Example

This repository includes a data set you can use to test CRGP. It consists of two tiny Retweet cascades (each with three Retweets) on a tiny social graph:

$ cargo run --release -- data/social_graph data/retweets.json

Author

CRGP is developed by Bastian Meyer <bastian@bastianmeyer.eu> for his master's thesis at the Research Group on Web Science, University of Freiburg, Germany, under Prof. Dr. Peter Fischer.

License

CRGP is licensed under either of

• Apache License, Version 2.0, (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
• MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.