Re: [Graph] the future of commons-graph and modularization

2013-05-26 Thread Claudio Squarcella
be, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-mail: dev-h...@commons.apache.org - To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-mail: dev-h...@commons.apache.or

Re: [graph] renaming packages

2012-08-04 Thread Claudio Squarcella
a mother tongue can help us with the matter :-) Ciao, Claudio thanks a lot for your feedbacks and enjoy vacations! -Simo http://people.apache.org/~simonetripodi/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ -

[net] parser for MRT (routing information export) file format

2012-04-10 Thread Claudio Squarcella
cc/bgpdump/wiki/Home [3] http://jon.oberheide.org/pybgpdump/ -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://twitter.com/hyperboreans http://claudio.squarcella.com/ - To unsu

Re: [graph][discuss] possible room for improvement for Visit handler APIs

2012-03-25 Thread Claudio Squarcella
all the best and thanks for discussing, -Simo http://people.apache.org/~simonetripodi/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ On Sun, Mar 25, 2012 at 11:36 PM, Claudio Squarcella wrote: Hi, On 25/03/2012 23:27, Simone Tripodi wrote

Re: [graph][discuss] possible room for improvement for Visit handler APIs

2012-03-25 Thread Claudio Squarcella
the code is a clear advantage. Thanks, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://twitter.com/hyperboreans http://claudio.squarcella.com/ - To unsubscribe, e

Re: [graph][discuss] possible room for improvement for Visit handler APIs

2012-03-25 Thread Claudio Squarcella
For additional commands, e-mail: dev-h...@commons.apache.org -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://twitter.com/hyperboreans http://claudio.squarcella.com/ - To

Re: [graph][discuss] possible room for improvement for Visit handler APIs

2012-03-25 Thread Claudio Squarcella
http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ - To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-mail: dev-h...@commons.apache.org -- Claudio Squarcell

Re: [graph] graph importers

2012-03-25 Thread Claudio Squarcella
raph] like edge weights, vertex labels, etc. Any take on that? Cheers, Claudio Looking forward to read about it! -Simo http://people.apache.org/~simonetripodi/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ On Sun, Mar 25, 2012 at 3:20 PM, Cla

[graph] graph importers

2012-03-25 Thread Claudio Squarcella
...wow that was long. What do you [graph]ers think? :) Ciao, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://twitter.com/hyperboreans http://claudio.squarcella.com/ ---

Re: [graph][discuss] reintegrating branch in trunk

2012-03-25 Thread Claudio Squarcella
witter.com/simonetripodi http://www.99soft.org/ On Fri, Mar 23, 2012 at 3:28 PM, Claudio Squarcella wrote: Hi, we could merge the branch and open some issues on Jira to track the exporter problems, so people can contribute to fix them. +1. Note that the exporters are not complete y

Re: [graph][discuss] reintegrating branch in trunk

2012-03-23 Thread Claudio Squarcella
Hi, we could merge the branch and open some issues on Jira to track the exporter problems, so people can contribute to fix them. +1. Note that the exporters are not complete yet, and there are still interesting architectural decisions left unanswered. Let's go for it! Claudio -- Cl

Re: svn commit: r1302930 - in /commons/sandbox/graph/branches/exporters-with-mappers/src/main/java/org/apache/commons/graph/export: AbstractExporter.java DotExporter.java GraphMLExporter.java

2012-03-21 Thread Claudio Squarcella
bute types when serializing them, so that each exporter can choose the appropriate output format for each of them. I saw the "enlistVerticesProperty"/"enlistEdgesProperty" methods in the code, are they supposed to help on this matter? Ciao, Claudio -- Claudio Squarce

Re: svn commit: r1302930 - in /commons/sandbox/graph/branches/exporters-with-mappers/src/main/java/org/apache/commons/graph/export: AbstractExporter.java DotExporter.java GraphMLExporter.java

2012-03-20 Thread Claudio Squarcella
, withVertexLabels, etc), but we could face the same problem if later we introduce a new format that does not support e.g. labels... WDIT? do you want me to reintegrate the "common denominator" for now? Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.u

Re: svn commit: r1302199 - in /commons/sandbox/graph/branches/exporters-with-mappers/src: main/java/org/apache/commons/graph/ main/java/org/apache/commons/graph/export/ test/java/org/apache/commons/gr

2012-03-18 Thread Claudio Squarcella
Hi, wrong code style anyway :P Wow, I have waited for this a long time...! Welcome to the good side of bracket-life ;-) I'm so proud to be the cause for a bracket-war :P Thanks Simone, I'm looking forward to your input! Claudio congrats! -Simo -- Claudio Squarcella PhD stude

