发明名称 |
Identification of performance bottlenecks |
摘要 |
Embodiments are directed to identifying, by an apparatus comprising a processing device, a pattern in a graph that has a support value greater than a threshold, wherein: the graph comprises a plurality of weighted nodes coupled to one another by one or more weighted edges, and each of the plurality of nodes is associated with at least one weighted attribute. |
申请公布号 |
US9111032(B2) |
申请公布日期 |
2015.08.18 |
申请号 |
US201414217946 |
申请日期 |
2014.03.18 |
申请人 |
International Business Machines Corporation |
发明人 |
Amaral Jose N.;Ding Li;Gomes Carolina;Siu Joran S. C. |
分类号 |
G06F9/44;G06F11/36 |
主分类号 |
G06F9/44 |
代理机构 |
Cantor Colburn LLP |
代理人 |
Cantor Colburn LLP ;Wang Peter |
主权项 |
1. A method comprising:
identifying, by an apparatus comprising a processing device, a pattern in a graph that has a support value greater than a threshold, wherein:
the graph comprises a plurality of weighted nodes coupled to one another by one or more weighted edges, and each of the plurality of nodes is associated with at least one weighted attribute; mining, by the apparatus, a plurality of 0-edge sub-graph patterns in the graph that each comprise an attribute specified in a list; inserting, by the apparatus, the 0-edge sub-graph patterns and respective instances of the 0-edge sub-graph patterns into a first data structure and a second data structure; and inserting, by the apparatus, a string representation of the 0-edge sub-graph patterns into a third data structure. |
地址 |
Armonk NY US |