Graph Drawing Software

ترسیم نمودار خودکار به طرح ساختارهای رابطه ای مربوط می شود که در علوم کامپیوتر (طراحی پایگاه داده، داده کاوی، وب کاوی)، بیوانفورماتیک (شبکه های متابولیک)، انفورماتیک تجاری (نمودارهای سازمان، زنجیره های فرآیند محور رویداد) رخ می دهند. ) یا علوم اجتماعی (شبکه های اجتماعی).

از نظر ریاضی، چنین ساختارهای رابطه ای به صورت نمودارها یا اشیاء عمومی تر مانند ابرگراف، نمودارهای خوشه ای یا نمودارهای مرکب مدل می شوند. . انواع الگوریتم های چیدمان که مبتنی بر مبانی نظری گراف است در دو دهه اخیر توسعه یافته و در سیستم های نرم افزاری پیاده سازی شده است.

پس از مقدمه ای بر موضوع و مختصر بودن موضوع بررسی مبانی فنی برای فصل های بعدی، این کتاب دارای 14 فصل در مورد پیشرفته ترین سیستم های نرم افزاری ترسیم گراف است که از "جعبه های ابزار" عمومی تا نرم افزارهای سفارشی شده برای کاربردهای مختلف را شامل می شود. این فصل ها توسط پیشرو نوشته شده اند. کارشناسان، آنها از یک طرح یکسان پیروی می کنند و می توانند مستقل از یکدیگر خوانده شوند.

Automatic Graph Drawing is concerned with the layout of relational structures as they occur in Computer Science (Data Base Design, Data Mining, Web Mining), Bioinformatics (Metabolic Networks), Businessinformatics (Organization Diagrams, Event Driven Process Chains), or the Social Sciences (Social Networks).

In mathematical terms, such relational structures are modeled as graphs or more general objects such as hypergraphs, clustered graphs, or compound graphs. A variety of layout algorithms that are based on graph theoretical foundations have been developed in the last two decades and implemented in software systems.

After an introduction to the subject area and a concise treatment of the technical foundations for the subsequent chapters, this book features 14 chapters on state-of-the-art graph drawing software systems, ranging from general "tool boxes'' to customized software for various applications. These chapters are written by leading experts, they follow a uniform scheme and can be read independently from each other.