Entity linking is a fundamental database problem with applicationsin data integration, data cleansing, information retrieval, knowledge fusion, and knowledge-base population. It is the task of accurately identifying multiple, differing, and possibly contradictingrepresentations of the same real-world entity in data. In this work,we propose an entity linking system capable of linking entitiesacross different databases and mentioned-entities extracted fromtext data. Our entity linking solution, called Certus, uses a graph model to represent the profiles of entities. The graph model is versatile, thus, it is capable of handling multiple values for an attributeor a relationship, as well as the provenance descriptions of thevalues. Provenance descriptions of a value provide the settings ofthe value, such as validity periods, sources, security requirements,etc. This paper presents the architecture for the entity linking system, the logical, physical, and indexing models used in the system,and the general linking process. Furthermore, we demonstrate theperformance of update operations of the physical storage modelswhen the system is implemented in two state-of-the-art databasemanagement systems, HBase and Postgres.
@cite_4 @cite_23 @cite_25 @cite_26 @cite_20 @cite_17 @cite_21 @cite_15 @cite_28 @cite_8 @cite_18 @cite_12 @cite_22 @cite_14 @cite_27 @cite_6 @cite_5 @cite_19 @cite_11 @cite_16
@cite_22 @cite_5 @cite_15 @cite_20 @cite_18 @cite_4 @cite_8 @cite_21 @cite_23 @cite_17 @cite_26 @cite_28 @cite_6 @cite_19 @cite_27 @cite_16 @cite_25 @cite_12 @cite_14 @cite_11
2066360741 2016190564 2229312434 2086030421 1600348603 2109041494 2053831280 1649296927 1532515344 2040879131 2897132999 611804136 2064977763 197446148 2111527197 2006913132 2122778642 2018691712 2154474435 1949881471
Resume Dans cet article qui developpe une Note ( Giraud, G., C. R. Acad. Sci. Paris Ser. A , 276 (1973) 1173–1175), nous prouvons que, pour n assez grand, tout bicoloriage des aretes de K n contient une proportion de K 4 dont les six aretes sont de meme couleur au moins egale a 1 46 , et que si le nombre de triangles unicolores est minimal, cette proportion passe au moins a (5 − 10 1 2 ) 64 a O(n 7 2 ) pres. Nous exposons aussi une methode de majoration des nombres de Ramsey binaires-bicolores qui fournit ϱ(6, 6) ≤ 169. Soit Ω un domaine borne dans R n , n≥3 avec une frontiere C 1,1 . On considere l'operateur Lγ(u)=⊇•(γ⊇u) ou γ(x) est une fonction a valeur reelle dans C 1,1 (Ω) avec une borne superieure positive. On definit la forme quadratique Qγ sur H 1 2 (∂Ω) par Qγ(f)=∫ Ω γ(x)|⊇u(x)| 2 dx ou u∈H 1 (Ω) est la solution unique a Lγu=0 dans Ω, u| ∂Ω =f. On etudie la reconstruction de γ a partir de Qγ Voir la bibliographie du memoire pour les references du resume. See the thesis s bibliography for the references in the summary. Considerons une marche aleatoire branchante surcritique a temps discret. Nous nous interessons a la probabilite qu'il existe un rayon infini du support de la marche aleatoire branchante, le long duquel elle croit plus vite qu'une fonction lineaire de pente y - e, ou γ designe la vitesse asymptotique de la position de la particule la plus a droite dans la marche aleatoire branchante. Sous des hypotheses generales peu restrictives, nous prouvons que, lorsque e → 0, cette probabilite decroit comme exp —β+o(1) e 1 2 , ou β est une constante strictement positive dont la valeur depend de la loi de la marche aleatoire branchante. Dans le cas special ou des variables aleatoires i.i.d. de Bernoulli(p) (avec 0 < p < 1 2 ) sont placees sur les aretes d'un arbre binaire enracine, ceci repond a une question ouverte de Robin Pemantle (Ann. Appl. Probab. 19 (2009) 1273-1291). References.- Technical Foundations.- 1 Introduction.- 2 Graphs and Their Representation.- 3 Graph Planarity and Embeddings.- 4 Graph Drawing Methods.- References.- WilmaScope - A 3D Graph Visualization System.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- Pajek - Analysis and Visualization of Large Networks.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- Tulip - A Huge Graph Visualization Framework.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- Graphviz and Dynagraph - Static and Dynamic Graph Drawing Tools.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- AGD - A Library of Algorithms for Graph Drawing.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- yFiles - Visualization and Automatic Layout of Graphs.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- GDS - A Graph Drawing Server on the Internet.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- BioPath - Exploration and Visualization of Biochemical Pathways.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- DBdraw - Automatic Layout of Relational Database Schemas.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- GoVisual - A Diagramming Software for UML Class Diagrams.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- CrocoCosmos - 3D Visualization of Large Object-oriented Programs.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- ViSta - Visualizing Statecharts.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- visone - Analysis and Visualization of Social Networks.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References.- Polyphemus and Hermes - Exploration and Visualization of Computer Networks.- 1 Introduction.- 2 Applications.- 3 Algorithms.- 4 Implementation.- 5 Examples.- 6 Software.- References. On presente un algorithme polynomial permettant de determiner un sous-graphe biparti d'un graphe G sans triangle ni boucle de degre maximum 3, contenant au moins 4 5 des aretes de G. On caracterise le dodecaedre et le graphe de Petersen comme les seuls graphes connexes 3-reguliers sans triangle ni boucle pour lesquels il n'existe pas de sous graphe biparti ayant un nombre d'aretes superieur a cette proportion These Ecole polytechnique federale de Lausanne EPFL, n° 2366 (2001)Faculte informatique et communicationsJury: Paolo Frasconi, Roger Hersch, Martin Rajman, Jurgen Schmidhuber Public defense: 2001-4-6 Reference doi:10.5075 epfl-thesis-2366Print copy in library catalog Record created on 2005-03-16, modified on 2016-08-08 Dans ce papier, nous initions l’etude des proprietes analytiques du noyau de la chaleur de Liouville. En particulier, nous etablissons des estimees de regularite pour le noyau et nous l’encadrons par des bornes inferieures et superieures non triviales. Keywords: ecoulement : compressible ; ecoulement : supersonique ; onde de : choc Reference Record created on 2005-11-18, modified on 2016-08-08 Dans cette Note on determine deux fonctions x et y, uniformes et continues d’une variable (reelle) t, qui, lorsque t varie dans l’intervalle (0, 1), prennent toutes les couples de valeurs telles que 0≤x≤1, 0≤y≤1. Si l’on appelle, suivant l’usage, courbe continue le lieu des points dont les coordonnees sont des fonctions continues d’une variable, on a ainsi un arc de courbe qui passe par tous les points d’un carre. Donc, etant donne un arc de courbe continue, sans faire d’autres hypotheses, il n’est pas toujours possible de le renfermer dans une aire arbitrairement petite. Document authors commonly use tables to support arguments presented in the text. But, because tables are usually separate from the main body text, readers must split their attention between different parts of the document. We present an interactive document reader that automatically links document text with corresponding table cells. Readers can select a sentence (or tables cells) and our reader highlights the relevant table cells (or sentences). We provide an automatic pipeline for extracting such references between sentence text and table cells for existing PDF documents that combines structural analysis of tables with natural language processing and rule-based matching. On a test corpus of 330 (sentence, table) pairs, our pipeline correctly extracts 48.8 of the references. An additional 30.5 contain only false negatives (FN) errors -- the reference is missing table cells. The remaining 20.7 contain false positives (FP) errors -- the reference includes extraneous table cells and could therefore mislead readers. A user study finds that despite such errors, our interactive document reader helps readers match sentences with corresponding table cells more accurately and quickly than a baseline document reader. Les donnees dites multimedia (images, videos) se distinguent des donnees classique par une densite variable d'information et l'impossibilite de normaliser ces donnees. Du fait de ces particularites, de nouvelles techniques d'indexation et de recherche d'information ont du etre etudiees. Il y a principalement deux problemes a resoudre pour la recherche d'information dans les collections multimedia (ou les bases de donnees multimedia) : (1) la representation des donnees et (2) le processus de recherche du point de vue de l'utilisateur. Dans le cas des bases de donnees, l'indexation est fortement liee a ces deux problemes. Dans le cas particulier des images, on distingue trois grandes classes: – la recherche par requetes formelles, heritee des bases de donnees classiques ; – la recherche avec boucle de retour, ou l'utilisateur fait partie integrante du processus de recherche ; – la navigation ou les images sont organisees en une structure preparee a l'avance, utilisee comme index et comme structure de recherche. C'est sur cette troisieme approche que nos travaux se sont portes ; nous nous sommes en effet interesses au treillis de Galois, une structure de graphe permettant d'organiser les elements d'une relation binaire. Une telle structure de navigation a plusieurs avantages sur une approche classique basee sur des requetes : en particulier, elle permet d'affranchir l'utilisateur d'une phase de redaction de requete. Soit un graphe H, on construit un nouveau graphe G avec un sommet de moins en remplacant deux sommets non adjacents u et v de H par un seul sommet qui est adjacent a tous les sommets de H qui sont adjacents avec soit u soit v. On dit que G s'obtient a partir de H par une identification de sommet. On definit le nombre de composition sp(G) d'un graphe G comme etant le plus petit nombre k tel que G puisse s'obtenir d'un graphe planaire par k identifications de sommet L'article examine les tendances des articles indexes dans MEDLINE au niveau du volume, des auteurs, du contenu et du financement, entre 1978 et 2001. Cette periode se caracterise par une forte croissance dans la litterature, notamment en ce qui concerne les essais randomises et d'autres sources d'information potentiellement utiles pour guider la pratique medicale factuelle. On note egalement une decentralisation de l'information avec un plus grand nombre d'auteurs par article, et le passage du financement public au financement prive. Cette etude met en valeur a la fois des defis et des opportunites pour la medecine factuelle. Pour des echantillons aleatoires independants: X 1 X 2 …X n1 distribue selon f(x) et Y 1 Y 2 …Y n2 distribue selon g(x) on presente un test qui possede les proprietes suivantes: la probabilite d'erreur de premiere espece ne depend pas de f; lorsque min (n 1 , n 2 )→∞, la statistique de test est asymptotiquement independante de la distribution sous Ho et la distribution limite est connue; le test est consistant contre des alternatives generales Pick a binary string of length n and remove its first bit b. Now insert b after the first remaining 10, or insert @math at the end if there is no remaining 10. Do it again. And again. Keep going! Eventually, you will cycle through all 2 n of the binary strings of length n. For example, [InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.] are the binary strings of length n=4, where [InlineEquation not available: see fulltext.] and [InlineEquation not available: see fulltext.]. And if you only want strings with weight (number of 1s) between l and u? Just insert b instead of @math when the result would have too many 1s or too few 1s. For example, [InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.][InlineEquation not available: see fulltext.] are the strings with n=4, l=0 and u=2. This generalizes cool-lex' order by Ruskey and Williams (The coolest way to generate combinations, Discrete Mathematics) and we present two applications of our cooler' order. First, we give a loopless algorithm for generating binary strings with any weight range in which successive strings have Levenshtein distance two. Second, we construct de Bruijn sequences for (i) l=0 and any u (maximum specified weight), (ii) any l and u=n (minimum specified weight), and (iii) odd u?l (even size weight range). For example, all binary strings with n=6, l=1, and u=4 appear once (cyclically) in [InlineEquation not available: see fulltext.]. We also investigate the recursive structure of our order and show that it shares certain sublist properties with lexicographic order. When we write or prepare to write a research paper, we always have appropriate references in mind. However, there are most likely references we have missed and should have been read and cited. As such a good citation recommendation system would not only improve our paper but, overall, the efficiency and quality of literature search. Usually, a citation's context contains explicit words explaining the citation. Using this, we propose a method that "translates" research papers into references. By considering the citations and their contexts from existing papers as parallel data written in two different "languages", we adopt the translation model to create a relationship between these two "vocabularies". Experiments on both CiteSeer and CiteULike dataset show that our approach outperforms other baseline methods and increase the precision, recall and f-measure by at least 5 to 10 , respectively. In addition, our approach runs much faster in the both training and recommending stage, which proves the effectiveness and the scalability of our work. Abstract Dans cet article, nous proposons un algorithme de complexite polynomiale pour construire un arbre au hasard qui soit un graphe partiel d'un graphe donne. Il consiste essentielleement a construire une arborescence de rang donne sur ce graphe, l'ensemble des arborescences etant ordonne par rapport aux valeurs croissantes de la racine et a racine egale suivant l'ordre lexicographique du codage utilise pour les arborescences. * List of Figures* List of Tables* Preface* Acknowledgments* Textual Entailment* Architectures and Approaches* Alignment, Classification, and Learning* Case Studies* Knowledge Acquisition for Textual Entailment* Research Directions in RTE* Bibliography* Authors' Biographies THE ‘lOURNAL OF PHILOSOPHY FOUNDEI) BY FREDERICK J. E. WOODBRIDGE AND WENDELL &#39;1&#39;. EUSH Editors: john H. Randall, jr. (honorary) and Herbert W. Schneider (honorary), Bernard Berofsky. Arthur C. Danto, Sidney Morgenbesser, Charles D. Parsons, James ]. Walsh. Consulting Editors: James Higginbotham and Isaac Levi. Managing Editor: Leigh 8. Cauman. Editorial and Business office.q 720 Philosophy Hall, Columbia, New York, N.Y. 10027. All communications to the editors, manuscripts, advertise- ments, subscriptions, and changes of address should be sent to the Managing Editor. Annual subscription price (12 numbers), to individuals, @math 16.00; to students and to the retired and the unemployed, @math 1.30; special issues, @math 44.00 Spec men copy. Italy UL 5.000 s Europe Lil. 5 500 v Nonfuropean countries 5 7.50 SCIENTIA Via Guastalla 9 - 20122 Milano (Italy) - Telephone (02) 780.669 The appearance of the code at the bottom of the ﬁrst page of an article in this jOlJRNAL indicates the copyright owner&#39;s consent that copies of the article be made for personal or classroom use. This consent is given on con- dition, however, that the copier pay the stated per-copy fee through the Copyright Clearance Center, lnc., P.O. Box 765, Schenectady, New York 12301, for all copying beyond that permitted by Sections 107 or 108 of the Us. Copyright Law. This consent does not extend to any other kinds oi copying. ti) Copyright 198 @math 03.40 © 1980 The journal of Philosophy, lnc. 453