Toggle navigation sidebar
Toggle in-page Table of Contents
ALIS: Algorithmic Library for Scalability documentation
Introduction
Installation
Contents
Finding Similar Items
Set Similarity
Shingling of Documents
Minhashing
Locality Sensitive Hashing
Theory of LSF
LSH Banding Technique
Many-to-Many Document Similarity Task
LSH and Document Similarity
Stream Mining
Stream Data Model
Sampling Data in a Stream
Filtering Streams
Counting Distinct Elements in a Stream
Moments
Counting Ones in a Window
Most Common Recent Elements
Link Analysis
PageRank
PageRank for Large Data
PageRank using MapReduce
Topic-Sensitive PageRank
Hubs and Authorities
Social Network Graphs
What is a Social Network?
Network Measures
Community Detection
Social Network Analysis using GraphFrames
Bibliography
API Reference
Feature Extraction
Shingles
alis.feature_extraction.k_shingles
alis.feature_extraction.hashed_shingles
alis.feature_extraction.word_shingles
alis.feature_extraction.hashed_word_shingles
Minhashing
alis.feature_extraction.MinhashLSH
alis.feature_extraction.MinhashLSH.__init__
alis.feature_extraction.MinhashLSH.transform
Similarity
Minhash LSH
alis.similarity.minhash_lsh.LSH
alis.similarity.minhash_lsh.LSH.__init__
alis.similarity.minhash_lsh.LSH.get_buckets
alis.similarity.minhash_lsh.LSH.make_bands
alis.similarity.minhash_lsh.LSH.plot_thresh
Jaccard Similarity
alis.similarity._jaccard.jaccard_sim
Stream Mining
alis.stream_mining.alonMatiasSzegedy
alis.stream_mining.flajoletMartin
Link Analysis
alis.link_analysis.idealized_page_rank
alis.link_analysis.transition_matrix
alis.link_analysis.taxed_page_rank
alis.link_analysis.topic_sensitive_page_rank
alis.link_analysis.spam_mass
alis.link_analysis.hits
Network Tools
Clustering
alis.network_tools.clustering.LA
alis.network_tools.clustering.IS2
Metrics
alis.network_tools.metrics.average_degree
alis.network_tools.metrics.betweenness_centrality
alis.network_tools.metrics.closeness_centrality
alis.network_tools.metrics.degree_centrality
alis.network_tools.metrics.eigenvector_centrality
Plots
alis.network_tools.plots.draw_communities
alis.network_tools.plots.graph_to_edge_matrix
alis.network_tools.plots.plot_degree_distribution
Index
_
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
J
|
K
|
L
|
M
|
P
|
S
|
T
|
W
_
__init__() (alis.feature_extraction.MinhashLSH method)
(alis.similarity.minhash_lsh.LSH method)
A
alis.feature_extraction
module
alis.feature_extraction.minhash
module
alis.feature_extraction.shingles
module
alis.link_analysis
module
alis.network_tools
module
alis.network_tools.clustering
module
alis.network_tools.metrics
module
alis.network_tools.plots
module
alis.similarity
module
alis.similarity._jaccard
module
alis.similarity.minhash_lsh
module
alis.stream_mining
module
alonMatiasSzegedy() (in module alis.stream_mining)
average_degree() (in module alis.network_tools.metrics)
B
betweenness_centrality() (in module alis.network_tools.metrics)
C
closeness_centrality() (in module alis.network_tools.metrics)
D
degree_centrality() (in module alis.network_tools.metrics)
draw_communities() (in module alis.network_tools.plots)
E
eigenvector_centrality() (in module alis.network_tools.metrics)
F
flajoletMartin() (in module alis.stream_mining)
G
get_buckets() (alis.similarity.minhash_lsh.LSH method)
graph_to_edge_matrix() (in module alis.network_tools.plots)
H
hashed_shingles() (in module alis.feature_extraction)
hashed_word_shingles() (in module alis.feature_extraction)
hits() (in module alis.link_analysis)
I
idealized_page_rank() (in module alis.link_analysis)
IS2() (in module alis.network_tools.clustering)
J
jaccard_sim() (in module alis.similarity._jaccard)
K
k_shingles() (in module alis.feature_extraction)
L
LA() (in module alis.network_tools.clustering)
LSH (class in alis.similarity.minhash_lsh)
M
make_bands() (alis.similarity.minhash_lsh.LSH method)
MinhashLSH (class in alis.feature_extraction)
module
alis.feature_extraction
alis.feature_extraction.minhash
alis.feature_extraction.shingles
alis.link_analysis
alis.network_tools
alis.network_tools.clustering
alis.network_tools.metrics
alis.network_tools.plots
alis.similarity
alis.similarity._jaccard
alis.similarity.minhash_lsh
alis.stream_mining
P
plot_degree_distribution() (in module alis.network_tools.plots)
plot_thresh() (alis.similarity.minhash_lsh.LSH method)
S
spam_mass() (in module alis.link_analysis)
T
taxed_page_rank() (in module alis.link_analysis)
topic_sensitive_page_rank() (in module alis.link_analysis)
transform() (alis.feature_extraction.MinhashLSH method)
transition_matrix() (in module alis.link_analysis)
W
word_shingles() (in module alis.feature_extraction)