Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

On structural information similarity measurements

Authors: Jin-Mao Wei 0001; Shu-Qin Wang; Wei Zheng; Jing Wang; Junping You; Jie Zhang; Dan Liu;

On structural information similarity measurements

Abstract

Measuring structural similarities is attracting more and more attention from researchers. In this paper, we define structural information content (SIC) for measuring the structural information of a structure, and introduce topological match degree to measure to what extent a subtree is matched. By recursively computing SICs and thus computing topological match degrees, we evaluate the structural information similarities of data trees to pattern tree. In the paper, we present two algorithms for recursively calculating SICs with computation complexity of O(M), and use examples to instantiate the feasibility of the proposed method.

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!