Re: [graph] Why the Vertex and Edge interfaces?

2012-03-03 Thread Claudio Squarcella
wait a bit. Branching is ok -- especially for the second part which sounds like a real earthquake ;) Ciao, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com/ ---

Re: [graph] Why the Vertex and Edge interfaces?

2012-03-03 Thread Claudio Squarcella
d best, -Simo http://people.apache.org/~simonetripodi/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ On Sat, Mar 3, 2012 at 1:43 PM, Claudio Squarcella wrote: Hi, On 03/03/2012 02:21, Simone Tripodi wrote: first of all: yes, I will play with this stuff as

Re: [graph] Why the Vertex and Edge interfaces?

2012-03-03 Thread Claudio Squarcella
onetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ On Sat, Mar 3, 2012 at 1:37 AM, Claudio Squarcella wrote: Hi, what if that mapping function becomes a responsibility of WeightedGraph itself? And more generally, what if any property of vertices and/or edg

Re: [graph] Why the Vertex and Edge interfaces?

2012-03-02 Thread Claudio Squarcella
/simonetripodi http://www.99soft.org/ On Fri, Mar 2, 2012 at 10:22 PM, Claudio Squarcella wrote: Hi, The weights can be external, too. It's only a function from edge to weight. Your algorithm can take a function for its weights. The files library does it similar to this. what i

Re: [graph] Why the Vertex and Edge interfaces?

2012-03-02 Thread Claudio Squarcella
t state and the weights on the edges are conditional probabilties. Page rank is a related example of having weights on nodes. On Fri, Mar 2, 2012 at 12:40 AM, Claudio Squarcella< squar...@dia.uniroma3.it> wrote: Hi all, Claudio is aware also about algorithms where weights are associa

Re: [graph] Why the Vertex and Edge interfaces?

2012-03-02 Thread Claudio Squarcella
ghts (and/or labels, etc). Now if James' question becomes a second use case, maybe it's the right time to exhume that idea ;) Ciao, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3

Re: [graph] Doubts on DFS algorithm implementation

2012-03-01 Thread Claudio Squarcella
avoiding zero-capacity links during graph visit. Excellent! Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com/ - To unsubscribe, e-mail: dev-unsubscr

Re: [graph] Doubts on DFS algorithm implementation

2012-02-27 Thread Claudio Squarcella
one needed for max flow algorithms). So yeah, let's use our brains for something cool :) P.S. I would not remove "discoverEdge" anyway because, as I said before, it can help pruning the graph and avoiding to explore dead ends (e.g. for max flow, there is no point in traversing ed

Re: [graph] Doubts on DFS algorithm implementation

2012-02-27 Thread Claudio Squarcella
uot; of adjacent vertices. -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com/ - To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additiona

Re: [graph] Doubts on DFS algorithm implementation

2012-02-26 Thread Claudio Squarcella
t;, as it is only needed to avoid adding vertices more than once to the stack/queue. Marco (and all), please see if the implementations look nicer with that change in mind (looks good to me). +1 -- Claudio Squarcella PhD student at Roma Tre Universit

Re: [graph] Doubts on DFS algorithm implementation

2012-02-25 Thread Claudio Squarcella
-- To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-mail: dev-h...@commons.apache.org -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com/

Re: [math] computational geometry = math + graph ?

2012-02-23 Thread Claudio Squarcella
plicating things does not make sense either, so we will have to see. If the addition of these new features results in a o.a.c.m.graph package, then CM is maybe not the right place for it. Thomas -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~

Re: svn commit: r1292272 [1/2] - in /commons/sandbox/graph/trunk/src: changes/ main/java/org/apache/commons/graph/flow/ main/java/org/apache/commons/graph/model/ main/java/org/apache/commons/graph/sho

2012-02-22 Thread Claudio Squarcella
ing it out. Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com/ - To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-m

[math] computational geometry = math + graph ?

