COMAD India Graph Mining Programming contest
Compete in the graph mining programming competition at COMAD 2014 and apply your skills to finding subcommunities in networks. Registration deadline is October 15th, and code must be submitted by October 27th.
Graph Mining Programming Contest
at 20th International Conference on Management of Data
COMAD 2014
17th19th December, 2014
Hyderabad, India
COMAD 2014 announces a programming contest on mining densest subgraphs from a given graph, which correspond to communities in a variety of social networks.
The important dates are as follows:
Registration deadline: November 3
Submission of code: November 5
Announcement of results: November 12
For details, please see the website at
http://comad.in/comad2014/pcontest.php
or the pdf at
http://comad.in/comad2014/ProgContest.pdf
The problem of finding relatively highly dense substructures in various social networks such as communication networks, collaboration networks and web networks has received a lot of attention [Gol84,Cha00,GKT05,KP93,Law01]. Experiments have suggested that such subgraphs correspond to communities in those networks. Formally, given an undirected unweighted graph, the problem is to find the densest subgraph of the given graph.
The combinatorial algorithms based on max flow computation for finding maximum density subgraphs have been studied extensively [Gol84,Law01]. However, the time complexity of exactly finding the densest component using these algorithms is cubic or worse, and hence, they are not scalable for large graphs in realworld settings. Although the previous stated results are the best that any deterministic algorithm can achieve, there exist fast linear time algorithms for computing approximate solutions [Cha00,KP93]. However, they are destructive and, thus, return only a single subgraph.
Related:
COMAD 2014
17th19th December, 2014
Hyderabad, India
COMAD 2014 announces a programming contest on mining densest subgraphs from a given graph, which correspond to communities in a variety of social networks.
The important dates are as follows:
Registration deadline: November 3
Submission of code: November 5
Announcement of results: November 12
For details, please see the website at
http://comad.in/comad2014/pcontest.php
or the pdf at
http://comad.in/comad2014/ProgContest.pdf
The problem of finding relatively highly dense substructures in various social networks such as communication networks, collaboration networks and web networks has received a lot of attention [Gol84,Cha00,GKT05,KP93,Law01]. Experiments have suggested that such subgraphs correspond to communities in those networks. Formally, given an undirected unweighted graph, the problem is to find the densest subgraph of the given graph.
The combinatorial algorithms based on max flow computation for finding maximum density subgraphs have been studied extensively [Gol84,Law01]. However, the time complexity of exactly finding the densest component using these algorithms is cubic or worse, and hence, they are not scalable for large graphs in realworld settings. Although the previous stated results are the best that any deterministic algorithm can achieve, there exist fast linear time algorithms for computing approximate solutions [Cha00,KP93]. However, they are destructive and, thus, return only a single subgraph.
Related:
Top Stories Past 30 Days

