Higher-Order Web Link Analysis Using Multilinear Algebra
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Application of graph theory to OO software engineering
Proceedings of the 2006 international workshop on Workshop on interdisciplinary software engineering research
Transductive regression piloted by inter-manifold relations
Proceedings of the 24th international conference on Machine learning
Design pattern detection by template matching
Proceedings of the 2008 ACM symposium on Applied computing
Bubble rap: social-based forwarding in delay tolerant networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Graph summarization with bounded error
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Real world activity recognition with multiple goals
UbiComp '08 Proceedings of the 10th international conference on Ubiquitous computing
Semantic Similarity, Ontologies and the Portuguese Language: A Close Look at the subject
PROPOR '08 Proceedings of the 8th international conference on Computational Processing of the Portuguese Language
LOM: a linguistic ontology matcher based on information retrieval
Journal of Information Science
Synopsis Alignment: Importing External Text Information for Multi-model Movie Analysis
PCM '08 Proceedings of the 9th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Graph nodes clustering with the sigmoid commute-time kernel: A comparative study
Data & Knowledge Engineering
Similarity-driven software reuse
CVSM '09 Proceedings of the 2009 ICSE Workshop on Comparison and Versioning of Software Models
Design Patterns Identification Using Similarity Scoring Algorithm with Weighting Score Extension
Proceedings of the 2008 conference on Knowledge-Based Software Engineering: Proceedings of the Eighth Joint Conference on Knowledge-Based Software Engineering
CIGAR: concurrent and interleaving goal and activity recognition
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
A graph-based approach for biomedical thesaurus expansion
Proceedings of the third international workshop on Data and text mining in bioinformatics
Synonym extraction using a semantic distance on a dictionary
TextGraphs-1 Proceedings of the First Workshop on Graph Based Methods for Natural Language Processing
Marking student programs using graph similarity
Computers & Education
ASWC '09 Proceedings of the 4th Asian Conference on The Semantic Web
Semi-automated schema integration with SASMINT
Knowledge and Information Systems
Ontology matching using vector space
ECIR'08 Proceedings of the IR research, 30th European conference on Advances in information retrieval
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part II
Graph homomorphism revisited for graph matching
Proceedings of the VLDB Endowment
A fast two-stage algorithm for computing SimRank and its extensions
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
Recommendation of similar users, resources and social networks in a Social Internetworking Scenario
Information Sciences: an International Journal
A two-stage framework for UML specification matching
Information and Software Technology
Versatile spectral methods for point set matching
Pattern Recognition Letters
Unsupervised action classification using space-time link analysis
Journal on Image and Video Processing
Balance support vector machines locally using the structural similarity kernel
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
High efficiency and quality: large graphs matching
Proceedings of the 20th ACM international conference on Information and knowledge management
Deriving high-level abstractions from legacy software using example-driven clustering
Proceedings of the 2011 Conference of the Center for Advanced Studies on Collaborative Research
SASMINT system for database interoperability in collaborative networks
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I
Graph-based term weighting for information retrieval
Information Retrieval
A vector space model for semantic similarity calculation and OWL ontology alignment
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
A fuzzy extension for the XPath query language
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Simulation-Based graph similarity
TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Design improvement through dynamic and Structural pattern identification
ISIICT'09 Proceedings of the Third international conference on Innovation and Information and Communication Technology
EgoNav: exploring networks through egocentric spatializations
Proceedings of the International Working Conference on Advanced Visual Interfaces
Practical acceleration for computing the HITS ExpertRank vectors
Journal of Computational and Applied Mathematics
Generalized framework for personalized recommendations in agent networks
Autonomous Agents and Multi-Agent Systems
Social networks profile mapping using games
WebApps'12 Proceedings of the 3rd USENIX conference on Web Application Development
Comparing and fusing terrain network information
SUM'12 Proceedings of the 6th international conference on Scalable Uncertainty Management
Finding email correspondents in online social networks
World Wide Web
Message-Passing Algorithms for Sparse Network Alignment
ACM Transactions on Knowledge Discovery from Data (TKDD)
Software verification and graph similarity for automated evaluation of students' assignments
Information and Software Technology
Standard deviations of degree differences as indicators of mixing patterns in complex networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
High efficiency and quality: large graphs matching
The VLDB Journal — The International Journal on Very Large Data Bases
UpSizeR: Synthetically scaling an empirical relational database
Information Systems
International Journal of Web Based Communities
Perron vector optimization applied to search engines
Applied Numerical Mathematics
Measuring similarity of graph nodes by neighbor matching
Intelligent Data Analysis
Hi-index | 0.00 |
We introduce a concept of {similarity} between vertices of directed graphs. Let GA and GB be two directed graphs with, respectively, nA and nB vertices. We define an nB \times nA similarity matrix S whose real entry sij expresses how similar vertex j (in GA) is to vertex i (in GB): we say that sij is their similarity score. The similarity matrix can be obtained as the limit of the normalized even iterates of Sk+1 = BSkAT + BTSkA, where A and B are adjacency matrices of the graphs and S0 is a matrix whose entries are all equal to 1. In the special case where GA = GB = G, the matrix S is square and the score sij is the similarity score between the vertices i and j of G. We point out that Kleinberg's "hub and authority" method to identify web-pages relevant to a given query can be viewed as a special case of our definition in the case where one of the graphs has two vertices and a unique directed edge between them. In analogy to Kleinberg, we show that our similarity scores are given by the components of a dominant eigenvector of a nonnegative matrix. Potential applications of our similarity concept are numerous. We illustrate an application for the automatic extraction of synonyms in a monolingual dictionary.