2012-02-22 Thread Claudio Squarcella
e for MATH-751 until [graph] is ready (we're working on that!). Looking forward to comments! Claudio [1] https://issues.apache.org/jira/browse/MATH-751 -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http:/

Re: [graph] renaming weight operations

2012-02-20 Thread Claudio Squarcella
&page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#comment-13212017 looking forward to it! -Simo http://people.apache.org/~simonetripodi/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ On Sun, Feb 19, 2012 at 5:05 PM, Claudio Squarcella wrote: Hi, * Doubles ca

Re: [graph] renaming weight operations

2012-02-19 Thread Claudio Squarcella
al cases, unless we really have the practical need of them to implement new algos. Thoughts? -Simo http://people.apache.org/~simonetripodi/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ On Sun, Feb 19, 2012 at 2:59 PM, Claudio Squarcella w

Re: [graph] renaming weight operations

2012-02-19 Thread Claudio Squarcella
tions. * Also, there might be properties and/or operations that are unrelated to each other, hence DoubleWeightOperations might implement more than one interface in the future. How does that sound? Ciao, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.unirom

[graph] renaming weight operations

2012-02-19 Thread Claudio Squarcella
Hi all, following previous discussion on ML I opened a JIRA issue to rename classes/variables related to operations on weights: https://issues.apache.org/jira/browse/SANDBOX-395 I will soon work on it. If there is any last minute suggestion I will be happy to hear that. Ciao, -- Claudio

Re: [Graph] On graph weight type(s)

2012-02-12 Thread Claudio Squarcella
reason that we need to sum weights without needing to know their "zero" value, or viceversa. In our current implementations OrderedMonoid takes most of the space (as expected), but also Zero and Monoid are explicitly used. Ciao, Claudio -- Claudio Squarcella PhD student at Roma Tre

Re: [Graph] On graph weight type(s)

2012-02-12 Thread Claudio Squarcella
estions on new names for primitive implementations and variable names ;) Ciao, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com/ - To unsubscribe, e

Re: [Graph] On graph weight type(s)

2012-02-12 Thread Claudio Squarcella
m his/her point of view. Ciao and thanks, Claudio -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.uniroma3.it/~squarcel http://squarcella.com/ - To unsubscribe, e-mail: dev-unsubscr...@commons.apache.or

Re: [Graph] On graph weight type(s)

2012-02-12 Thread Claudio Squarcella
h irrational numbers... although with floating point representation I guess we never face that risk), so creating explicit shortcuts could also reflect such constraints. Would it be so terrible to maintain such redundancy? -- Claudio Squarcella PhD student at Roma Tre University http://www.dia.u

Re: [Graph] On graph weight type(s)

2012-02-11 Thread Claudio Squarcella
verse should be replaced with negate, not reciprocal). We actually thought of commons-math before: it would feel like home for our little stack of interfaces (Semigroup, Monoid, etc). However my question was more on the semantics for class and variable names. Any idea? Thank you :) Claudio -- Cl

Re: [Graph] On graph weight type(s)

2012-02-11 Thread Claudio Squarcella
tor.java?view=markup -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.uniroma3.it/~squarcel - To unsubscribe,

Re: [graph] BST?

2012-02-03 Thread Claudio Squarcella
this I am not saying that BSTs are state-of-the-art, they are way older than me! ;) -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.u

Re: [graph] BST?

2012-02-03 Thread Claudio Squarcella
eld of algorithms that rely on preprocessed or partially known graphs (see shortest paths for road networks & co). Looking forward, -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 ht

Re: [Graph] Graph connectivity algo

2012-01-30 Thread Claudio Squarcella
On 30/01/2012 09:51, Marco Speranza wrote: Claudio Squarcella dia.uniroma3.it> writes: On 27/01/2012 12:47, Claudio Squarcella wrote: Hello, On 27/01/2012 12:35, Marco Speranza wrote: Hi all, I'm trying to implement the Boruvka's algorithm and I need to know is a grah is

Re: [Graph] Graph connectivity algo

2012-01-27 Thread Claudio Squarcella
On 27/01/2012 12:47, Claudio Squarcella wrote: Hello, On 27/01/2012 12:35, Marco Speranza wrote: Hi all, I'm trying to implement the Boruvka's algorithm and I need to know is a grah is connected or not. So I'd like to propose a simple algorithm to do that. A simple way to im

Re: [Graph] Graph connectivity algo

2012-01-27 Thread Claudio Squarcella
nd then in your case you just check that there is only one connected component. Ciao Claudio what do you think about that? Ciao -- Marco Speranza Flick photostream: http://www.flickr.com/photos/marcosperanza79/ Google Code: http://code.google.com/u/marco.speranza79/ -- Claudio Squarcell

Re: [SANDBOX][GRAPH] Eclipse vs. latest version

2012-01-26 Thread Claudio Squarcella
est, -Simo http://people.apache.org/~simonetripodi/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ On Thu, Jan 26, 2012 at 3:33 PM, Claudio Squarcella wrote: P.S. for completeness: Eclipse version: Indigo Service Release 1 Build id: 20110916-0149

Re: [SANDBOX][GRAPH] Eclipse vs. latest version

