作者：
Wang, XuOuyang, JihongChen, GuifenJilin Univ
Coll Comp Sci & Technol Changchun 130012 Peoples R China Jilin Univ
Minist Educ Key Lab Symbol Computat & Knowledge Engn Changchun 130012 Peoples R China Jilin Agr Univ
Coll Informat Technol Changchun 130118 Peoples R China
A method to simplify the calculation in the process of measuring graph similarity is proposed, where lots of redundant operations are avoided in order to quickly obtain the initial tickets matrix. In this proposal, th...
详细信息
ISBN:
(纸本)9783319483542;9783319483535
A method to simplify the calculation in the process of measuring graph similarity is proposed, where lots of redundant operations are avoided in order to quickly obtain the initial tickets matrix. In this proposal, the element value of the initial tickets matrix is assigned to 1 when it is positive in corresponding position of the paths matrix at the first time. The proposed method calculates the initial tickets matrix value based on the positive value in the paths matrix in a forward and backward way. An example is provided to illustrate that the method is feasible and effective.
A method to simplify the calculation in the process of measuring graph similarity is proposed, where lots of redundant operations are avoided in order to quickly obtain the initial tickets matrixIn this proposal, the ...
详细信息
ISBN:
(纸本)9783319483535
A method to simplify the calculation in the process of measuring graph similarity is proposed, where lots of redundant operations are avoided in order to quickly obtain the initial tickets matrixIn this proposal, the element value of the initial tickets matrix is assigned to 1 when it is positive in corresponding position of the paths matrix at the first timeThe proposed method calculates the initial tickets matrix value based on the positive value in the paths matrix in a forward and backward wayAn example is provided to illustrate that the method is feasible and effective.
暂无评论