-
Semi-Dirac Transport and Anisotropic Localization in Polariton Honeycomb Lattices
Authors:
B. Real,
O. Jamadi,
M. Milićević,
N. Pernet,
P. St-Jean,
T. Ozawa,
G. Montambaux,
I. Sagnes,
A. Lemaître,
L. Le Gratiet,
A. Harouri,
S. Ravets,
J. Bloch,
A. Amo
Abstract:
Compression dramatically changes the transport and localization properties of graphene. This is intimately related to the change of symmetry of the Dirac cone when the particle hop** is different along different directions of the lattice. In particular, for a critical compression, a semi-Dirac cone is formed with massless and massive dispersions along perpendicular directions. Here we show direc…
▽ More
Compression dramatically changes the transport and localization properties of graphene. This is intimately related to the change of symmetry of the Dirac cone when the particle hop** is different along different directions of the lattice. In particular, for a critical compression, a semi-Dirac cone is formed with massless and massive dispersions along perpendicular directions. Here we show direct evidence of the highly anisotropic transport of polaritons in a honeycomb lattice of coupled micropillars implementing a semi-Dirac cone. If we optically induce a vacancy-like defect in the lattice, we observe an anisotropically localized polariton distribution in a single sublattice, a consequence of the semi-Dirac dispersion. Our work opens up new horizons for the study of transport and localization in lattices with chiral symmetry and exotic Dirac dispersions.
△ Less
Submitted 4 November, 2020; v1 submitted 7 April, 2020;
originally announced April 2020.
-
Measuring topological invariants in polaritonic graphene
Authors:
P. St-Jean,
A. Dauphin,
P. Massignan,
B. Real,
O. Jamadi,
M. Milićević,
A. Lemaître,
A. Harouri,
L. Le Gratiet,
I. Sagnes,
S. Ravets,
J. Bloch,
A. Amo
Abstract:
Topological materials rely on engineering global properties of their bulk energy bands called topological invariants. These invariants, usually defined over the entire Brillouin zone, are related to the existence of protected edge states. However, for an important class of Hamiltonians corresponding to 2D lattices with time-reversal and chiral symmetry (e.g. graphene), the existence of edge states…
▽ More
Topological materials rely on engineering global properties of their bulk energy bands called topological invariants. These invariants, usually defined over the entire Brillouin zone, are related to the existence of protected edge states. However, for an important class of Hamiltonians corresponding to 2D lattices with time-reversal and chiral symmetry (e.g. graphene), the existence of edge states is linked to invariants that are not defined over the full 2D Brillouin zone, but on reduced 1D sub-spaces. Here, we demonstrate a novel scheme based on a combined real- and momentum-space measurement to directly access these 1D topological invariants in lattices of semiconductor microcavities confining exciton-polaritons. We extract these invariants in arrays emulating the physics of regular and critically compressed graphene sucht that Dirac cones have merged. Our scheme provides a direct evidence of the bulk-edge correspondence in these systems, and opens the door to the exploration of more complex topological effects, for example involving disorder and interactions.
△ Less
Submitted 23 June, 2020; v1 submitted 21 February, 2020;
originally announced February 2020.
-
Direct observation of photonic Landau levels and helical edge states in strained honeycomb lattices
Authors:
O. Jamadi,
E. Rozas,
G. Salerno,
M. Milićević,
T. Ozawa,
I. Sagnes,
A. Lemaître,
L. Le Gratiet,
A. Harouri,
I. Carusotto,
J. Bloch,
A. Amo
Abstract:
We report the realization of a synthetic magnetic field for photons and polaritons in a honeycomb lattice of coupled semiconductor micropillars. A strong synthetic field is induced in both the s and p orbital bands by engineering a uniaxial hop** gradient in the lattice, giving rise to the formation of Landau levels at the Dirac points. We provide direct evidence of the sublattice symmetry break…
▽ More
We report the realization of a synthetic magnetic field for photons and polaritons in a honeycomb lattice of coupled semiconductor micropillars. A strong synthetic field is induced in both the s and p orbital bands by engineering a uniaxial hop** gradient in the lattice, giving rise to the formation of Landau levels at the Dirac points. We provide direct evidence of the sublattice symmetry breaking of the lowest-order Landau level wavefunction, a distinctive feature of synthetic magnetic fields. Our realization implements helical edge states in the gap between n=0 and n=1 Landau levels, experimentally demonstrating a novel way of engineering propagating edge states in photonic lattices. In light of recent advances in the enhancement of polariton-polariton nonlinearities, the Landau levels reported here are promising for the study of the interplay between pseudomagnetism and interactions in a photonic system.
△ Less
Submitted 5 January, 2021; v1 submitted 28 January, 2020;
originally announced January 2020.
-
Multi-orbital tight binding model for cavity-polariton lattices
Authors:
Franco Mangussi,
Marijana Milićević,
Isabelle Sagnes,
Luc Le Gratiet,
Abdelmounaim Harouri,
Aristide Lemaître,
Jacqueline Bloch,
Alberto Amo,
Gonzalo Usaj
Abstract:
In this work we present a tight-binding model that allows to describe with a minimal amount of parameters the band structure of exciton-polariton lattices. This model based on $s$ and $p$ non-orthogonal photonic orbitals faithfully reproduces experimental results reported for polariton graphene ribbons. We analyze in particular the influence of the non-orthogonality, the inter-orbitals interaction…
▽ More
In this work we present a tight-binding model that allows to describe with a minimal amount of parameters the band structure of exciton-polariton lattices. This model based on $s$ and $p$ non-orthogonal photonic orbitals faithfully reproduces experimental results reported for polariton graphene ribbons. We analyze in particular the influence of the non-orthogonality, the inter-orbitals interaction and the photonic spin-orbit coupling on the polarization and dispersion of bulk bands and edge states.
△ Less
Submitted 31 July, 2019;
originally announced July 2019.
-
Proofs and surfaces
Authors:
Djordje Baralic,
Pierre-Louis Curien,
Marina Milicevic,
Jovana Obradovic,
Zoran Petric,
Mladen Zekic,
Rade T. Zivaljevic
Abstract:
A formal sequent system dealing with Menelaus' configurations is introduced in this paper. The axiomatic sequents of the system stem from 2-cycles of Delta-complexes. The Euclidean and projective interpretations of the sequents are defined and a soundness result is proved. This system is decidable and its provable sequents deliver incidence results. A cyclic operad structure tied to this system is…
▽ More
A formal sequent system dealing with Menelaus' configurations is introduced in this paper. The axiomatic sequents of the system stem from 2-cycles of Delta-complexes. The Euclidean and projective interpretations of the sequents are defined and a soundness result is proved. This system is decidable and its provable sequents deliver incidence results. A cyclic operad structure tied to this system is presented by generators and relations.
△ Less
Submitted 26 May, 2020; v1 submitted 5 July, 2019;
originally announced July 2019.
-
Primal-dual gap estimators for a posteriori error analysis of nonsmooth minimization problems
Authors:
Sören Bartels,
Marijo Milicevic
Abstract:
The primal-dual gap is a natural upper bound for the energy error and, for uniformly convex minimization problems, also for the error in the energy norm. This feature can be used to construct reliable primal-dual gap error estimators for which the constant in the reliability estimate equals one for the energy error and equals the uniform convexity constant for the error in the energy norm. In part…
▽ More
The primal-dual gap is a natural upper bound for the energy error and, for uniformly convex minimization problems, also for the error in the energy norm. This feature can be used to construct reliable primal-dual gap error estimators for which the constant in the reliability estimate equals one for the energy error and equals the uniform convexity constant for the error in the energy norm. In particular, it defines a reliable upper bound for any functions that are feasible for the primal and the associated dual problem. The abstract a posteriori error estimate based on the primal-dual gap is provided in this article, and the abstract theory is applied to the nonlinear Laplace problem and the Rudin-Osher-Fatemi image denoising problem. The discretization of the primal and dual problems with conforming, low-order finite element spaces is addressed. The primal-dual gap error estimator is used to define an adaptive finite element scheme and numerical experiments are presented, which illustrate the accurate, local mesh refinement in a neighborhood of the singularities, the reliability of the primal-dual gap error estimator and the moderate overestimation of the error.
△ Less
Submitted 11 February, 2019;
originally announced February 2019.
-
Tilted and type-III Dirac cones emerging from flat bands in photonic orbital graphene
Authors:
M. Milićević,
G. Montambaux,
T. Ozawa,
I. Sagnes,
A. Lemaître,
L. Le Gratiet,
A. Harouri,
J. Bloch,
A. Amo
Abstract:
The extraordinary electronic properties of Dirac materials, the two-dimensional partners of Weyl semimetals, arise from the linear crossings in their band structure. When the dispersion around the Dirac points is tilted, the emergence of intricate transport phenomena has been predicted, such as modified Klein tunnelling, intrinsic anomalous Hall effects and ferrimagnetism. However, Dirac materials…
▽ More
The extraordinary electronic properties of Dirac materials, the two-dimensional partners of Weyl semimetals, arise from the linear crossings in their band structure. When the dispersion around the Dirac points is tilted, the emergence of intricate transport phenomena has been predicted, such as modified Klein tunnelling, intrinsic anomalous Hall effects and ferrimagnetism. However, Dirac materials are rare, particularly with tilted Dirac cones. Recently, artificial materials whose building blocks present orbital degrees of freedom have appeared as promising candidates for the engineering of exotic Dirac dispersions. Here we take advantage of the orbital structure of photonic resonators arranged in a honeycomb lattice to implement photonic lattices with semi-Dirac, tilted and, most interestingly, type-III Dirac cones that combine flat and linear dispersions. The tilted cones emerge from the touching of a flat and a parabolic band with a non-trivial topological charge. These results open the way to the synthesis of orbital Dirac matter with unconventional transport properties and, in combination with polariton nonlinearities, to the study of topological and Dirac superfluids in photonic lattices.
△ Less
Submitted 23 July, 2018;
originally announced July 2018.
-
Optically controlling the emission chirality of microlasers
Authors:
Nicola Carlon Zambon,
Philippe St-Jean,
Marijana Milićević,
Aristide Lemaître,
Abdelmounaim Harouri,
Luc LeGratiet,
Olivier Bleu,
Dmitry Solnyshkov,
Guillaume Malpuech,
Isabelle Sagnes,
Sylvain Ravets,
Alberto Amo,
Jacqueline Bloch
Abstract:
Orbital angular momentum (OAM) carried by helical light beams is an unbounded degree of freedom of photons that offers a promising playground in modern photonics. So far, integrated sources of coherent light carrying OAM are based on resonators whose design imposes a single, non-tailorable chirality of the wavefront (i.e. clockwise or counter clockwise vortices). Here, we propose and demonstrate t…
▽ More
Orbital angular momentum (OAM) carried by helical light beams is an unbounded degree of freedom of photons that offers a promising playground in modern photonics. So far, integrated sources of coherent light carrying OAM are based on resonators whose design imposes a single, non-tailorable chirality of the wavefront (i.e. clockwise or counter clockwise vortices). Here, we propose and demonstrate the realization of an integrated microlaser where the chirality of the wavefront can be optically controlled. Importantly, the scheme that we use, based on an effective spin-orbit coupling of photons in a semiconductor microcavity, can be extended to different laser architectures, thus paving the way to the realization of a new generation of OAM microlasers with tunable chirality.
△ Less
Submitted 12 June, 2018;
originally announced June 2018.
-
Lasing in optically induced gap states in photonic graphene
Authors:
M. Milićević,
O. Bleu,
D. D. Solnyshkov,
I. Sagnes,
A. Lemaître,
L. Le Gratiet,
A. Harouri,
J. Bloch,
G. Malpuech,
A. Amo
Abstract:
We report polariton lasing in localised gap states in a honeycomb lattice of coupled micropillars. Localisation of the modes is induced by the optical potential created by the excitation beam, requiring no additional engineering of the otherwise homogeneous polariton lattice. The spatial shape of the gap states arises from the interplay of the orbital angular momentum eigenmodes of the cylindrical…
▽ More
We report polariton lasing in localised gap states in a honeycomb lattice of coupled micropillars. Localisation of the modes is induced by the optical potential created by the excitation beam, requiring no additional engineering of the otherwise homogeneous polariton lattice. The spatial shape of the gap states arises from the interplay of the orbital angular momentum eigenmodes of the cylindrical potential created by the excitation beam and the hexagonal symmetry of the underlying lattice. Our results provide insights into the engineering of defect states in two-dimensional lattices.
△ Less
Submitted 12 November, 2018; v1 submitted 11 June, 2018;
originally announced June 2018.
-
Alternating direction method of multipliers with variable step sizes
Authors:
Sören Bartels,
Marijo Milicevic
Abstract:
The alternating direction method of multipliers (ADMM) is a flexible method to solve a large class of convex minimization problems. Particular features are its unconditional convergence with respect to the involved step size and its direct applicability. This article deals with the ADMM with variable step sizes and devises an adjustment rule for the step size relying on the monotonicity of the res…
▽ More
The alternating direction method of multipliers (ADMM) is a flexible method to solve a large class of convex minimization problems. Particular features are its unconditional convergence with respect to the involved step size and its direct applicability. This article deals with the ADMM with variable step sizes and devises an adjustment rule for the step size relying on the monotonicity of the residual and discusses proper stop** criteria. The numerical experiments show significant improvements over established variants of the ADMM.
△ Less
Submitted 20 April, 2017;
originally announced April 2017.
-
Key Reconciliation with Low-Density Parity-Check Codes for Long-Distance Quantum Cryptography
Authors:
Mario Milicevic,
Chen Feng,
Lei M. Zhang,
P. Glenn Gulak
Abstract:
The speed at which two remote parties can exchange secret keys over a fixed-length fiber-optic cable in continuous-variable quantum key distribution (CV-QKD) is currently limited by the computational complexity of post-processing algorithms for key reconciliation. Multi-edge low-density parity-check (LDPC) codes with low code rates and long block lengths were proposed for CV-QKD, in order to exten…
▽ More
The speed at which two remote parties can exchange secret keys over a fixed-length fiber-optic cable in continuous-variable quantum key distribution (CV-QKD) is currently limited by the computational complexity of post-processing algorithms for key reconciliation. Multi-edge low-density parity-check (LDPC) codes with low code rates and long block lengths were proposed for CV-QKD, in order to extend the maximum reconciliation distance between the two remote parties. Key reconciliation over multiple dimensions has been shown to further improve the error-correction performance of multi-edge LDPC codes in CV-QKD, thereby increasing both the secret key rate and distance. However, the computational complexity of LDPC decoding for long block lengths on the order of 10^6 bits remains a challenge. This work introduces a quasi-cyclic (QC) code construction for multi-edge LDPC codes that is highly suitable for hardware-accelerated decoding on a modern graphics processing unit (GPU). When combined with an 8-dimensional reconciliation scheme, the LDPC decoder achieves a raw decoding throughput of 1.72Mbit/s and an information throughput of 7.16Kbit/s using an NVIDIA GeForce GTX 1080 GPU at a maximum distance of 160km with a secret key rate of 4.10x10^{-7} bits/pulse for a rate 0.02 multi-edge code with block length of 10^6 bits when finite-size effects are considered. This work extends the previous maximum CV-QKD distance of 100km to 160km, while delivering between 1.07x and 8.03x higher decoded information throughput over the upper bound on the secret key rate for a lossy channel. The GPU-based QC-LDPC decoder achieves a 1.29x improvement in throughput over the best existing GPU decoder implementation for a rate 1/10 multi-edge LDPC code with block length of 2^{20} bits. These results show that LDPC decoding is no longer the computational bottleneck in long-distance CV-QKD.
△ Less
Submitted 16 April, 2017; v1 submitted 24 February, 2017;
originally announced February 2017.
-
Hardware-Based Linear Program Decoding with the Alternating Direction Method of Multipliers
Authors:
Mitchell Wasson,
Mario Milicevic,
Stark C. Draper,
Glenn Gulak
Abstract:
We present a hardware-based implementation of Linear Program (LP) decoding for binary linear codes. LP decoding frames error-correction as an optimization problem. In contrast, variants of Belief Propagation (BP) decoding frame error-correction as a problem of graphical inference. LP decoding has several advantages over BP-based methods, including convergence guarantees and better error-rate perfo…
▽ More
We present a hardware-based implementation of Linear Program (LP) decoding for binary linear codes. LP decoding frames error-correction as an optimization problem. In contrast, variants of Belief Propagation (BP) decoding frame error-correction as a problem of graphical inference. LP decoding has several advantages over BP-based methods, including convergence guarantees and better error-rate performance in high-reliability channels. The latter makes LP decoding attractive for optical transport and storage applications. However, LP decoding, when implemented with general solvers, does not scale to large blocklengths and is not suitable for a parallelized implementation in hardware. It has been recently shown that the Alternating Direction Method of Multipliers (ADMM) can be applied to decompose the LP decoding problem. The result is a message-passing algorithm with a structure very similar to BP. We present new intuition for this decoding algorithm as well as for its major computational primitive: projection onto the parity polytope. Furthermore, we present results for a fixed-point Verilog implementation of ADMM-LP decoding. This implementation targets a Field-Programmable Gate Array (FPGA) platform to evaluate error-rate performance and estimate resource usage. We show that Frame Error Rate (FER) performance well within 0.5dB of double-precision implementations is possible with 10-bit messages. Finally, we outline a number of research opportunities that should be explored en-route to the realization of an Application Specific Integrated Circuit (ASIC) implementation capable of gigabit per second throughput.
△ Less
Submitted 18 November, 2016;
originally announced November 2016.
-
Orbital edge states in a photonic honeycomb lattice
Authors:
Marijana Milićević,
Tomoki Ozawa,
Gilles Montambaux,
Iacopo Carusotto,
Elisabeth Galopin,
Aristide Lemaître,
Luc Le Gratiet,
Isabelle Sagnes,
Jacqueline Bloch,
Alberto Amo
Abstract:
We experimentally reveal the emergence of edge states in a photonic lattice with orbital bands. We use a two-dimensional honeycomb lattice of coupled micropillars whose bulk spectrum shows four gapless bands arising from the coupling of $p$-like photonic orbitals. We observe zero-energy edge states whose topological origin is similar to that of conventional edge states in graphene. Additionally, w…
▽ More
We experimentally reveal the emergence of edge states in a photonic lattice with orbital bands. We use a two-dimensional honeycomb lattice of coupled micropillars whose bulk spectrum shows four gapless bands arising from the coupling of $p$-like photonic orbitals. We observe zero-energy edge states whose topological origin is similar to that of conventional edge states in graphene. Additionally, we report novel dispersive edge states that emerge not only in zigzag and bearded terminations, but also in armchair edges. The observations are reproduced by tight-binding and analytical calculations. Our work shows the potentiality of coupled micropillars in elucidating some of the electronic properties of emergent 2D materials with orbital bands.
△ Less
Submitted 21 September, 2016;
originally announced September 2016.
-
Hardware-Based ADMM-LP Decoding
Authors:
Mitchell Wasson,
Mario Milicevic,
Stark C. Draper,
Glenn Gulak
Abstract:
In this paper we present an FPGA-based implementation of linear programming (LP) decoding. LP decoding frames error correction as an optimization problem. This is in contrast to variants of belief propagation (BP) decoding that view error correction as a problem of graphical inference. There are many advantages to taking the optimization perspective: convergence guarantees, improved performance in…
▽ More
In this paper we present an FPGA-based implementation of linear programming (LP) decoding. LP decoding frames error correction as an optimization problem. This is in contrast to variants of belief propagation (BP) decoding that view error correction as a problem of graphical inference. There are many advantages to taking the optimization perspective: convergence guarantees, improved performance in certain regimes, and a methodology for incorporating the latest developments in optimization techniques. However, LP decoding, when implemented with standard LP solvers, does not easily scale to the blocklengths of modern error-correction codes. In earlier work, we showed that by drawing on decomposition methods from optimization theory, specifically the alternating direction method of multipliers (ADMM), we could build an LP decoding solver that was competitive with BP, both in terms of performance and speed. We also observed empirically that LP decoders have much better high-SNR performance in the "error floor" regime, a trait of particular relevance to optical transport and storage applications. While our previous implementation was in floating point, in this paper we report initial results of a fixed-point, hardware-based realization of our ADMM-LP decoder.
△ Less
Submitted 17 May, 2016;
originally announced May 2016.
-
Multilayer graphene condenser microphone
Authors:
Dejan Todorović,
Aleksandar Matković,
Marijana Milićević,
Đorđe Jovanović,
Radoš Gajić,
Iva Salom,
Marko Spasenović
Abstract:
Vibrating membranes are the cornerstone of acoustic technology, forming the backbone of modern loudspeakers and microphones. Acoustic performance of condenser microphone is derived mainly from the membrane's size and achievable static tension. The widely studied and available nickel has been the one of dominant membrane material for several decades. In this paper we introduce multilayer graphene a…
▽ More
Vibrating membranes are the cornerstone of acoustic technology, forming the backbone of modern loudspeakers and microphones. Acoustic performance of condenser microphone is derived mainly from the membrane's size and achievable static tension. The widely studied and available nickel has been the one of dominant membrane material for several decades. In this paper we introduce multilayer graphene as membrane material for a condenser microphone. The graphene device outperforms a high end commercial nickel-based microphone over a significant part of the acoustic spectrum, with a larger than 10 dB enhancement of sensitivity. Our experimental results are supported with numerical simulations, which show that a 300 layer thick graphene membrane under maximum tension would offer excellent extension of the frequency range, up to 1 MHz, with similar sensitivity as commercial condenser microphones.
△ Less
Submitted 4 June, 2015;
originally announced June 2015.
-
Edge states in polariton honeycomb lattices
Authors:
M. Milicevic,
T. Ozawa,
P. Andreakou,
I. Carusotto,
T. Jacqmin,
E. Galopin,
A. Lemaître,
L. Le Gratiet,
I. Sagnes,
J. Bloch,
A. Amo
Abstract:
The experimental study of edge states in atomically-thin layered materials remains a challenge due to the difficult control of the geometry of the sample terminations, the stability of dangling bonds and the need to measure local properties. In the case of graphene, localised edge modes have been predicted in zig-zag and bearded edges, characterised by flat dispersions connecting the Dirac points.…
▽ More
The experimental study of edge states in atomically-thin layered materials remains a challenge due to the difficult control of the geometry of the sample terminations, the stability of dangling bonds and the need to measure local properties. In the case of graphene, localised edge modes have been predicted in zig-zag and bearded edges, characterised by flat dispersions connecting the Dirac points. Polaritons in semiconductor microcavities have recently emerged as an extraordinary photonic platform to emulate 1D and 2D Hamiltonians, allowing the direct visualization of the wavefunctions in both real- and momentum-space as well as of the energy dispersion of eigenstates via photoluminescence experiments. Here we report on the observation of edge states in a honeycomb lattice of coupled micropillars. The lowest two bands of this structure arise from the coupling of the lowest energy modes of the micropillars, and emulate the π and π* bands of graphene. We show the momentum space dispersion of the edge states associated to the zig-zag and bearded edges, holding unidimensional quasi-flat bands. Additionally, we evaluate polarisation effects characteristic of polaritons on the properties of these states.
△ Less
Submitted 22 April, 2015;
originally announced April 2015.
-
Kolmogorov complexity spectrum for use in analysis of UV-B radiation time series
Authors:
Dragutin T. Mihailovic,
Slavica Malinovic - Milicevic,
Ilija Arsenic,
Nusret Dreskovic,
Beata Bukosa
Abstract:
We have used the Kolmogorov complexity and sample entropy measures to estimate the complexity of the UV-B radiation time series in the Vojvodina region (Serbia) for the period 1990-2007. We defined the Kolmogorov complexity spectrum and have introduced the Kolmogorov complexity spectrum highest value (KLM). We have established the UV-B radiation time series on the basis of their daily sum (dose) f…
▽ More
We have used the Kolmogorov complexity and sample entropy measures to estimate the complexity of the UV-B radiation time series in the Vojvodina region (Serbia) for the period 1990-2007. We defined the Kolmogorov complexity spectrum and have introduced the Kolmogorov complexity spectrum highest value (KLM). We have established the UV-B radiation time series on the basis of their daily sum (dose) for seven representative places in this region using (i) measured data, (ii) data calculated via a derived empirical formula and (iii) data obtained by a parametric UV radiation model. We have calculated the Kolmogorov complexity (KL) based on the Lempel-Ziv Algorithm (LZA), KLM and Sample Entropy (SE) values for each time series. We have divided the period 1990-2007 into two sub-intervals: (a) 1990-1998 and (b)1999-2007 and calculated the KL, KLM and SE values for the various time series in these sub-intervals. It is found that during the period 1999-2007, there is a decrease in the KL, KLM and SE, comparing to the period 1990-1998. This complexity loss may be attributed to (i) the increased human intervention in the post civil war period causing increase of the air pollution and (ii) the increased cloudiness due to climate changes.
△ Less
Submitted 25 September, 2013; v1 submitted 23 January, 2013;
originally announced January 2013.
-
The automatic creation of concept maps from documents written using morphologically rich languages
Authors:
Krunoslav Zubrinic,
Damir Kalpic,
Mario Milicevic
Abstract:
Concept map is a graphical tool for representing knowledge. They have been used in many different areas, including education, knowledge management, business and intelligence. Constructing of concept maps manually can be a complex task; an unskilled person may encounter difficulties in determining and positioning concepts relevant to the problem area. An application that recommends concept candidat…
▽ More
Concept map is a graphical tool for representing knowledge. They have been used in many different areas, including education, knowledge management, business and intelligence. Constructing of concept maps manually can be a complex task; an unskilled person may encounter difficulties in determining and positioning concepts relevant to the problem area. An application that recommends concept candidates and their position in a concept map can significantly help the user in that situation. This paper gives an overview of different approaches to automatic and semi-automatic creation of concept maps from textual and non-textual sources. The concept map mining process is defined, and one method suitable for the creation of concept maps from unstructured textual sources in highly inflected languages such as the Croatian language is described in detail. Proposed method uses statistical and data mining techniques enriched with linguistic tools. With minor adjustments, that method can also be used for concept map mining from textual sources in other morphologically rich languages.
△ Less
Submitted 27 September, 2014; v1 submitted 29 October, 2012;
originally announced October 2012.