03 Wednesday Oct 2018
Posted in Conferences and meetings, Kids Time, Seminar, Special Event
Kids time again! Matteo Bruno spontaneously decided to present his last paper (at moment available on arxiv here), Colombian export capabilities: building the firms-products network. We are going to meet in classroom 1 on Friday 5th at 12.30.
Cheers
01 Monday Oct 2018
Posted in Conferences and meetings, Seminar, Special Event
It is a great pleasure for the Nedo board to announce the following talk.
Juan Ignacio Perotti, formerly on board on the NETWORKS unit, is presenting the talk “Thermodynamics of the Minimum Description Length on Community Detection“, tomorrow, 2nd of October at 18 in classroom 1.
Abstract: In this talk I will introduce the Boltzmannian MDL (BMDL), a framework we have developed for statistical modeling [1]. Firstly, I will present the concept of universal codes and how they are related to different frameworks for statistical modeling. In particular, I will introduce the Refined MDL (RMDL), which is the “most effective” universal code, and which is the basis from where we develop ours [2]. Secondly, I will introduce the BMDL and how it should be used for model selection. Thirdly, I will reintroduce the BMLD; this time to address the statistical significance of the model selections. Fourthly and finally, I will show and example of its application on the problem of community detection in complex networks [3]. In particular, I will show how we can derive from the BMDL: i) Girvan-Newman modularity [4] and ii) Zhang-Moore method and criteria for community detection [5].
Refs.
[1] Thermodynamics of the Minimum Description Length on Community Detection,
J.I. Perotti, C.J. Tessone, A. Clauset, G. Caldarelli (2018)
https://arxiv.org/abs/1806.07005
[2] The minimum description length principle,
P.D. Grünwald, MIT press (2007)
[3] Community detection in graphs,
S. Fortunato, Phys. Rep. 486, 75–174 (2010)
[4] Finding and evaluating community structure in networks,
M.E.J. Newman, M. Girvan, Phys Rev E 69, 026113 (2004)
[5] Scalable detection of statistically significant communities and hierarchies, using message passing for modularity,
P. Zhang and C. Moore, PNAS 111 (51) (2014)
BTW, Juan is the cousin of Diego Perotti, player of AS Roma.
Stay tuNED(O) for updates!
25 Tuesday Sep 2018
Posted in Awards, CCS, Conferences and meetings, NEDO around the world, Nedo Award, Seminar, Special Event
At CCS 2018 in Thessaloniki, the IMT troop observed a rare bold demonstration of power. Already being the champion in charge, after challenging her mentor Tiziano in IMT, during the Complexity72h, Federica demonstrated that the Nedo champion is here to stay. In her first contribution at the conference, she showed a slide with the Nedo can.
Actually, there is no reason for the Nedo can to appear in this slide. That’s the difference between a good player and a prodigy.
Not satisfied for being confirmed as the Nedo champion, she decide to reiterate her position the following day.
If Nedo can had no sense to be there yesterday, today it is ok too!
With the result of this morning, she scored the longest series of confirmations in the history of the Nedo award. Challengers are warned.
«What are 13 Champions Leagues, if you don’t have a Nedo award?»
—Florentino Peréz (president of Real Madrid)
(special thanks to Giacomo for the photos)
07 Monday May 2018
Posted in Awards, Conferences and meetings, Nedo Award, Seminar, Special Event
It is a big pleasure for Nedo to announce a great activity on Nedo award: during the Complexity 72h, held in IMT two great events happens. First, Tiziano, as part of the organisation, presented himself with this slide which is a sort of meta-Nedo: a shot of himself presenting a slide with the Nedo can (this one).
You probably cannot see it: Tiziano presenting a slide with Tiziano presenting a slide with Nedo.
Then, the disciple overcame the teacher: few minutes later Federica Parisi (the actual owner of the award) presented the following slide:
It’s small, but it’s there!
So, congratulations to the new holder of the Nedo Award!
28 Wednesday Mar 2018
Posted in Seminar
Dear Nedoers,
Nedo strikes back!
After several reorganizations, we will finally have the baptism by fire of the newcomers: Matteo Bruno, Mirko Hu, Emiliano Marchese, Matteo Serafino will have a Nedo on 5th December at 17.30 (we had to postpone it!), a quarter of hour each. The seminars will take place in the Classroom 1.
For the speakers: check the rules of Nedo seminars and remember, NO SLIDES!
Stay tuNED(o)!
17 Friday Nov 2017
Posted in Awards, CCS, NEDO around the world, Nedo Award, Seminar
This gallery contains 10 photos.
Giulio wanted a photo with Nedo at CCS2017. Nedo reluctantly agreed… Nedo with Cancun view. CCS + Nedo= new friends! …
17 Friday Nov 2017
Posted in Seminar
Dear Nedoers,
Nedo resuscitates as always. This time we got the baptism by fire of the newcomers: Matteo Bruno, Mirko Hu, Emiliano Marchese, Matteo Serafino will have a Nedo on 19th December at 18 (we had to postpone it!), a quarter of hour each. The seminars will take place in the Sagrestia.
For the speakers: check the rules of Nedo seminars and remember NO SLIDES!
Stay tuNED(o)!
12 Friday May 2017
Posted in Seminar
Dear Nedoers,
in occasion of the visiting of Prof. Bela Bollobas, NEDO is proud to host a seminar by Prof. Jozsef Balogh, entitled The typical structure of a maximal triangle-free graph.
See you on Thursday 18/05 in classroom 1 at 16.00!
Stay tuNED(O)!
03 Wednesday May 2017
Dear Nedoers,
after the celebrated (by whom?) ICSP conference and (another?) pause, Nedo is back to make IMT great again. On 10th May, Carolina and Giuseppe are going to present their results in the seminar Beyond the limits of modularity: the pseudo-modularity community detection.
See you in classroom 1 at 17: beers are waiting for you!
Stay tuNED(O)!
21 Tuesday Feb 2017
Posted in Seminar
Dear Nedoers,
Diego Garlaschelli (Lorentz Institute for Theoretical Physics, Leiden University) is going to held a seminar on February the 28th, at 09.30, in classroom 2 (San Francesco building).
Maximum entropy for economic and brain networks: network reconstruction, early-warning signals, and module detection
In many cases of practical relevance, one needs to construct ensembles of random networks, or random time series, that obey specified constraints. In these cases, the maximum entropy construction is a natural recipe to generate randomness, however the presence of several heterogeneous constraints leads to important differences with respect to the traditional construction. For instance, in order to reliably estimate the risk of collapse of a financial system, one needs to infer the network of linkages between banks and/or firms, but this network is empirically unaccessible due to confidentiality. One therefore has to reconstruct the network from partial, publicly available information about individual financial institutions. I will discuss various maximum-entropy network reconstruction methods, highlighting the importance of capturing the heterogeneity of the constraints correctly. I will also discuss how ensembles of reconstructed networks can be used as benchmarks to detect early-warning signals of upcoming crises in empirical interbank networks. Then, I will describe maximum-entropy ensembles of constrained time series, and use their properties to empirically identify communities of correlated stocks in financial markets and functional modules of correlated neurons in the brain. I will conclude showing that, in all the cases considered, the presence of an extensive number of constraints leads to a surprising breaking of the equivalence between canonical and microcanonical ensembles, with important consequences for the statistical physics of systems with many constraints.
Stay tuNED(O)!
