首页>
外国专利>
Detecting and preventing execution of a malicious computer application using utility driven graph summarization
Detecting and preventing execution of a malicious computer application using utility driven graph summarization
展开▼
机译:使用实用程序驱动的图形摘要检测并阻止恶意计算机应用程序的执行
展开▼
页面导航
摘要
著录项
相似文献
摘要
Utility driven graph summarization for use in detecting and preventing malicious computer application. In one embodiment, a method may include receiving a graph comprising a plurality of nodes and a plurality of edges, prioritizing each of the plurality of nodes by way of assigning a relative importance value to each node of the plurality of nodes, combining at least two nodes of the plurality of nodes into a supernode based at least on the relative importance value of each node, calculating a utility penalty value for creating a superedge between the supernode and a node neighboring the supernode, creating the superedge between the supernode and the node neighboring the supernode if the utility penalty value satisfies a pre-determined penalty threshold, calculating a utility level based at least in part on creating the supernode and the superedge, and repeating the method until the calculated utility level satisfies a pre-determined threshold.
展开▼