It may make sense to link the JIRAs from the roadmap, or add comments what people are working on and what is in the queue.
Stephan On Wed, Jun 3, 2015 at 4:12 PM, Vasiliki Kalavri <vasilikikala...@gmail.com> wrote: > Hey, > > yes, this is kind of an ambitious and long-term roadmap :) > > As Andra said, tasks 1-2-3-4 are already work in progress. > Regarding the rest, we could discuss on the priority or leave it on the > personal interest of contributors. > > Personally, I think bipartite support should be quite easy to add and a > very nice feature to have. > Then, I would love to see some support for partitioning / partition-centric > iterations and generic iterations of course. > > > -Vasia. > > On 3 June 2015 at 14:58, Andra Lungu <lungu.an...@gmail.com> wrote: > > > Hi Stephan, > > > > Well the operators fro skewed graphs and the Gelly streaming project will > > be done by the end of the semester. Otherwise Daniel and I won't graduate > > :); > > The Scala API is ongoing work (there is a link to the corresponding JIRA > in > > the roadmap); > > The Library methods are in the making; First two are being written; the > > second two are potential tasks for a Shivani, an intern I am supervising > at > > DIMA; > > Graph Partitioning is also programmed for the near future. There is a > JIRA > > there with the corresponding conversations; > > The generic iterations are still being discussed. We reached a conclusion > > there, but as far as I know nobody is working on it yet; > > Performance evaluation will probably be done with graphalytics, but that > > and the bipartite graph support are future tasks (there is nobody working > > on them yet); > > > > The wish-list is exactly as its name states, a wish-list :) All the other > > items are either currently addressed or will be addressed in the > > foreseeable future. > > > > The order is more or less the one on the roadmap. What's on the bottom is > > more of a set of wishes, whereas the tasks at the beginning are > considered > > a priority and are being addressed. > > > > Andra > > > > On Wed, Jun 3, 2015 at 2:45 PM, Stephan Ewen <se...@apache.org> wrote: > > > > > Wow, this is an extremely big and ambitious roadmap. > > > > > > Are all these things realistically possible in the foreseeable future? > Or > > > is this more a wish-list? > > > > > > Do you have an idea what issues to approach in what order? > > > > > > On Wed, May 20, 2015 at 8:58 PM, Andra Lungu <lungu.an...@gmail.com> > > > wrote: > > > > > > > The Roadmap is now available as a wiki page. > > > > https://cwiki.apache.org/confluence/display/FLINK/Flink+Gelly > > > > > > > > We're still happy to hear comments/suggestions, if any :) > > > > > > > > On Wed, May 20, 2015 at 8:43 PM, Andra Lungu <lungu.an...@gmail.com> > > > > wrote: > > > > > > > > > Thanks, Stephan! > > > > > > > > > > On Wed, May 20, 2015 at 8:42 PM, Stephan Ewen <se...@apache.org> > > > wrote: > > > > > > > > > >> All right, you should have permissions now. > > > > >> > > > > >> On Wed, May 20, 2015 at 8:37 PM, Andra Lungu < > lungu.an...@gmail.com > > > > > > > >> wrote: > > > > >> > > > > >> > Sure, but first I need permissions! :) > > > > >> > > > > > >> > "*NOTE*: Due to spamming, we can not give every confluence user > > edit > > > > >> > permissions to the wiki. Just write to the dev@flink.apache.org > > > (you > > > > >> can > > > > >> > also email to rmetzger <at> apache.org) mailing list to get > edit > > > > >> > permissions." > > > > >> > > > > > >> > My user is lungu.andra > > > > >> > > > > > >> > Thanks! > > > > >> > > > > > >> > On Wed, May 20, 2015 at 4:27 PM, Vasiliki Kalavri < > > > > >> > vasilikikala...@gmail.com > > > > >> > > wrote: > > > > >> > > > > > >> > > Thank you for your feedback and ideas everyone! > > > > >> > > > > > > >> > > @Andra, how about moving the roadmap to the wiki? > > > > >> > > > > > > >> > > On 20 May 2015 at 15:48, Kostas Tzoumas <ktzou...@apache.org> > > > > wrote: > > > > >> > > > > > > >> > > > :-D > > > > >> > > > > > > > >> > > > Great! > > > > >> > > > > > > > >> > > > On Tue, May 19, 2015 at 4:00 PM, Andra Lungu < > > > > lungu.an...@gmail.com > > > > >> > > > > > >> > > > wrote: > > > > >> > > > > > > > >> > > > > Hi Kostas, > > > > >> > > > > > > > > >> > > > > We're way ahead of you! The first draft of the blog post > is > > > > >> > internally > > > > >> > > > > reviewed as we speak ;) > > > > >> > > > > > > > > >> > > > > > > > > >> > > > > On Tue, May 19, 2015 at 3:49 PM, Kostas Tzoumas < > > > > >> ktzou...@apache.org > > > > >> > > > > > > >> > > > > wrote: > > > > >> > > > > > > > > >> > > > > > This is very cool! > > > > >> > > > > > > > > > >> > > > > > Would also love to see a blog post on Gelly at some > point, > > > > >> perhaps > > > > >> > > > > > finishing off with the roadmap > > > > >> > > > > > > > > > >> > > > > > On Tue, May 19, 2015 at 10:55 AM, Andra Lungu < > > > > >> > lungu.an...@gmail.com > > > > >> > > > > > > > >> > > > > > wrote: > > > > >> > > > > > > > > > >> > > > > > > Apache TinkerPop made it to the wish-list :) > > > > >> > > > > > > Thanks, Fabian! > > > > >> > > > > > > > > > > >> > > > > > > On Tue, May 19, 2015 at 9:42 AM, Flavio Pompermaier < > > > > >> > > > > > pomperma...@okkam.it> > > > > >> > > > > > > wrote: > > > > >> > > > > > > > > > > >> > > > > > > > You're definitely right Fabian +1 > > > > >> > > > > > > > > > > > >> > > > > > > > On Mon, May 18, 2015 at 2:03 PM, Fabian Hueske < > > > > >> > > fhue...@gmail.com> > > > > >> > > > > > > wrote: > > > > >> > > > > > > > > > > > >> > > > > > > > > Integration with Apache TinkerPop3 could also be > > > > >> interesting. > > > > >> > > > > > > > > TinkerPop3 is an API for transactional and > > analytical > > > > >> graph > > > > >> > > > > > processing > > > > >> > > > > > > > and > > > > >> > > > > > > > > supported by several Graph engines/databases. > > > > >> > > > > > > > > > > > > >> > > > > > > > > It might be interesting to see if/how Gelly's and > > > > >> TinkerPop's > > > > >> > > > > > concepts > > > > >> > > > > > > > > match and think about whether it makes sense to > > > > integrate > > > > >> the > > > > >> > > two > > > > >> > > > > > > > projects > > > > >> > > > > > > > > in some way. > > > > >> > > > > > > > > > > > > >> > > > > > > > > 2015-05-18 12:20 GMT+02:00 Gianmarco De Francisci > > > > Morales > > > > >> < > > > > >> > > > > > > > g...@apache.org > > > > >> > > > > > > > > >: > > > > >> > > > > > > > > > > > > >> > > > > > > > > > Hi, > > > > >> > > > > > > > > > > > > > >> > > > > > > > > > Great job putting together this roadmap! > > > > >> > > > > > > > > > > > > > >> > > > > > > > > > Regarding 1) you may find this work relevant: > > > > >> > > > > > > > > > http://arxiv.org/abs/1503.00626v1 > > > > >> > > > > > > > > > > > > > >> > > > > > > > > > Regarding 2) the semi-streaming model allows > > > > polylog(n) > > > > >> > > passes. > > > > >> > > > > > > > > > If you allow only one pass, it's a streaming > > model. > > > > >> > > > > > > > > > In addition, I think models such as the > > > > turnstile/fully > > > > >> > > dynamic > > > > >> > > > > > (with > > > > >> > > > > > > > > > addition and deletion) would be more appropriate > > > than > > > > >> the > > > > >> > > > > > incremental > > > > >> > > > > > > > > one. > > > > >> > > > > > > > > > > > > > >> > > > > > > > > > Regarding 5) (when combined with 2) there are > some > > > > good > > > > >> > > recent > > > > >> > > > > > > > algorithms > > > > >> > > > > > > > > > for partitioning that you might want to look at. > > > > >> > > > > > > > > > http://dl.acm.org/citation.cfm?id=2556213 > > > > >> > > > > > > > > > http://dl.acm.org/citation.cfm?id=2339722 > > > > >> > > > > > > > > > > > > > >> > > > > > > > > > Cheers, > > > > >> > > > > > > > > > > > > > >> > > > > > > > > > -- > > > > >> > > > > > > > > > Gianmarco > > > > >> > > > > > > > > > > > > > >> > > > > > > > > > On 18 May 2015 at 12:42, Vasiliki Kalavri < > > > > >> > > > > > vasilikikala...@gmail.com > > > > >> > > > > > > > > > > > >> > > > > > > > > > wrote: > > > > >> > > > > > > > > > > > > > >> > > > > > > > > > > Hello everyone, > > > > >> > > > > > > > > > > > > > > >> > > > > > > > > > > thank you Andra for putting together this nice > > > > >> document > > > > >> > and > > > > >> > > > for > > > > >> > > > > > > > > sharing! > > > > >> > > > > > > > > > > > > > > >> > > > > > > > > > > Gelly is already in a state that matches the > > basic > > > > >> > > > > functionality > > > > >> > > > > > of > > > > >> > > > > > > > > > > existing distributed graph libraries. We're > very > > > > happy > > > > >> > for > > > > >> > > > this > > > > >> > > > > > and > > > > >> > > > > > > > > also > > > > >> > > > > > > > > > > very grateful to everyone who has contributed > so > > > > far! > > > > >> > > > > > > > > > > > > > > >> > > > > > > > > > > We are also very excited to keep on extending > > > Gelly > > > > >> and > > > > >> > our > > > > >> > > > > > vision > > > > >> > > > > > > is > > > > >> > > > > > > > > to > > > > >> > > > > > > > > > > turn it into something much more than "yet > > another > > > > >> > library > > > > >> > > > for > > > > >> > > > > > > > running > > > > >> > > > > > > > > > > PageRank-like algorithms". The document that > > Andra > > > > has > > > > >> > > shared > > > > >> > > > > > > > contains > > > > >> > > > > > > > > > > ongoing work and our ideas on mid- and > long-term > > > > >> plans, > > > > >> > in > > > > >> > > > > order > > > > >> > > > > > to > > > > >> > > > > > > > > make > > > > >> > > > > > > > > > > this happen :) > > > > >> > > > > > > > > > > > > > > >> > > > > > > > > > > We would love to get the community's feedback > on > > > > >> this, so > > > > >> > > > > please > > > > >> > > > > > > feel > > > > >> > > > > > > > > > free > > > > >> > > > > > > > > > > to comment on the doc or discuss individual > > points > > > > >> here. > > > > >> > > > > > > > > > > > > > > >> > > > > > > > > > > Cheers, > > > > >> > > > > > > > > > > Vasia. > > > > >> > > > > > > > > > > > > > > >> > > > > > > > > > > On 18 May 2015 at 11:01, Andra Lungu < > > > > >> > > lungu.an...@gmail.com> > > > > >> > > > > > > wrote: > > > > >> > > > > > > > > > > > > > > >> > > > > > > > > > > > Dear Squirrels, > > > > >> > > > > > > > > > > > > > > > >> > > > > > > > > > > > The following document is intended to give > you > > > an > > > > >> > insight > > > > >> > > > on > > > > >> > > > > > > where > > > > >> > > > > > > > > > > Flink's > > > > >> > > > > > > > > > > > Graph API, Gelly, is at the moment and > > > especially > > > > on > > > > >> > the > > > > >> > > > > > > direction > > > > >> > > > > > > > in > > > > >> > > > > > > > > > > which > > > > >> > > > > > > > > > > > it's heading in the near future. > > > > >> > > > > > > > > > > > > > > > >> > > > > > > > > > > > > > > > >> > > > > > > > > > > > > > > > >> > > > > > > > > > > > > > > >> > > > > > > > > > > > > > >> > > > > > > > > > > > > >> > > > > > > > > > > > >> > > > > > > > > > > >> > > > > > > > > > >> > > > > > > > > >> > > > > > > > >> > > > > > > >> > > > > > >> > > > > > > > > > > https://docs.google.com/document/d/11ovK1xZZTl3Qinw6Ud1rqpaDhTvRHDv8PWBzcHITFkM/edit?usp=sharing > > > > >> > > > > > > > > > > > > > > > >> > > > > > > > > > > > We would love to hear about your comments/ > > > > >> suggestions/ > > > > >> > > > > > additions > > > > >> > > > > > > > to > > > > >> > > > > > > > > > the > > > > >> > > > > > > > > > > > wish-list :) > > > > >> > > > > > > > > > > > > > > > >> > > > > > > > > > > > Cheers, > > > > >> > > > > > > > > > > > Andra > > > > >> > > > > > > > > > > > > > > > >> > > > > > > > > > > > > > > >> > > > > > > > > > > > > > >> > > > > > > > > > > > > >> > > > > > > > > > > > >> > > > > > > > > > > >> > > > > > > > > > >> > > > > > > > > >> > > > > > > > >> > > > > > > >> > > > > > >> > > > > > > > > > > > > > > > > > > > >
