Indexing complex networks for fast attributed kNN queries.
Suomi KobayashiShohei MatsuguHiroaki ShiokawaPublished in: Soc. Netw. Anal. Min. (2022)
Keyphrases
- knn
- complex networks
- k nearest neighbor
- range queries
- sequential scan
- similarity search
- indexing techniques
- nearest neighbor
- k nearest neighbour
- indexing methods
- similarity queries
- scale free
- indexing structure
- network analysis
- network structure
- social networks
- social network analysis
- text categorization
- distance function
- text classification
- access methods
- knn algorithm
- community detection
- information retrieval
- scale free networks
- biological networks
- query processing
- support vector machine
- functional modules
- locality sensitive hashing
- link prediction
- spatial networks
- query point
- indexing method
- community structure
- metric space
- small world
- knn classifier
- neural network
- real world networks
- network evolution
- feature selection
- knn classification
- information theoretic concepts
- data sources
- nearest neighbour
- feature vectors
- shows significant improvements