March 22, 2020

Chants des confins : compilation on COVID-19/coronavirus occasion


Chants des confins (Confines' songs) is one music for each (relaive) day of confinement due to the COVID-19 coronavirus pandemia. And two lines. Two rhymes. Rarely more. I listened to each song five times in a row before posting it. 

So far:  Frankie Goes To Hollywood, Pink Floyd, Télépopmusik,, Henry Purcell (by Sarah Connolly  and Marianne Beate Kielland), Villagers of Ioannina City, Philip Glass with Lavinia Meijer (harp), Dave Brubeck & Paul Desmond (a kind of fake on Take five) (and the Stranglers), Mano Negra, Loney Dear, Sarah Vaughan, Deep Purple (and Navarone), The Kyteman Orchestra (Colin Benders), Dominique A (et Alain Bashung), VALD, George Frideric Handel (sung by Nathalie Stutzmann & Philippe Jaroussky), Kings of convenience and Feist, Les Têtes Raides, Yom (Guillaume Humery) and the wonder rabbis, Sting (interpreted by Pat Metheny, Nils Landgren, Esbjörn Svensson, Michael Brecker, Lars Danielsson, Wolfgang Haffner), Andrea da Florentia (Ensemble Syntagma), Ilene Barnes, Marillion, Opeth, Meute (Brass techno band on Disclosure and Eliza Doolittle and a Flume Remix, Osiris, Porcupine Tree (Steven Wilson), The Stranglers (and Mariachi Mexteca feat. Hugh Cornwell), Suzanne Vega, The Nits, The Supremes, Nena, Gov't Mule, Dire Straits, Microfilm, Sylvain Chauveau, Wolves in the Throne Room, Genesis (Peter Gabriel), Barclay James Harvest, Nancy Sinatra & Lee Hazlewood, Loudblast, Archive, Calvin Russell, Laibach (The Beatles), Giovanni Battista Pergolesi (Gérard Lesne, Il seminario musicale), Yaron Herman (and Radiohead again, yes), Samaris, Bel Canto (with the beautiful voice of Anneli Drecker), Sinéad O'Connor (and The Chieftains), Youn Sun Nah, Park Jiha, Max Richter, The Waterboys, Bloc Party, Hubert-Félix-Thiéfaine, Reis-Demuth-Wiltgen, Paul Simon and Art Garfunkel, Paul Robeson, Ernest Melton, Didier Squiban, Connan Mockasin, Nina Simone, Merja Sonia, Chet Baker, Laïs, Joan Baez, Nils Frahm, Kate Bush, Megadeth, Radiohead


  • Chants des confins, jour 72 : Frankie Goes To Hollywood - Welcome to the pleasure dome
Life goes on days after day, the animals are winding me up, the jungle call
Shooting stars never stop, even when they reach the top
One of these days 
I'm going to cut you into little pieces
  • Chants des confins, jour 70 : Télépopmusik - Breathe
Another day, Just believe
Another day, Just breathe
When I am laid, am laid in earth, May my wrongs create
No trouble, no trouble in thy breast
  • Chants des confins, jour 68 : Villagers of Ioannina City - Age Of Aquarius
Stay close to the river and cry
And the river's gonna feel you're the god of rain
  • Chants des confins, jour 67 : Philip Glass played by Lavinia Meijer (harp) - Metamorphosis, Metamorphosis Two
  • Chants des confins, jour 66 : Dave Brubeck (and the Stranglers) - Golden Brown (kind of fake, caveat)
From far away
Stays for a day
  • Chants des confins, jour 65 : Mano Negra - Sidi'h'Bibi (album et live Chez Les Nuls L'Émission)
Ana m'rid ana m'rid
Hata m'rid mabia
And my skin was cool, And my heart sang
And when I said to myself that I will never go down

And there's a weepy old willow
He really knows how to cry
See the blind man shooting at the world
Bullets flying, oo-ooh taking toll
  • Chants des confins, jour 61 : The Kyteman Orchestra - PaDaDe (The Jam Sessions)
PaDaDe, PaDaDe, PaDaDe, PaDaDe, PaDaDe, PaDaDe, 
Part of the point in me doesn't know where to go, what I guess, it is all, just a show
  • Chants des confins, jour 60 : Dominique A (puis Alain Bashung) - Immortels
Avais-tu deviné que des dieux se cachaient
Sous nos faces avinées ?
  • Chants des confins, jour 59 : Vald - Barème
Mimi Mathy, reptile très petit
Pyramide, pentagone, pentacle et triple six
  • Chants des confins, jour 58 : George Frideric Handel - Duet "Son nata a lagrimar", from Giulio Cesare in Egitto (Nathalie Stutzmann & Philippe Jaroussky)
Son nata a lagrimar / Son nato a sospirar,
e il dolce mio conforto, ah, sempre piangerò.
Surely I'm a pionner
Constellations stay the same

  • Chants des confins, jour 56 : Têtes Raides - Bestiaire
La station en verticale
Pour tout vous dire c'est un fiasco
With love
  • Chants des confins, jour 54 : Sting - Fragile (Pat Metheny, Nils Landgren, Esbjörn Svensson, Michael Brecker, Lars Danielsson, Wolfgang Haffner; Jazz Baltica 2003)
On and on the rain will fall
Like tears from a star
  • Chants des confins, jour 53 : Andreas da Florentia/ Andrea de' Servi - Cosa crudel m'ancide (Ensemble Syntagma, Rosa e Orticha, music of the Trecento)
Se mai la vaga cosa di me fosse pietosa.
Morte da me decide.

  • Chants des confins, jour 52 : Ilene Barnes- Times
Do you ever go to shows
With their eyes to see?

  • Chants des confins, jour 51 : Marillion - Incubus
[and the other lyrics]
You who wiped me from your memory like a greasepaint mask, Just like a greasepaint mask
But now I'm the snake in the grass, the ghost of film reels past

But was that love in your eye I saw or the reflection of mine?
I'll never really know for sure, you never really gave me time
Darkness encloses
And the candle seems to expire
It's gonna be everything you've ever dreamed
It's gonna be who

  • Chants des confins, jour 47 : Osiris - Is It Time (rare Bahrain progressive rock)
People are faces that rarely smile
It's dark, but the brightness is blinding
See the blind man
Shooting at the world
Did you see the redness block your part?
Did the scissors cut a way to your heart?
Through the ages she's heading west
From far away

  • Chants des confins, jour 43 : Suzanne Vega - Luka
I think it's because I'm clumsy
I try not to talk too loud
A reclining figure, Made of brass and steel
It's a perfect mixture, How I think and feel
But how can we still be friends
When seeing you only breaks my heart again?
Die Zeit ist reif für ein bisschen Zärtlichkeit
Irgendwie irgendwo irgendwann
Stand by to stand by
Ain't no need to worry today
A bottle of whisky, And a new set of lies
Blinds on a window, And a pain behind the eyes
  • Chants des confins, jour 37 :  Microfilm - Dpt4
Witness Flight Lieutenant William Terrance Decker, Royal Flying Corps, returning from a patrol somewhere over France. The year is 1917. The problem is that the Lieutenant is hopelessly lost.
Lieutenant Decker will soon discover that a man can be lost not only in terms of maps and miles, but also in time, and time in this case can be measured in eternities. [Lyrics from the Twilight Zone, teleplay by Richard Matheson]
Vous pouvez m'appeler la nuit chez moi [...]
J'ai mangé, et j'ai eu envie de pleurer
A new warmth stirs within the center of the earth
I am alone here no more

The clock
Tik-tok
  • Chants des confins, jour 33 : Barclay James Harvest - 1978 Live Tapes, Mockingbird
There's a mocking bird
Singing songs in the trees
  • Chants des confins, jour 32 : Nancy Sinatra & Lee Hazlewood - Summer Wine
I walked in town on silver spurs that jingled to
A song that I had only sang to just a few
See the beast, choose the truth, follow your instinct
Cross the threshold, be an animal again

Freak out
I move with the crowd
It might be to late, To change where we're goin'
But in your own mind, You can always be free
Word are flowing out like and less rain into a paper cup,
They slither while they pass, they sleep across the Universe. [Jai Guru Deva Om: glory to the shining remover of darkness]
Ad te suspiramus, gementes et flentes in hac lacrimarum valle.
Eia, ergo, advocata nostra, illos tuos misericordes oculos ad nos converte.
  • Chants des confins, jour 26 : Yaron Herman - No Surprises (#Radiohead cover)
Bring down the government
They don't, they don't speak for us
  • Chants des confins, jour 25 : Samaris - Góða Tungl (from Steingrímur Þorsteinsson)
Góða tungl um loft þú líður,
Ljúft við skýja silfur skaut.
  • Chants des confins, jour 24 : Bel Canto (with the beautiful voice of Anneli Drecker) - Rumour
I bless the sunshine and no shadows haunt my walls
Blue is a state of mind, Blue makes you colourblind


  • Chants des confins, jour 23 : Sinéad O'Connor (and The Chieftains) - Factory Girl
Going back to the factory
Their work to begin

When the dog bites, When the bee stings
When I'm feeling sad, I simply remember my favorite things
[This multi-instrumentalist is so expressive that she makes me feel she sings]
[And she does. Titles are self-explanatory]

[Quote attributed to Plato: "We can easily forgive a child who is afraid of the dark;
the real tragedy of life is when men are afraid of the light."]
Now he rode East and he rode West, He rode North and South also
Until he came to a wide open plain, It was there that he spied his lady-o
We promised the world we'd tame it, what were we hoping for?
A sense of purpose and a sense of skill, a sense of function but a disregard
Dans les ruines de l'école où brûle un tableau noir
Une craie s'est brisée en écrivant : espoir. Kill the kid
[Instrumental. Title from an Greek legend about someone who buried a treasure after being defeated. The Oracle of Delphi advised researchers to look under every stone]
"(Toilet) Paper late!" cried a voice in the crowd
"Old man dies!" The note he left was signed 'Old Father Thames'
April, come she will, May, she will stay.
June, she'll changed her tune,  July, she will fly.
Yes ready for sorrow, And ready to suffer
Yes ready to fight 'til death

[Instrumental. Comment from Ernest Melton: "But it’s really a message to myself that, at the end of the day, I don’t have to be a slave to trivial stuff in my life. That’s all it is."]
(version instrumentale)
Neventi vad d'ar Vretoned! [Heureuse nouvelle aux Bretons !]
Ha malloz-ru d'ar C'hallaoued! [Et malédiction rouge aux Français !]
From Big West
That never change
Yes, I love the ground on where he goes
And still I hope

Aamulla varhain kun aurinko nousi (Early in the morning when the sun rose)
Yö oli kaunis ja äänesi hellä (The night was beautiful and your voice so tender)
Everyday that I awake, I must be mindful
That everyday is all I have to call my own
Il est perdu dans la nuit, La lune, la lune
houd uw kanneke proper Dianneke, houd uw kanneke vaste (x2)
But the cardboard-filled windows and old men on the benches
Tell you now that the whole town is empty
#plik 
#clank
I wake up crying
You're making rain
But now I'm safe in the eye of the tornado
I can't replace the lies, that let a 1000 days go
I'd be crazy not to follow
Follow where you lead your eyes

May 25, 2019

Un vrai air de vie, un faux air de génie : Adolfo Kaminsky, une vie de faussaire et de photographe

Adolfo Kaminsky fut un faussaire honnête et je crois un honnête faussaire. Avec un faux air de génie et un vrai air de vie.

Aucun ne s'imaginait que le faussaire n'était qu'un enfant
(none of them could have suspected the forger was just a kid).
  
 
J'ai appris son existence grâce à P., qui m'offrit sa biographie dédicacée personnalisée. Le livre, intitulé "Adolfo Kaminsky, une vie de faussaire", a paru en 2009, écrit par Sarah Kaminsky, sa fille. Une version anglaise de 2016 porte le titre de "Adolfo Kaminsky: A Forger’s Life". J'aime le mot "forger" en anglais pour "faussaire". Comme l'idée de frapper une réalité brûlante au rouge sur le coin de l'enclume, pour lui donner une autre forme. Des formes, Adolfo en occupa : chimiste praticien, teinturier, photographe de l'art cinétique et de décors de cinéma, et grand résistant, offrant des faux papiers à des centaines de victimes du nazisme, et engagé dans quantités de combats de libération, qui l'ont déçu à chaque fois. Sans l'empêcher de s'engager à nouveau à chaque fois.


Jeudi 22 mai se tenait du MahJ, musée d'art et d'histoire du judaïsme à Paris, le vernissage d'une exposition de photographies d'Adolfo Kaminsky. Exposition que j'ai partagée avec Yvette, dont le père a disparu dans un camp d'extermination, et qui éprouve que tous les horribles souvenirs qu'elle avait mis (dit-elle) "à la cave", resurgissent. Un film d'animation complète l'histoire. Un couple de photos très touchant : des amoureux sur un banc, à côté  le banc, vide.


Le vernissage s'est conclu par un entretien, où Adolfo Kaminsky raconte avec simplicité et modestie (malgré le sur-jeu de l'animateur) ses exploits, sous le regard pétillant de celui qu'il était plus jeune.


Parmi les anecdotes, il s'engagea dans la fabrication de faux billets, non pour les utiliser, mais comme "outil de pression", vis-à-vis du pouvoir. A la signature des accords d'Evian, cette monnaie d'échange devenait caduque. Il brûla donc tous les faux billets, sans même imaginer les utiliser. Quand Sarah, sa fille, apprit l'histoire, et sachant qu'il avait toujours vécu fauché, lui demanda : "ce n'était pas trop dur de brûler tout cet argent ?", il répondit que oui  en effet, les billets brûlent très mal, à cause des encres...

Pour les amateurs de radio et de podcasts, voici les émissions lui étant consacrées:

October 6, 2018

A Monty Python space Odyssey

After 2001, a space odyssey, the second best movie ever could be Monty Python, the holy grail:
Mønti Pythøn ik den Hølie Gräilen Røtern nik Akten Di Wik Alsø wik Alsø alsø wik Wi nøt trei a høliday in Sweden this yër? See the løveli lakes The wøndërful telephøne system And mäni interesting furry animals

A Pink Floyd odyssey: Jupiter and beyond the infinite


September 27, 2018

BRANE power: Gene network inference with graph optimization

And the IPFEN 2018 Yves Chauvin PhD prize is awarded to Aurélie Pirayre, for IFPEN first thesis on bioinformatics with graph optimization for gene networks. In French, you can now read ‘‘BRANE Power’’ : gènes et algorithmes, une alliance pour la chimie verte.

Aurélie Pirayre, Grégoire Allaire, Didier Houssin, Pierre-Henri Bigeard, Eric Heintzé

PhD manuscript and slides for her thesis:
  • Reconstruction and clustering with graph optimization and priors on gene networks and images (manuscript)
    • Abstract: The discovery of novel gene regulatory processes improves the understanding of cell phenotypic responses to external stimuli for many biological applications, such as medicine, environment or biotechnologies. To this purpose, transcriptomic data are generated and analyzed from DNA microarrays or more recently RNAseq experiments. They consist in genetic expression level sequences obtained for all genes of a studied organism placed in different living conditions. From these data, gene regulation mechanisms can be recovered by revealing topological links encoded in graphs. In regulatory graphs, nodes correspond to genes. A link between two nodes is identified if a regulation relationship exists between the two corresponding genes. Such networks are called Gene Regulatory Networks (GRNs). Their construction as well as their analysis remain challenging despite the large number of available inference methods. In this thesis, we propose to address this network inference problem with recently developed techniques pertaining to graph optimization. Given all the pairwise gene regulation information available, we propose to determine the presence of edges in the final GRN by adopting an energy optimization formulation integrating additional constraints. Either biological (information about gene interactions) or structural (information about node connectivity) a priori have been considered to restrict the space of possible solutions. Different priors lead to different properties of the global cost function, for which various optimization strategies, either discrete and continuous, can be applied. The post-processing network refinements we designed led to computational approaches named BRANE for \Biologically-Related A priori for Network Enhancement". For each of the proposed methods --- BRANE Cut, BRANE Relax and BRANE Clust --- our contributions are threefold: a priori-based formulation, design of the optimization strategy and validation (numerical and/or biological) on benchmark datasets from DREAM4 and DREAM5 challenges showing numerical improvement reaching 20%. In a ramification of this thesis, we slide from graph inference to more generic data processing such as inverse problems. We notably invest in HOGMep, a Bayesian-based approach using a Variational Bayesian Approximation framework for its resolution. This approach allows to jointly perform reconstruction and clustering/segmentation tasks on multi-component data (for instance signals or images). Its performance in a color image deconvolution context demonstrates both quality of reconstruction and segmentation. A preliminary study in a medical data classification context linking genotype and phenotype yields promising results for forthcoming bioinformatics adaptations.
  • Slides (PhD defense on July 3rd, 2017)
are finally online (check the EURASIP Library of Ph.D. Theses). The work was ruled by the concept of BRANE power; a methodology for gene regulatory network inference and clustering based on graph optimization and biological priors. BRANE stands for Biologically Related Apriori Network Enhancement. It rhymes with cell membrane (and brain, for who it's worth).

Gene regulatory network inference with BRANE Cut

State-of-the-art results are obtained on synthetic and real transcriptomic data (DREAM-4, DREAM-5 for DREAM consortium challenges, Escherichia coli dataset). Derived methods are BRANE Cut (with graph cuts), BRANE Relax (with proximal optimization) and BRANE Clust (with graph Laplacian). 

Gene network joint inference and clustering with BRANE Clust



Used concepts include:
  • data science, optimization on graphs: maximal flow, minimum cut, random walker algorithm, variational and Bayes variational formalism, convex relaxation, alternating optimization, combinatorial Dirichlet problem, hard-clustering and soft-clustering
  • biology, biotechnology, bioinformatics: transcription factors (TFs) as regulators and non-transcription factors (TFs) as targets, modular networks, biological priors, in-silico data, second generation bio-fuel production, DREAM4 challenge, DREAM5 challenge
  • use to biofuels and green chemistry production (with fungus Trichoderma reesei)
Supervising team:
PhD Thesis reporters
PhD Thesis Examiners
More links:

September 9, 2018

Kultur Pop 44 : Brain et évolution

[Mise à jour, 29/09/2018, pour Pascale Casanova] Elle anima les mardis littéraires, les jeudis littéraires, l'atelier littéraire. Une vie n'est pas coutume, Kultur Pop ajoute un neuvième morceau, leur générique, à Kultur Pop 44, Brain. Qui était déjà dans Kultur Pop 01, il y a 11 ans déjà, en 2007. Car 3^2-2^3 = 1 est une égalité rare.
"We are using your brain's electrical system as a receiver, We are unable to transmit to your conscious neural interference"
Tandis :
le 44e volume, Brain, des génériques Kultur Pop (France Culture/France Inter, et parfois des intruses), vient (enfin) de paraître,



Au programme : Kultur Pop 2018.44 : Brain
  • France Culture, Interlude nuits : Alain Romans, Quel Temps Fait-il a Paris? (Les vacances de monsieur Hulot)
  • France Culture, Culture protestante : Ensemble Lucidarium, O prebstres, prebstres
  • France Culture,  Science publique : Brian Eno & David Byrne, The Jezebel Spirit
  • France Culture, Condordance des temps : Louis Sclavis Sextet, Charmes
  • France Culture, Interlude nuits : Alexandre Desplat, Camera Obscura (Girl With A Pearl Earring)
  • France Culture, Agora : L'Orchestre de Contrebasses, Sablier
  • France Culture, Grands reportages : Bonobo, Kerala
  • France Culture,  Culture de soi, cultures des autres : Music Ensemble of Benares, Kathak Nritya, part 1 & 2
  • Ghost track. France Culture,  Atelier littéraire, mardis littéraires, jeudis littéraires (Pascale Casanova, 29 septembre 2018) : DJ Shadow, Stem long stem

There is no hope, there's only chaos and evolution (Evereve, Fade to grey, Visage cover)


Et en même temps (c'est la mode), nous célébrons the BRANE Power, et l'évolution : Gene network inference with graph optimization

July 29, 2018

Multiscale representation of hexahedral meshes & compression

Companion pages:
A full-scale geological grid (or 3D Hexahedral mesh in Corner-Point grid) structure is decomposed onto embedded wavelet-like scales while preserving discontinuities, here geological faults (red), using a morphological 2D wavelet:
Geological grid structures and discontinuities preservation (red painted faults)
Categorical properties like rock types (sandstone, limestone, shale)  can be upscaled according to a dedicated non-linear decomposition called modelet (patent #20170344676: Method of exploitation of hydrocarbons of an underground formation by means of optimized scaling):


Hexahedral mesh categorical property: rock type

Continuous properties (saturation, porosity, permeability, temperature) can be homogenized with a 3D Haar wavelet:

Hexahedral mesh continuous property: porosity

The HexaShrink methodology described above is detailed in the recently published paper: 
With huge data acquisition progresses realized in the past decades and acquisition systems now able to produce high resolution point clouds, the digitization of physical terrains becomes increasingly more precise. Such extreme quantities of generated and modeled data greatly impact computational performances on many levels: storage media, memory requirements, transfer capability, and finally simulation interactivity, necessary to exploit this instance of big data. Efficient representations and storage are thus becoming "enabling technologies" in simulation science. We propose HexaShrink, an original decomposition scheme for structured hexahedral volume meshes. The latter are used for instance in biomedical engineering, materials science, or geosciences. HexaShrink provides a comprehensive framework allowing efficient mesh visualization and storage. Its exactly reversible multiresolution decomposition yields a hierarchy of meshes of increasing levels of details, in terms of either geometry, continuous or categorical properties of cells. Starting with an overview of volume meshes compression techniques, our contribution blends coherently different multiresolution wavelet schemes. It results in a global framework preserving discontinuities (faults) across scales, implemented as a fully reversible upscaling. Experimental results are provided on meshes of varying complexity. They emphasize the consistency of the proposed representation, in terms of visualization, attribute downsampling and distribution at different resolutions. Finally, HexaShrink yields gains in storage space when combined to lossless compression techniques.
And there is a patent associated to HexaShrink, Method of exploitation of hydrocarbons of an underground formation by means of optimized scaling:

Method of exploitation of hydrocarbons of an underground formation by means of optimized scaling


July 10, 2018

Bioinformatics & datascience: Internship & PhD on multi-omics data

An PhD position is still available on Graph-based learning from integrated multi-omics and multi-species data (genomic, transcriptomic, epigenetic) between IFP Energies nouvelles and CentraleSupélec/INRIA Saclay. All the information is gathered at this address.

Some information is duplicated below:
Micro-organisms are studied here for their application to bio-based chemistry from renewable sources. Such organisms are driven by their genome expression, with very diverse mechanisms acting at various biological scales, sensitive to external conditions (nutrients, environment). The irruption of novel high-throughput experimental technologies provides complementary omics data and, therefore, a better capability for understanding for the studied biological systems. Innovative analysis methods are required for such highly integrated data. Their handling increasingly require advanced bioinformatics, data science and optimization tools to provide insights into the multi-level regulation mechanisms (Editorial: Multi-omic data integration). The main objective of this subject is to offer an improved understanding of the different regulation levels in the cell (from model organisms to Trichoderma reesei strains). The underlying prediction task requires the normalization and the integration of heterogeneous biological data (genomic, transcriptomic and epigenetic) from different microorganisms. The path chosen is that of graph modelling and network optimization techniques, allowing the combination of different natures of data, with the incorporation of biological a priori (in the line of BRANE Cut and BRANE Clust algorithms). Learning models relating genomic and transcriptomic data to epigenomic traits could be associated to network inference, source separation and clustering techniques to achieve this aim. The methodology would inherit from a wealth of techniques developed over graphs for scattered data, social networks. Attention will also be paid to novel evaluation metrics, as their standardization remains a crucial stake in bioinformatics. A preliminary internship position (summer/fall 2018) is suggested before engaging the PhD program. Information at: http://www.laurent-duval.eu/lcd-2018-intern-phd-epigenetics-omics-graph-processing.html

May 6, 2018

Hungarian Syzygies - Trauma Memorial - Werckmeister harmonies - 2001

I am sorry David, I am afraid I should do that :) This thought gathering stems from a talk with David in Budapest, Hungary, from Shakespeare's Helmet Collective. He stands in the eye of a political storm (recent hungarian elections and Viktor Orban declarations), and proposed (with a collective) a Trauma Memorial in the center of Heroes' Square (Hosök tere) in Budapest. I was lucky enough to witness it directly. It appeared as a black monolith with a video stripe:


Here is a full story, which wavelets and monoliths, boozers and Marker. But you can skip it directly to the video: A millenniumi emlékmu kiegészítése 100 év hordalékával. As a side note, I was happy to be for the first time in Hungary, home of many Hungary scientists mostly mathematicians (some known as the Martians), some being prominent in the history of wavelets, like Alfréd Haar or Frigyes Riesz, who were put in a multiscale perspective in a 2D wavelet panorama review paper, details below:

Haar and Riesz with multiscale wavelets

A few weeks ago, I was given the opportunity to watch Werckmeister harmóniák by  (Les Harmonies Werckmeister or Werckmeister harmonies) with a friend. He insisted that we should watch the movie, given the following pitch:
A guy in a small drunkard bar builds a choreography with the local boozers, making them reproduce the planets and satellites' motions of the solar system. In black and white. 
Werckmeister Harmonies: satellites and planets in motion
The movie was stunning, with shades, a whale and rising violence. I could not help but relating it to Stanley Kubrick's 2001: A space Odyssey (as we are celebrating its 50th anniversary) and to Ian Watson's The embedding (foreign languages and the whale). We ended this cinema show with the 1962 dystopian black-and-white short movie La jetée (The Jetty), by Chris Marker, aka Christian Bouche-Villeneuve, which was the inspiration for Terry Gilliam's Twelve monkeys army. A story about global war, time-travel, memories, love and death. It can be viewed at Vimeo: La jetée.

Chris Marker (or his Sans Soleil Hungarian avatars, Sandor and Michel Krasna, born in Kolozsvar, 1932 and Budapest, 1946, respectively) is currently subject to a retrospective at La Cinémathèque in Paris: Chris Marker, les sept vies des cinéastes (3 mai/29 juillet 2018).

Then, I was in Budapest in April 2018, for a too short week-end. As I am an obsessed 2001 fan, reminiscences from 2001 were evident everywhere, either in Budapest's magnificent parliament, the Vasarely museum or the mere streets of Budapest.

2001 space odyssey reminiscence from Budapest
So I went to Hosök tere, a beautiful square with monuments celebrating the Magyar historical background. And right in the center of the square, an installation displayed an intriguing video and sound on one side of a black cube:

Trauma memorial, pixels in a silhouette
This marked a Hungarian syzygy, a connection of seemingly unrelated events. The video displayed the upper half of a dark suit, uttering speeches I could not understand. Of course, Hungarian is known as a special language, in the Uralic-Finno-Ugric family. Funnily, the subtitles were in esoteric ASCII characters. But after a few seconds, it became clear that the sounds were reversed, spoken backwards. Apart from causality issues, I should confess that backwards or forwards, Hungarian remains foreign to me. So hopping inside the cube, one could be welcome by its "kind wards".
Our insatiable stomach
This picture summarizes a state of affairs: a rising tide of nationalism, autocratic power, growing on sedimented ancient trauma and more recent angers and fears (as far as I can understand). The above "Our insatiable stomach" is a timely snapshot with those close sounding of Hungary and Hungry sounds. So here is it, an mere addendum to this black blocky sedimentation of history, cast reverse:  A millenniumi emlékmu kiegészítése 100 év hordalékával. With fun: this  Shakespeare's Helmet Collective work is curated by... Byron (for those who have an eye for finest details)


Links:

January 15, 2018

Theories of Deep Learning, videos and slides

With a little sense of provocations carried by the poster, Stanford university STATS 385 (Fall 2017) proposes a series of talks on the Theories of Deep Learning, with deep learning videos, lecture slides, and a  cheat sheet (stuff that everyone needs to know).  Outside the yellow submarine, Nemo-like sea creatures depict Fei-Fei Li, Yoshua Bengio, Geoffrey Hinton, Yann LeCun on a Deep dream background. So, wrapping up stuff about CNN (convolutional neural networks):

The spectacular recent successes of deep learning are purely empirical. Nevertheless intellectuals always try to explain important developments theoretically. In this literature course we will review recent work of Bruna and Mallat, Mhaskar and Poggio, Papyan and Elad, Bolcskei and co-authors, Baraniuk and co-authors, and others, seeking to build theoretical frameworks deriving deep networks as consequences. After initial background lectures, we will have some of the authors presenting lectures on specific papers. This course meets once weekly.
Videos and slides are gathered at follows.
  1. Theories of Deep Learning, Lecture 01: Deep Learning Challenge. Is There Theory? (Donoho/Monajemi/Papyan) : video, slides
  2. Theories of Deep Learning, Lecture 02: Overview of Deep Learning From a Practical Point of View (Donoho/Monajemi/Papyan) : video, slides
  3. Theories of Deep Learning, Lecture 03: Harmonic Analysis of Deep Convolutional Neural Networks (Helmut Bolcskei) : video, slides
  4. Theories of Deep Learning, Lecture 04: Convnets from First Principles: Generative Models, Dynamic Programming & EM (Ankit Patel) : videoslides
  5. Theories of Deep Learning, Lecture 05: When Can Deep Networks Avoid the Curse of Dimensionality and Other Theoretical Puzzles (Tomaso Poggio) : videoslides
  6. Theories of Deep Learning, Lecture 06: Views of Deep Networks from Reproducing Kernel Hilbert Spaces (Zaid Harchaoui) : videoslides
  7. Theories of Deep Learning, Lecture 07: Understanding and Improving Deep Learning With Random Matrix Theory (Jeffrey Pennington) : videoslides
  8. Theories of Deep Learning, Lecture 08: Topology and Geometry of Half-Rectified Network Optimization (Joan Bruna) : videoslides
  9. Theories of Deep Learning, Lecture 09: What’s Missing from Deep Learning? (Bruno Olshausen) : videoslides
  10. Theories of Deep Learning, Lecture 10: Convolutional Neural Networks in View of Sparse Coding (Vardan Papyan and David Donoho) : videoslides


August 29, 2017

April 11, 2017

BRANE Clust: cluster-assisted gene regulatory network inference refinement

The joined Gene Regulatory Network (GRN)  inference and clustering tool BRANE Clust has just been published in BRANE Clust: cluster-assisted gene regulatory network inference refinement in IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2017 (doi:10.1109/TCBB.2017.2688355).

It is also featured on RNA-seq blog and OMIC tools.

Alternative versions are available as a preprint, on biorxiv, with a page and software and in HAL. Another brick in the BRANE series wall, a series of bioinformatics tools based on graphs and optimization, dedicated to -omics gene expression data for GRN (Gene Regulatory Network) inference.

While traditional Next-generation sequencing (NGS) pipelines often combine motley assumptions (correlation, normalization, clustering, inference), this work is an first step toward gracefully combining network inference and clustering. 

BRANE Clust works as a post-processing tool upon classical network thresholding refinement. From a complete weighted network (obtained from any network inference method) BRANE Clust favors edges both having higher weights (as in standard thresholding) and linking nodes belonging to a same cluster. It  relies on an optimization procedure. It  computes an optimal gene clustering (random walker algorithm) and an optimal edge selection jointly. The introduction of a clustering step in the edge selection process improves gene regulatory network inference. This is demonstrated on both synthetic (five networks of  DREAM4 and network 1 of DREAM5) and real (network 3 of DREAM5) data. These conclusions are drawn after comparing classical thresholding on CLR and GENIE3 networks to our proposed post-processing. Significant improvements in terms of Area Under Precision-Recall curve are obtained. The  predictive power on real data yields promising results: predicted links specific to BRANE Clust reveal plausible biological interpretation. GRN approaches that produce a complete weighted network to prune could benefit from BRANE Clust post-processing.

Escherichia coli network built using BRANE Clust on GENIE3 weights and containing 236 edges. Large dark gray nodes refers to transcription factors (TFs). Inferred edges also reported in the ground truth are colored in black while predictive edges are light gray. Dashed edges correspond to a link inferred by both BRANE Clust and GENIE3 while solid links refer to edges specifically inferred by BRANE Clust.
Abstract:
Discovering meaningful gene interactions is crucial for the identification of novel regulatory processes in cells.
Building accurately the related graphs remains challenging due to the large number of possible solutions from available data. Nonetheless, enforcing a priori on the graph structure, such as modularity, may reduce network indeterminacy issues. BRANE Clust (Biologically-Related A priori Network Enhancement with Clustering) refines gene regulatory network (GRN) inference thanks to cluster information. It works as a post-processing tool for inference methods (i.e. CLR, GENIE3). In BRANE Clust, the clustering is based on the inversion of a system of linear equations involving a graph-Laplacian matrix promoting a modular structure. Our approach is validated on DREAM4 and DREAM5 datasets with objective measures, showing significant comparative improvements. We provide additional insights on the discovery of novel regulatory or co-expressed links in the inferred Escherichia coli network evaluated using the STRING database. The comparative pertinence of clustering is discussed computationally (SIMoNe, WGCNA, X-means) and biologically (RegulonDB). BRANE Clust software is available at:
http://www-syscom.univ-mlv.fr/~pirayre/Codes-GRN-BRANE-clust.html

March 17, 2017

Co-simulation, state-of-the-art by Claudio Gomes

A few days ago, we had a seminar given by Claudio Gomes (University of Antwerp, Belgium). He recently produced a research report (turned into a paper) on Co-simulation: State of the Art with C. Thule, D. Broman, P. G. Larsen and H. Vangheluwe (arxiv). This work is an impressive body of work on tools enabling experts in different disciplines to collaborate more efficiently in the development of ever more complex systems. It overviews "co-simulation approaches, research challenges, and research opportunities" and "summarizes, bridges, and enhances future research in  this multidisciplinary area".

The attendant slides  nicely summarize in  a didactic way the main issues pertaining to coupled systems, via the composition of sub-system simulations. They deal with Terminology, Simulation units, Input extrapolation techniques, Orchestration algorithms, Algebraic loops, Convergence and Stability.

Abstract:
It is essential to find new ways of enabling experts in different disciplines to collaborate more efficient in the development of ever more complex systems, under increasing market pressures. One possible solution for this challenge is to use a heterogeneous model-based approach where different teams can produce their conventional models and carry out their usual mono-disciplinary analysis, but in addition, the different models can be coupled for simulation (co-simulation), allowing the study of the global behavior of the system. Due to its potential, co-simulation is being studied in many different disciplines but with limited sharing of findings. Our aim with this work is to summarize, bridge, and enhance future research in this multidisciplinary area. We provide an overview of co-simulation approaches, research challenges, and research opportunities, together with a detailed taxonomy with different aspects of the state of the art of co-simulation and classification for the past five years. The main research needs identified are: finding generic approaches for modular, stable and accurate coupling of simulation units; and expressing the adaptations required to ensure that the coupling is correct.


This opportunity was initiated though a very open discussion around extrapolation for co-simulation in cyber-physical systems in CHOPtrey: contextual online polynomial extrapolation for enhanced multi-core co-simulation of complex systems.

February 25, 2017

BARCHAN: Blob Alignment for Robust CHromatographic ANalysis (GCxGC)

In 1987, G. P. Barchan et al.  wrote a paper called: Gas chromatographic method of determining carbon monoxide and dioxideBut barkhan, or barchan, means more outside gas chromatography. It refers to sand dunes, with crescent shapes, modeled by the wind.

BARCHAN: crescent-shaped sand dunes

They inspired our image registration tool for comprehensive 2D chromatography peak alignment (GCxGC or GC2D). It was just published as BARCHAN: Blob Alignment for Robust CHromatographic ANalysis (GCxGC), Journal of Chromatography A, February 2017. For given 2D chromatogram areas of interest, a baseline removal (BEADS) is applied, a peak detection is performed, blobs are detected and registered with a mixed rigid/non-rigid transformation based on the Coherent Point Drift technique.

A pair of GCxGC chromatogram areas of interest.
BARCHAN registration, example.

The preprint is here. The HAL and the arxiv version. The abstract is next:

Abstract: (Comprehensive) Two dimensional gas chromatography (GCxGC) plays a central role into the elucidation of complex samples. The automation of the identification of peak areas is of prime interest to obtain a fast and repeatable analysis of chromatograms. To determine the concentration of compounds or pseudo-compounds, templates of blobs are defined and superimposed on a reference chromatogram. The templates then need to be modified when different chromatograms are recorded. In this study, we present a chromatogram and template alignment method based on peak registration called BARCHAN. Peaks are identified using a robust mathematical morphology tool. The alignment is performed by a probabilistic estimation of a rigid transformation along the first dimension, and a non-rigid transformation in the second dimension, taking into account noise, outliers and missing peaks in a fully automated way. Resulting aligned chromatograms and masks are presented on two datasets. The proposed algorithm proves to be fast and reliable. It significantly reduces the time to results for GCxGC analysis.

Highlights

• BARCHAN: 2D chromatogram and template alignment based on peak registration.
• The alignment is performed by probabilistic estimation with a Gaussian Mixture Model.
• It combines a rigid and a non-rigid transformation for complex samples analysis.
• The method accounts for noise, outliers and missing peaks in an automated way.
• BARCHAN significantly reduces the time to results for GC×GC analysis.

This work is a follow-up of preceding chromatography papers:
  1. Chromatogram baseline estimation and denoising using sparsity (BEADS)
  2. Comprehensive Two-Dimensional Gas Chromatography for Detailed Characterisation of Petroleum Products
  3. Characterization of middle-distillates by comprehensive two-dimensional gas chromatography (GCxGC): a powerful alternative for performing various standard analysis of minewddle distillates
  4. Comparison of conventional gas chromatography and comprehensive two-dimensional gas chromatography for the detailed analysis of petrochemical samples
A news-like description on IFP Energies nouvelles is provided:





December 22, 2016

Signal and image classification with invariant descriptors (scattering transforms): Internship

[Internship position closed]

Application and additional details

Description

The field of complex data analysis (data science) is interested in the extraction of suitable indicators used for dimension reduction, data comparison or classification. Initially based on application-dependent, physics-based descriptors or features, novel methods employ more generic and potentially multiscale descriptors, that can be used for machine learning or classification. Examples are to be found in SIFT-like (scale-invariant feature transform) techniques (ORB, SURF), in unsupervised or deep learning. The present internship focuses on the framework of scattering transform (S. Mallat et al.) and the associated classification techniques. It yields signal, image or graph representations with invariance properties relative to data-modifying transformations: translation, rotation, scale… Its performances have been well-studied for classical data (audio signals, image databases, handwritten digit recognition).

This internship aims at dealing with lesser studied data: identification of the closest match to a template image inside a database of underground models, extraction of suitable fingerprints from 1D spectrometric signals from complex chemical compounds for macroscopic chemometric property learning. 

The stake in the first case resides in the different scale and nature of template and model images, the latter being sketch- or cartoon-like versions of the templates. In the second case, signals are composed of a superposition of hundreds of (positive) peaks. Their nature differs from standard information processed by scattering transforms. A focus on one of the proposed applications can be considered, depending on success or difficulties met. 

References

December 17, 2016

Kultur Pop 36 : Rebirth

Le volume 36 (Rebirth) de Kultur Pop, compilations de génériques de Radio France, vient de paraître. Au programme :
Title Artist Track
Zapateado Opus 23 (Pablo de Sarasate) [France Culture, Culture matin] Itzhak Perlman & Sam Sanders 01
Quatre danseries : L' échappée [France Culture, Etat d'alerte (fin)] Jean-Philippe Goude 02
Changanya [France Culture, La matinale du samedi] Lakuta 03
La lune rousse [France Culture, Backstage] Fakear 04
Satta [France Culture, Notre époque] Boozoo Bajou 05
Siegfried [France Culture, Interlude nuits] Erik Truffaz 06
El condor pasa [France Culture, Paso doble, début] Paul Desmond 07
Soleil Rouge [France Culture, Interlude nuits] Jean-Louis Matinier 08

November 18, 2016

Recherche scientifique utilitaire ? Jean Perrin, et la méthode scientifique

Particulièrement ému de prononcer ces paroles dans un coin de ce jardin qu'aimait Marie Curie [...] je veux simplement tirer un enseignement, et vous monter par leur exemple comment toute nouveauté vraiment utile à l'homme ne peut être obtenue que par la découverte des choses inconnues poursuivies sans aucun préoccupation utilitaire. Ce n'est pas en désirant lutter contre le cancer que Marie Curie et Pierre Curie ont fait leurs immortelles découvertes [...]. Ainsi en tout domaine, pour acquérir de la puissance, pour diminuer ces corvées qu'il ne faut pas confondre avec un travail noble, pour faire reculer la vieillesse et la mort elle-même, pour briser enfin le cadre étroit où notre destin semblait à jamais enfermé, nous devons faciliter la recherche scientifique désintéressée. Vous tous qui allez m'écouter par dizaine de milliers, vous qui me voyez sans que je vous voie, entendez mon appel, et contribuez par toute votre influence à faciliter cette recherche conquérante qui fera le bonheur et la liberté des hommes.
Ce texte est lu par Jean Perrin, fondateur du CNRS, en 1938, dans le petit jardin de l'institut du radium. Il se trouve toujours non loin de l'Institut de biologie physico-chimique, rue Pierre et Marie Curie. On le retrouve à 2'30" dans le montage Jean Perrin et la réalité moléculaire à l'occasion du 40e anniversaire de la découverte du radium lors de la semaine internationale contre le cancer.

Cet extrait a été diffusé dans le cadre de l'émission La méthode scientifique, sur France Culture, avec Alain Fuchs : Quelle politique de la recherche en France ?


Son générique est sur Kultur Pop: Leonard Nimoy, Music to watch space girls by


Film-opéra-concert Ariodante

  #Ariodante de #Händel par les Arts Florissants  en opéra-concert-film est #amazing ; trois raisons, deux futiles.  c'est 16 euros, ...