2012-01-26 Thread Claudio Squarcella
P.S. for completeness: Eclipse version: Indigo Service Release 1 Build id: 20110916-0149 OS: Mac OS X Lion Cheers, Claudio On 26/01/2012 15:30, Claudio Squarcella wrote: Hi all, I am experiencing a rather annoying issue with the latest version of commons-graph on Eclipse. Compiling with

[SANDBOX][GRAPH] Eclipse vs. latest version

2012-01-26 Thread Claudio Squarcella
for the arguments (DirectedMutableWeightedGraph,Integer>). The inferred type BaseLabeledWeightedEdge is not a valid substitute for the bounded parameter > -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fa

Re: [Graph] On graph weight type(s)

2012-01-12 Thread Claudio Squarcella
me the time to process it and I'll let you know! best, -Simo http://people.apache.org/~simonetripodi/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ On Sun, Jan 8, 2012 at 6:38 PM, Claudio Squarcella wrote: Hi, On 26/12/2011 22:09, S

Re: [Graph] On graph weight type(s)

2012-01-08 Thread Claudio Squarcella
course all comments are welcome. Ciao, Claudio Hope to hear from you soon, all the best! -Simo http://people.apache.org/~simonetripodi/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ -- Claudio Squarcella PhD student at Roma Tre University E

Re: [Graph] On graph weight type(s)

2011-12-22 Thread Claudio Squarcella
re part of the library. If you guys are fine with this, I'm ready to try and patch [graph] with a Christmas gift :) Claudio -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +

Re: [Graph] On graph weight type(s)

2011-12-15 Thread Claudio Squarcella
... } } Matthew -- Dr Matthew Pocock Integrative Bioinformatics Group, School of Computing Science, Newcastle University mailto: turingatemyhams...@gmail.com gchat: turingatemyhams...@gmail.com msn: matthew_poc...@yahoo.co.uk irc.freenode.net: drdozer skype: matthew.pocock tel: (0191) 2

Re: [Graph] On graph weight type(s)

2011-12-14 Thread Claudio Squarcella
not quite sure how to translate that into a good implementation. Do you have an idea to share? Thanks, Claudio -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.uniroma3.it/~squ

Re: [Graph] On graph weight type(s)

2011-12-14 Thread Claudio Squarcella
cr...@commons.apache.org For additional commands, e-mail: dev-h...@commons.apache.org -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.uniroma3.it/~squarcel ---

Re: [Graph] On graph weight type(s)

2011-12-13 Thread Claudio Squarcella
wrote: Why do you need doubles for Dijkstra? Accumulating the total path weights? Why not introduce an Accumulator interface? On Dec 12, 2011 9:32 AM, "Claudio Squarcella" wrote: Hi, On 12/12/2011 05:39, James Carman wrote: Sorry, I was on my phone before when I sent that. Let me e

Re: [Graph] On graph weight type(s)

2011-12-12 Thread Claudio Squarcella
you commonly use the monoids (0, +) or (1, *). However, I've had cases where the individual weights and accumulated path-traversal weights are complex structures. This isn't a problem, as long as there's a zero and |+| for these 'weight' structures, and a well-behaved

Re: [Graph] On graph weight type(s)

2011-12-12 Thread Claudio Squarcella
ic enough; * where needed, algorithms define more specific constraints on the input graph in their signature (e.g. Dijkstra can use {{Double}}). Looking forward for comments, Claudio -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-573332

[Graph] On graph weight type(s)

2011-12-11 Thread Claudio Squarcella
define more specific constraints on the input graph in their signature (e.g. Dijkstra can use {{Double}}). Looking forward for comments, Claudio -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 h

Re: [Graph] Weighted as an interface

2011-12-06 Thread Claudio Squarcella
di/ http://simonetripodi.livejournal.com/ http://twitter.com/simonetripodi http://www.99soft.org/ - To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-mail: dev-h...@commons.apache.org -- Claudio Sq

Re: [Graph] Weighted as an interface

2011-12-05 Thread Claudio Squarcella
und to playing with [graph] someday too. Please do submit a patch! On Dec 4, 2011 6:43 PM, "Claudio Squarcella" wrote: Hello, I have been reading the source in the past days and I found that the concept of "weight" (e.g. weighted edge, graph, etc) could benefit from a bit of abs

[Graph] Weighted as an interface

2011-12-04 Thread Claudio Squarcella
and I am willing to help and see it become a robust project. -- Claudio Squarcella PhD student at Roma Tre University E-mail address: squar...@dia.uniroma3.it Phone: +39-06-57333215 Fax: +39-06-57333612 http://www.dia.uniroma3.it/~squarcel