Skip to content

Instantly share code, notes, and snippets.

View vasia's full-sized avatar

Vasiliki (Vasia) Kalavri vasia

  • Boston University
  • Boston, MA
View GitHub Profile
@vasia
vasia / CC-working
Created April 3, 2015 10:23
Optimizer plan for CC with ForwardedFields annotation
{
"nodes": [
{
"id": 7,
"type": "source",
"pact": "Data Source",
"contents": "at getEdgeDataSet(ConnectedComponents.java:228) (org.apache.flink.api.java.io.CsvInputFormat)",
"parallelism": "4",
"global_properties": [
@vasia
vasia / CC-failing
Created April 3, 2015 10:20
Optimizer plan for CC without ForwardedFields annotation
{
"nodes": [
{
"id": 7,
"type": "source",
"pact": "Data Source",
"contents": "at getEdgeDataSet(ConnectedComponents.java:228) (org.apache.flink.api.java.io.CsvInputFormat)",
"parallelism": "4",
"global_properties": [
@Test
public void testFullyConnectedUndirected() throws Exception {
final String testEdges = "1 2\n" + "2 1\n" +
"1 3\n" + "3 1\n" +
"1 4\n" + "4 1\n" +
"2 3\n" + "3 2\n" +
"2 4\n" + "4 2\n" +
"3 4\n" + "4 3\n";
@vasia
vasia / gist:11349886
Last active August 29, 2015 14:00
A list of applications used in evaluation sections of large-scale graph and iterative processing papers

Applications Used in Evaluation Sections of Large-Scale Graph & Iterative Processing Systems Papers (sorted by frequency)

Application Appears In
PageRank (and variations) 1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 18, 19, 21, 22, 23, 24
Connected Components (and variations) 1 , 2, 6, 12, 13, 15, 16, 17, 19, 22, 23, 24
SSSP (and variations) 3, 6, 7, 10, 13, 14, 17, 22, 24
ALS 7, 14, 21, 23, 24
Belief Propagation (and variations) 4, 20, 21, 23, 24
Graph Coloring 7, 10, 12, 20
@vasia
vasia / fileOps.c
Created September 27, 2011 10:05
Some File Operations in C
//Open file for reading/writing
FILE *input, *output;
//open file for reading
if((input=fopen("input", "r"))== NULL){
perror("fopen");
exit(EXIT_FAILURE);
}
//open file for writing
if((input=fopen("output", "w"))== NULL){