-
Contextualization for the Organization of Text Documents Streams
Authors:
Rui Portocarrero Sarmento,
Douglas O. Cardoso,
João Gama,
Pavel Brazdil
Abstract:
There has been a significant effort by the research community to address the problem of providing methods to organize documentation with the help of information Retrieval methods. In this report paper, we present several experiments with some stream analysis methods to explore streams of text documents. We use only dynamic algorithms to explore, analyze, and organize the flux of text documents. Th…
▽ More
There has been a significant effort by the research community to address the problem of providing methods to organize documentation with the help of information Retrieval methods. In this report paper, we present several experiments with some stream analysis methods to explore streams of text documents. We use only dynamic algorithms to explore, analyze, and organize the flux of text documents. This document shows a case study with developed architectures of a Text Document Stream Organization, using incremental algorithms like Incremental TextRank, and IS-TFIDF. Both these algorithms are based on the assumption that the mapping of text documents and their document-term matrix in lower-dimensional evolving networks provides faster processing when compared to batch algorithms. With this architecture, and by using FastText Embedding to retrieve similarity between documents, we compare methods with large text datasets and ground truth evaluation of clustering capacities. The datasets used were Reuters and COVID-19 emotions. The results provide a new view for the contextualization of similarity when approaching flux of documents organization tasks, based on the similarity between documents in the flux, and by using mentioned algorithms.
△ Less
Submitted 30 May, 2022;
originally announced June 2022.
-
Extrema Analysis of Node Centrality in Weighted Networks
Authors:
Roger S. Passos,
Douglas O. Cardoso
Abstract:
A very interesting matter of Network Science is assessing how complex a given network is. In other words, by how much does such a network departs from any general patterns which could be evoked for its description. Among other choices, these patterns can be defined in terms of node or edge properties, as one of the various modes of centrality. Although there are centrality indexes defined for weig…
▽ More
A very interesting matter of Network Science is assessing how complex a given network is. In other words, by how much does such a network departs from any general patterns which could be evoked for its description. Among other choices, these patterns can be defined in terms of node or edge properties, as one of the various modes of centrality. Although there are centrality indexes defined for weighted graphs, the discussions on this subject are far from over, especially because the influence of edge weights in this regard can vary not only in form but also in intensity, a still incipient approach so far. For the aforementioned complexity evaluation, the situation is even more acute: to the best of our knowledge, this was never addressed in the literature, from the standpoint of centrality in weighted graphs. This paper details in a colorful fashion a sound methodology covering both topics, as well as experiments confirming its practical applicability and future trends in this context.
△ Less
Submitted 1 November, 2020;
originally announced November 2020.
-
Multi-Armed Bandits for Minesweeper: Profiting from Exploration-Exploitation Synergy
Authors:
Igor Q. Lordeiro,
Diego B. Haddad,
Douglas O. Cardoso
Abstract:
A popular computer puzzle, the game of Minesweeper requires its human players to have a mix of both luck and strategy to succeed. Analyzing these aspects more formally, in our research we assessed the feasibility of a novel methodology based on Reinforcement Learning as an adequate approach to tackle the problem presented by this game. For this purpose we employed Multi-Armed Bandit algorithms whi…
▽ More
A popular computer puzzle, the game of Minesweeper requires its human players to have a mix of both luck and strategy to succeed. Analyzing these aspects more formally, in our research we assessed the feasibility of a novel methodology based on Reinforcement Learning as an adequate approach to tackle the problem presented by this game. For this purpose we employed Multi-Armed Bandit algorithms which were carefully adapted in order to enable their use to define autonomous computational players, targeting to make the best use of some game peculiarities. After experimental evaluation, results showed that this approach was indeed successful, especially in smaller game boards, such as the standard beginner level. Despite this fact the main contribution of this work is a detailed examination of Minesweeper from a learning perspective, which led to various original insights which are thoroughly discussed.
△ Less
Submitted 17 June, 2021; v1 submitted 24 July, 2020;
originally announced July 2020.
-
Collective cell migration without proliferation: density determines cell velocity and wave velocity
Authors:
S. Tlili,
E. Gauquelin,
B. Li,
O. Cardoso,
B. Ladoux,
H. Delanoë-Ayari,
F. Graner
Abstract:
Collective cell migration contributes to embryogenesis, wound healing and tumor metastasis. Cell monolayer migration experiments help understanding what determines the movement of cells far from the leading edge. Inhibiting cell proliferation limits cell density increase and prevents jamming; we observe long-duration migration and quantify space-time characteristics of the velocity profile over la…
▽ More
Collective cell migration contributes to embryogenesis, wound healing and tumor metastasis. Cell monolayer migration experiments help understanding what determines the movement of cells far from the leading edge. Inhibiting cell proliferation limits cell density increase and prevents jamming; we observe long-duration migration and quantify space-time characteristics of the velocity profile over large length- and time-scales. Velocity waves propagate backwards and their frequency depends only on cell density at the moving front. Both cell average velocity and wave velocity increase linearly with the cell effective radius regardless of the distance to the front. Inhibiting lamellipodia decreases cell velocity while waves either disappear or have a lower frequency. Our model combines conservation laws, monolayer mechanical properties and a phenomenological coupling between strain and polarity: advancing cells pull on their followers which then become polarized. With reasonable values of parameters, this model agrees with several of our experimental observations. Together, our experiments and model disantangle the respective contributions of active velocity and of proliferation in monolayer migration, explain how cells maintain their polarity far from the moving front, and highlight the importance of strain-polarity coupling and density in long-range information propagation.
△ Less
Submitted 23 March, 2018; v1 submitted 17 October, 2016;
originally announced October 2016.
-
Elastic turbulence in shear banding wormlike micelles
Authors:
M. A. Fardin,
D. Lopez,
J. Croso,
G. Grégoire,
O. Cardoso,
G. H. McKinley,
S. Lerouge
Abstract:
We study the dynamics of the Taylor-Couette flow of shear banding wormlike micelles. We focus on the high shear rate branch of the flow curve and show that for sufficiently high Weissenberg numbers, this branch becomes unstable. This instability is strongly sub-critical and is associated with a shear stress jump. We find that this increase of the flow resistance is related to the nucleation of tur…
▽ More
We study the dynamics of the Taylor-Couette flow of shear banding wormlike micelles. We focus on the high shear rate branch of the flow curve and show that for sufficiently high Weissenberg numbers, this branch becomes unstable. This instability is strongly sub-critical and is associated with a shear stress jump. We find that this increase of the flow resistance is related to the nucleation of turbulence. The flow pattern shows similarities with the elastic turbulence, so far only observed for polymer solutions. The unstable character of this branch led us to propose a scenario that could account for the recent observations of Taylor-like vortices during the shear banding flow of wormlike micelles.
△ Less
Submitted 26 April, 2010;
originally announced April 2010.
-
Extensive collection of femtoliter pad secretion droplets in beetle Leptinotarsa decemlineata allows nanoliter microrheology
Authors:
Bérengère Abou,
Cyprien Gay,
Bastien Laurent,
Olivier Cardoso,
Dagmar Voigt,
Henrik Peisker,
Stanislav Gorb
Abstract:
Pads of beetles are covered with long, deformable setae, each ending in a micrometric terminal plate coated with secretory fluid. It was recently shown that the layer of the pad secretion covering the terminal plates is responsible for the generation of strong attractive forces. However, less is known about the fluid itself because it is produced in extremely small quantity. We here present a fi…
▽ More
Pads of beetles are covered with long, deformable setae, each ending in a micrometric terminal plate coated with secretory fluid. It was recently shown that the layer of the pad secretion covering the terminal plates is responsible for the generation of strong attractive forces. However, less is known about the fluid itself because it is produced in extremely small quantity. We here present a first experimental investigation of the rheological properties of the pad secretion in the Colorado potato beetle {\it Leptinotarsa decemlineata}. Because the secretion is produced in an extremely small amount at the level of the terminal plate, we first develop a procedure based on capillary effects to collect the secretion. We then manage to incorporate micrometric beads, initially in the form of a dry powder, and record their thermal motion to determine the mechanical properties of the surrounding medium. We achieve such a quantitative measurement within the collected volume, much smaller than the $1 {\rm μ}$l sample volume usually required for this technique. Surprisingly, the beetle secretion was found to behave as a purely viscous liquid, of high viscosity. This suggests that no specific complex fluid behaviour is needed during beetle locomotion. We build a scenario for the contact formation between the spatula at the setal tip and a substrate, during the insect walk. We show that the attachment dynamics of the insect pad computed from the high measured viscosity is in good agreement with observed insect pace. We finally discuss the consequences of the secretion viscosity on the insect adhesion.
△ Less
Submitted 10 February, 2010;
originally announced February 2010.
-
Taylor-like vortices in the shear-banding flow of giant micelles
Authors:
M. A. Fardin,
B. Lasne,
O. Cardoso,
G. Gregoire,
M. Argentina,
J. P. Decruppe,
S. Lerouge
Abstract:
Using flow visualizations in Couette geometry, we demonstrate the existence of Taylor-like vortices in the shear-banding flow of a giant micelles system. We show that vortices stacked along the vorticity direction develop concomitantly with interfacial undulations. These cellular structures are mainly localized in the induced band and their dynamics is fully correlated with that of the interface…
▽ More
Using flow visualizations in Couette geometry, we demonstrate the existence of Taylor-like vortices in the shear-banding flow of a giant micelles system. We show that vortices stacked along the vorticity direction develop concomitantly with interfacial undulations. These cellular structures are mainly localized in the induced band and their dynamics is fully correlated with that of the interface. As the control parameter increases, we observe a transition from a steady vortex flow to a state where pairs of vortices are continuously created and destroyed. Normal stress effects are discussed as potential mechanisms driving the three-dimensional flow.
△ Less
Submitted 3 September, 2009;
originally announced September 2009.
-
Interface dynamics in shear-banding flow of giant micelles
Authors:
S. Lerouge,
M. A. Fardin,
M. Argentina,
G. Gregoire,
O. Cardoso
Abstract:
We report on a non trivial dynamics of the interface between shear bands following a start-up of flow in a semi-dilute wormlike micellar system investigated using a combination of mechanical and optical measurements. During the building of the banding structure, we observed the stages of formation, migration of the interface between bands and finally the destabilization of this interface along t…
▽ More
We report on a non trivial dynamics of the interface between shear bands following a start-up of flow in a semi-dilute wormlike micellar system investigated using a combination of mechanical and optical measurements. During the building of the banding structure, we observed the stages of formation, migration of the interface between bands and finally the destabilization of this interface along the vorticity axis. The mechanical signature of these processes has been indentified in the time series of the shear stress. The interface instability occurs all along the stress plateau, the asymptotic wavelength of the patterns increasing with the control parameter typically from a fraction of the gap width to about four times the gap width. Three main regimes of dynamics are highlighted : a spatially stable oscillating mode approximately at the middle of the coexistence region flanked by two ranges where the dynamics appears more exotic with propagative and chaotic events respectively at low and high shear rates. The distribution of small particles seeded in the solution strongly suggests that the flow is three-dimensional. Finally, we demonstrate that the shear-banding scenario described in this paper is not specific to our system.
△ Less
Submitted 2 April, 2008;
originally announced April 2008.