Patent ID: 8674991

Claim:
A computer implemented layout method in a display area of a computer system for disconnected dynamic network, in which the disconnected dynamic network includes multiple graph components, the method comprising, selecting a test threshold member of the multiple graph components; dividing the multiple graph components into a first subset S 1 and a second subset S 2 according to the order of their importance values, wherein each of the graph components in the first subset S 1 has an importance value greater than or equal to the importance value of the test threshold member, and wherein each of the graph components of the second subset S 2 has an importance value less than or equal to the importance value of the test threshold member; dividing the first subset S 1 into a lower subset C m and an upper subset C p , wherein the upper subset C p includes only the graph component having the highest importance value; dividing the display area into display portions S 1 ′ and S 2 ′ proportionally according to the importance values of the first subset S 1 and the second subset S 2 ; dividing the display portion S 1 ′ into display portions C p ′ and C m ′ proportionally according to the importance values of the upper subset C p and the lower subset C m ; iteratively executing selecting the test threshold member, dividing the display area into display portions, and dividing the display portion S 1 ′, until the aspect ratio of display portion C p ′ is approximately 1; selecting, as a final threshold member, the importance value of the test threshold member that resulted in the aspect ratio of the display portion C p being approximately 1; and selecting for the display area a layout resulting from the dividing the display area into display portions and the dividing the display portion S 1 ′, wherein the divisions are performed with the importance value of the final threshold member.