[gephi-dev] Generators

[Mathieu Bastian]

On Sun, Dec 12, 2010 at 7:41 PM, Cezary Bartosiak <
cezary.bartosiak at gmail.com> wrote:

> Merging with 0.7 works perfectly :P
>
> By the way:
>
> 1. Is it enough to change a version number for Generator Plugin and
> Generator Plugin UI modules to let people get updates? (of course I would do
> it after I finish and my branch should be merged firstly :P)
>

Yes


>
> 2. Is it possible to generate undirected edges? And, even if they are
> directed, if I set network interpretation to undirected (in metrics) all
> edges are treated as undirected, right?
>

Yes, you can add this line:
container.setEdgeDefault(EdgeDefault.UNDIRECTED)


>
> 3. To sum up generators, we need to develop the following things (in the
> future :P):
>
> a) some small graph structure to make generators more optimal (and easier
> to implement :P)
>
>  b) better UIs (with descriptions and so on)
>

Agree


>
> On 13 December 2010 04:23, Mathieu Bastian <mathieu.bastian at gmail.com>wrote:
>
>> Awesome! That looks great...
>>
>> Regarding the repository format, Sebastien may have better explanation but
>> it's probably because the trunk is now from the 0.8 branch, which has been
>> created recently and therefore with the latest bazaar repository version.
>> Did you tried to merge with the 0.7 branch "bzr pull lp:gephi/0.7" ?
>>
>>
>> On Sun, Dec 12, 2010 at 7:08 PM, Cezary Bartosiak <
>> cezary.bartosiak at gmail.com> wrote:
>>
>>> Hi,
>>>
>>> I have implemented all generators mentioned earlier excepting
>>> Watts-Strogatz ones. I'll implement them as soon as possible. I pushed them
>>> into repository. Unfortunately I can't merge with trunk because there is
>>> another repository format (mine is KnitPack). Could you do something with it
>>> Sébastien? You probably need to upgrade repo format.
>>>
>>> Some info:
>>>
>>> 1. These generators could be faster not only because of optimizations,
>>> but also by reducing complexity. Unfortunately now I don't have time to play
>>> with it :P Anyway they are good enough for my experiments.
>>>
>>> 2. Some of them may seem to work "strangely". For instance BA Simplified
>>> B model generator for complete graphs will be very slow, much slower than ER
>>> model generators because it is created for generating network whose degree
>>> distribution follows a power law, so if you can see 99 % for a long time in
>>> case of very dense or even complete graphs - it's normal :P
>>>
>>> 3. Create Kleinberg graph with such parameters (n = 25, p = 1, q = 0, r =
>>> 0) and then fire some Yifan-Hu layout algorithm (if it stops run it again
>>> until it creates a grid). The effect is very nice :P
>>>
>>> PS. As for dynamic-attr-stats branch I will work on it after I finish
>>> similarity-plugin branch. It will take probably 3 weeks until I do it. So
>>> lacking dynamic statistics will be created (probably) in January.
>>>
>>> On 11 December 2010 17:27, Sébastien Heymann <
>>> sebastien.heymann at gephi.org> wrote:
>>>
>>>> Classic :P
>>>>
>>>>
>>>> 2010/12/11 Cezary Bartosiak <cezary.bartosiak at gmail.com>
>>>>
>>>>> Maybe in the future because of time constraints :P
>>>>>
>>>>>
>>>>> On 11 December 2010 16:56, Sébastien Heymann <
>>>>> sebastien.heymann at gephi.org> wrote:
>>>>>
>>>>>> That's cool!
>>>>>>
>>>>>> Maybe you should find a way to create a unified GUI for each
>>>>>> generator. For instance the user select "Barabási–Albert" item on the
>>>>>> Generator menu, then choose a version between the 4 available as 4 different
>>>>>> tabs in the window.
>>>>>>
>>>>>> What do you think about it?
>>>>>>
>>>>>> Seb
>>>>>>
>>>>>> 2010/12/11 Cezary Bartosiak <cezary.bartosiak at gmail.com>
>>>>>>
>>>>>>> Hi,
>>>>>>>
>>>>>>> I need to make some generators for my work at the university, so I'll
>>>>>>> create a branch for this purpose. Probably I'll commit them tomorrow.
>>>>>>>
>>>>>>> For now I need a subset of generators presented in my post written
>>>>>>> before GSoC:
>>>>>>>
>>>>>>> a) Erdős-Rényi model in two versions G(n, p) and G(n, m)
>>>>>>>
>>>>>>> b) Alpha and Beta models of Watts and Strogatz (from what I can see
>>>>>>> Mathieu implemented some generator of this model which takes other
>>>>>>> parameters I plan to use ;) - so we will have got three different generators
>>>>>>> :P)
>>>>>>>
>>>>>>> c) Kleinberg model
>>>>>>>
>>>>>>> d) Barabási–Albert model in 4 versions: basic, generalized generator
>>>>>>> with probabilities of adding new edges and rewiring existing ones,
>>>>>>> simplified models: A (uniform attachment) and B (no growth)
>>>>>>>
>>>>>>> In the close future I also plan to add HierarchicalGraph generator.
>>>>>>>
>>>>>>> _______________________________________________
>>>>>>> gephi-dev mailing list
>>>>>>> gephi-dev at lists.gephi.org
>>>>>>> http://gephi.org/mailman/listinfo/gephi-dev
>>>>>>>
>>>>>>>
>>>>>>
>>>>>
>>>>> _______________________________________________
>>>>> gephi-dev mailing list
>>>>> gephi-dev at lists.gephi.org
>>>>> http://gephi.org/mailman/listinfo/gephi-dev
>>>>>
>>>>>
>>>>
>>>
>>> _______________________________________________
>>> gephi-dev mailing list
>>> gephi-dev at lists.gephi.org
>>> http://gephi.org/mailman/listinfo/gephi-dev
>>>
>>>
>>
>> _______________________________________________
>> gephi-dev mailing list
>> gephi-dev at lists.gephi.org
>> http://gephi.org/mailman/listinfo/gephi-dev
>>
>>
>
> _______________________________________________
> gephi-dev mailing list
> gephi-dev at lists.gephi.org
> http://gephi.org/mailman/listinfo/gephi-dev
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://gephi.org/pipermail/gephi-dev/attachments/20101212/f324c96e/attachment.html>