[发明专利]一种识别属性设施网络关键结构的方法

摘要

本发明公开了一种识别属性设施网络关键结构的方法。为了找到稠密且稳定的属性设施网络，本发明在属性设施网络上提出了一种新的识别属性设施网络模型，即属性设施网络的关键结构。本发明首先通过缩小需要选择的设施选择空间，减少最后需要选择的设施的计算量。同时考虑到非平衡图形结构和属性设施网络的属性，本发明提出了新的剪枝方法，将选择出的可能需要被移除的设施进行进一步的考察，快速排除不满足要求的设施，从而能在大型属性设施网络中迅速找到属性设施网络的关键结构。本发明方法的应用对属性设施网络关键结构的识别有着极大的效益，对现实生活中属性设施网络的选择有着极大的帮助。