Class information for:
Level 1: SUFFIX ARRAY//SUFFIX TREE//STRING MATCHING

Basic class information
Bar chart of Publication_year

Last years might be incomplete

Hierarchy of classes
The table includes all classes above and classes immediately below the current class.


Cluster id Level Cluster label #P
12 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, INFORMATION SYSTEMS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE 1181119
216 3       DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//MATHEMATICS 51096
746 2             COMPUTER SCIENCE, THEORY & METHODS//COMPUTATIONAL GEOMETRY//SIAM JOURNAL ON COMPUTING 12956
3941 1                   SUFFIX ARRAY//SUFFIX TREE//STRING MATCHING 1911

Terms with highest relevance score


rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 SUFFIX ARRAY authKW 981518 4% 80% 74
2 SUFFIX TREE authKW 933615 6% 52% 108
3 STRING MATCHING authKW 806764 6% 42% 116
4 LONGEST COMMON SUBSEQUENCE authKW 714397 4% 59% 73
5 APPROXIMATE STRING MATCHING authKW 621419 3% 61% 62
6 STRING SEARCHING authKW 485350 2% 89% 33
7 SUCCINCT DATA STRUCTURES authKW 443313 2% 79% 34
8 PATTERN MATCHING authKW 414543 7% 18% 143
9 STRING ALGORITHMS authKW 352146 2% 69% 31
10 BIT PARALLELISM authKW 332461 1% 81% 25

Web of Science journal categories


chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 76738 55% 0% 1046
2 Computer Science, Information Systems 16304 24% 0% 467
3 Computer Science, Software Engineering 9513 17% 0% 317
4 Mathematics, Applied 6335 24% 0% 451
5 Computer Science, Artificial Intelligence 3734 12% 0% 231
6 Computer Science, Hardware & Architecture 3059 7% 0% 141
7 Logic 919 2% 0% 30
8 Mathematical & Computational Biology 467 3% 0% 61
9 Computer Science, Interdisciplinary Applications 182 3% 0% 63
10 Biochemical Research Methods 76 3% 0% 59

Address terms


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 ALGORITHM DESIGN GRP 190620 1% 68% 17
2 ABISS 185511 1% 75% 15
3 ALGORITHMS GRP 138439 1% 37% 23
4 GASPARD MONGE 85596 2% 13% 40
5 ALEDA GRP 65954 0% 50% 8
6 COMP SCI 43369 34% 0% 648
7 AEDA GRP 32981 0% 100% 2
8 CHERITON CS 32981 0% 100% 2
9 ROYAL HOLLOWAY KINGS 32981 0% 100% 2
10 UMR 6037ABISS 32981 0% 100% 2

Journals


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 THEORETICAL COMPUTER SCIENCE 116283 14% 3% 277
2 INFORMATION PROCESSING LETTERS 77844 9% 3% 174
3 ALGORITHMICA 68035 5% 4% 99
4 INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 37006 2% 5% 47
5 LECTURE NOTES IN COMPUTER SCIENCE 29105 21% 0% 397
6 SIAM JOURNAL ON COMPUTING 20158 3% 2% 60
7 ACM TRANSACTIONS ON ALGORITHMS 17385 1% 5% 22
8 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 16435 2% 3% 29
9 INFORMATION AND COMPUTATION 12688 2% 2% 41
10 SOFTWARE-PRACTICE & EXPERIENCE 10883 2% 2% 40

Author Key Words


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 SUFFIX ARRAY 981518 4% 80% 74 Search SUFFIX+ARRAY Search SUFFIX+ARRAY
2 SUFFIX TREE 933615 6% 52% 108 Search SUFFIX+TREE Search SUFFIX+TREE
3 STRING MATCHING 806764 6% 42% 116 Search STRING+MATCHING Search STRING+MATCHING
4 LONGEST COMMON SUBSEQUENCE 714397 4% 59% 73 Search LONGEST+COMMON+SUBSEQUENCE Search LONGEST+COMMON+SUBSEQUENCE
5 APPROXIMATE STRING MATCHING 621419 3% 61% 62 Search APPROXIMATE+STRING+MATCHING Search APPROXIMATE+STRING+MATCHING
6 STRING SEARCHING 485350 2% 89% 33 Search STRING+SEARCHING Search STRING+SEARCHING
7 SUCCINCT DATA STRUCTURES 443313 2% 79% 34 Search SUCCINCT+DATA+STRUCTURES Search SUCCINCT+DATA+STRUCTURES
8 PATTERN MATCHING 414543 7% 18% 143 Search PATTERN+MATCHING Search PATTERN+MATCHING
9 STRING ALGORITHMS 352146 2% 69% 31 Search STRING+ALGORITHMS Search STRING+ALGORITHMS
10 BIT PARALLELISM 332461 1% 81% 25 Search BIT+PARALLELISM Search BIT+PARALLELISM

Core articles
The table includes core articles in the class. The following variables is taken into account for the relevance score of an article in a cluster c:
(1) Number of references referring to publications in the class.
(2) Share of total number of active references referring to publications in the class.
(3) Age of the article. New articles get higher score than old articles.
(4) Citation rate, normalized to year.

Classes with closest relation at Level 1


rank cluster_id2 link
1 32458 DNA SEQUENCE COMPRESSION//REFERENCE BASED COMPRESSION//REFERENTIAL COMPRESSION
2 20963 SUPERMARKET MODEL//CUCKOO HASHING//CELL PROBE MODEL
3 29008 INFORMAT SCI INTELLIGENT SYST//TRIE STRUCTURES//NATURAL LANGUAGE DICTIONARIES
4 5845 UNIVERSAL CODING//TEXT COMPRESSION//IEEE TRANSACTIONS ON INFORMATION THEORY
5 7714 COMBINATORICS ON WORDS//STURMIAN WORDS//PARTIAL WORDS
6 23343 NAUCHNO-TEKHNICHESKAYA INFORMATSIYA SERIYA 2-INFORMATSIONNYE PROTSESSY I SISTEMY//ARABIC NATURAL LANGUAGE PROCESSING//SPELLING ERROR CORRECTION
7 21063 TREE EDIT DISTANCE//TREE MINING//UNORDERED TREES
8 35820 CLOSEST STRING PROBLEM//CLOSEST SUBSTRING//CLOSEST STRING
9 17823 DISTRIBUTED INFORMATION RETRIEVAL//SIGNATURE FILE//SUPERIMPOSED CODING
10 1990 MULTIPLE SEQUENCE ALIGNMENT//SEQUENCE ALIGNMENT//COMPUTER APPLICATIONS IN THE BIOSCIENCES

Go to start page