Complex networks in software, knowledge, and social systems / written by Miloš Savić, Mirjana Ivanović, Lakhmi C. Jain.

Includes bibliographical references.

Intro; Foreword; Preface; Contents; About the Authors; Acronyms; Part I Introduction; 1 Introduction to Complex Networks; 1.1 Complex Networks; 1.2 Software Networks; 1.3 Ontology Networks; 1.4 Co-authorship Networks; 1.5 Research Contributions of the Monograph; References; 2 Fundamentals of Complex Network Analysis; 2.1 Basic Concepts; 2.2 Complex Network Measures and Methods; 2.2.1 Connectivity of Nodes; 2.2.2 Distance Metrics; 2.2.3 Centrality Metrics and Algorithms; 2.2.4 Node Similarity Metrics; 2.2.5 Link Reciprocity; 2.2.6 Clustering, Cohesive Groups and Community Detection Algorithms.

2.3 Basic Complex Network ModelsReferences; Part II Software and Ontology Networks: Complex Networks in Source Code; 3 Analysis of Software Networks; 3.1 Preliminaries and Definitions; 3.2 Structure of Software Networks; 3.3 Evolution of Software Networks; 3.4 Analysis of Enriched Software Networks; 3.4.1 Metric-Based Comparison Test; 3.4.2 Analysis of Strongly Connected Components and Cyclic Dependencies; 3.4.3 Analysis of Coupling Among Software Entities; 3.4.4 Graph Clustering Evaluation Metrics as Software Cohesion Metrics; 3.4.5 Analysis of Cohesion of Software Entities.

3.5 Experimental Dataset3.6 Results and Discussion; 3.6.1 Strongly Connected Components and Cyclic Dependencies; 3.6.2 Degree Distribution Analysis; 3.6.3 Analysis of Highly Coupled Software Entities; 3.6.4 Correlations Between Cohesion Metrics; 3.6.5 Analysis of Package and Class Cohesion; 3.7 Conclusions; References; 4 Analysis of Ontology Networks; 4.1 Preliminaries and Definitions; 4.2 Related Work; 4.3 Analysis of Enriched Ontology Networks: A Case Study; 4.4 Results and Discussion; 4.4.1 Strongly Connected Components and Cyclic Dependencies.

4.4.2 Correlation Based Analysis of Ontology Modules4.4.3 Degree Distribution Analysis; 4.4.4 Highly Coupled Ontological Entities; 4.4.5 Cohesiveness of Ontology Modules; 4.5 Conclusions; References; Part III Co-authorship Networks: Social Networks of Research Collaboration; 5 Co-authorship Networks: An Introduction; 5.1 Co-authorship Networks as Undirected Graphs; 5.2 Co-authorship Networks as Directed Graphs; 5.3 Co-authorship Networks as Hypergraphs; 5.4 Types of Co-authorship Networks; 5.5 Applications of Co-authorship Networks; References; 6 Extraction of Co-authorship Networks.

6.1 Bibliographic Databases6.2 Extraction of Co-authorship Networks from People-Article-Centered Bibliography Databases; 6.3 Initial-Based Name Disambiguation Approaches; 6.4 Heuristic Name Disambiguation Approaches; 6.5 Comparison of String Similarity Metrics for Name Disambiguation Tasks; 6.5.1 Analyzed String Similarity Metrics; 6.5.2 Dataset; 6.5.3 Evaluation Methodology; 6.5.4 Results and Discussion; 6.6 Machine Learning Name Disambiguation Approaches; 6.6.1 Author Grouping Methods; 6.6.2 Author Assignment Methods.