Highlighting of time series data on force directed graph

• US 9,323,863 B2
• Filed: 02/01/2013
• Issued: 04/26/2016
• Est. Priority Date: 02/01/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Krajec, Russell S., Gounares, Alexander G.
• Primary Examiner(s): Fleurantin, Jean B
• Assistant Examiner(s): ASPINWALL, EVAN S
• Application Number:
  US13/757,582
• Publication Number:
  US 20130232174A1
• Time in Patent Office: 1,180 Days
• Field of Search: 707/798
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3604 Software analysis for verifying properties of programs byte-code verification G06F9/44589
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence

Abstract

A force directed graph may display recent activities of a message passing system as highlighted features over a larger graph. The force directed graph may display a superset of nodes and edges representing processes and message routes, then display recent activities as highlighted elements within the larger superset. The highlighted elements may display messages passed or computation performed during a recent time element of a time series. In some embodiments, the effects of activities may be displayed by decaying the highlighted visual elements over time.

Claims

1. A method, implemented at a computer system that includes one or more processors, for visualizing message passing data, the method comprising:

an act of determining a time interval period for a plurality of time intervals;

an act of receiving a time series collected by a tracer system monitoring an application, wherein the time series comprises a sequence of one or more data sets, wherein each of the one or more data sets corresponds to a different time interval of the plurality of time intervals, wherein each of the one or more data sets comprises message passing data collected by the tracer during the corresponding time interval, and wherein the message passing data comprises messages passed between objects;

an act of analyzing the message passing data of the time series to identify nodes, wherein the nodes correspond to the objects;

an act of analyzing the message passing data of the time series to identify edges, wherein the edges correspond to the messages;

an act of displaying the nodes and the edges of a first data set in a graph; and

an act of updating the graph to display second nodes and second edges of a second data set, by at least;

overlaying the second nodes and second edges of the second data set that are similar to the nodes and the edges of the first data set with the nodes and the edges of the first data set that are correspondingly similar in the graph; and

rendering any nodes and any edges from either the first data set or the second data set with a different display format than other nodes and edges displayed in the graph.

2. The method of claim 1 further comprising:

an act of analyzing the message passing data for a plurality of time intervals to identify a superset of the nodes; and

an act of displaying the superset of the nodes in the graph.

3. The method of claim 2 further comprising:

an act of identifying a difference set between a first time interval and a second time interval, wherein the difference set is comprised of messages passed; and

an act of displaying the difference set in the graph.

4. The method of claim 3, wherein the difference set is displayed with highlighting within the graph.

5. The method of claim 4, wherein the highlighting displays the difference set with a predefined color.

6. The method of claim 4, wherein the highlighting displays edges not belonging to the difference set as greyed out objects in the graph.

7. The method of claim 1 further comprising:

an act of receiving a control input from a user, wherein the control input causes the updating to the graph to change according to the time intervals.

8. The method of claim 7, wherein the control input is comprised of a pause input that pauses the updating to the graph when the pause input is executed.

9. The method of claim 7, wherein the control input is comprised of a rewind input that updates the graph using data from older time intervals when the rewind input is executed.

10. The method of claim 7, wherein the control input is comprised of a forward input that updates the graph using data from newer time intervals when the forward input is executed.

11. The method of claim 7, wherein the control input is comprised of a selected time interval and displaying the graph using data from the selected time interval.

12. The method of claim 1 further comprising:

an act of receiving a selection input from a user;

an act of creating a displayed subset from the message passing data for the time intervals; and

an act of displaying the displayed subset within the graph.

13. The method of claim 12 further comprising:

an act of displaying the displayed subset using a first display setting; and

an act of displaying objects not in the displayed subset using a second display setting.

14. The method of claim 13, wherein the first display setting is comprised of colored objects and the second display setting is comprised of greyed out objects.

15. The method of claim 12, wherein the selection input is comprised of messages related to a displayed subset from a previous time interval.

16. A computer system, comprising:

One or more processors; and

One or more computer-readable hardware storage device having stored thereon instructions that are executable by the one or more processors and that configure the computer system to display message passing data, including instructions that configure the computer system to perform at least the following;

an act of determining a time interval period for a plurality of time intervals;

an act of receiving a time series collected by a tracer system monitoring an application, wherein the time series comprises a sequence of one or more data sets, wherein each of the one or more data sets corresponds to a different time interval of the plurality of time intervals, wherein each of the one or more data sets comprises message passing data collected by the tracer during the corresponding time interval, and wherein the message passing data comprises messages passed between objects;

an act of analyzing the message passing data of the time series to identify nodes, wherein the nodes correspond to the objects;

an act of analyzing the message passing data of the time series to identify edges, wherein the edges correspond to the messages;

an act of displaying the nodes and the edges of a first data set in a graph; and

an act of updating the graph to display second nodes and second edges of a second data set, by at least;

overlaying the second nodes and second edges of the second data set that are similar to the nodes and the edges of the first data set with the nodes and the edges of the first data set that are correspondingly similar in the graph; and

rendering any nodes and any edges from either the first data set or the second data set with a different display format than other nodes and edges displayed in the graph.

17. The computer system of claim 16, wherein the instructions configure the computer system to further perform at least the following:

analyze the message passing data for a plurality of time intervals to identify a superset of the nodes; and

display the superset of the nodes in the graph.

18. The computer system of claim 16, wherein the instructions configure the computer system to further perform at least the following:

identify a difference set between a first time interval and a second time interval, wherein the difference set is comprised of messages passed; and

display the difference set in the graph.

19. The computer system of claim 18, wherein the difference set is displayed with highlighting within the graph.

20. The computer system of claim 19, wherein the highlighting is a predefined color.