Graph and network algorithms

Ebook "Link mining: Models, algorithms, and applications" has become an emerging field of data mining, which has a high impact in various important applications such as text mining, social network analysis, collaborative filtering, and bioinformatics. This will be the first book on the market focusing on the theory and techniques as well as the related applications for link mining.

580p tachieuhoa 28-01-2024 9 2   Download

This paper focuses on an exact algorithm for solving NP-hard combinatorial optimization problems which frequently requires significant specialized knowledge and trial and error, especially, Mixed Integer Linear Programs (MILP). This challenging, tedious process can be automated by learning the algorithms instead.

6p visystrom 22-11-2023 4 4   Download

In this paper, we survey the approach for solving the maximum clique graph problem in the direction of metaheuristic algorithms and evaluate the quality of these research based on the experimental data system DIMACS. This survey can be useful for further research on maximum clique graph problems.

7p visystrom 22-11-2023 8 4   Download

Ebook "Algorithms in a Nutshell" includes contents: Chapter I Algorithms matter, Chapter II The mathematics of algorithms, Chapter III Patterns and Domains, Chapter VI Sorting algorithms, Chapter V Searching, Chapter VI Graph algorithms, Chapter VII Path finding in AI, Chapter VIII Network flow algorithms, Chapter IX Computational geometry, Chapter X When all else fails, Chapter XI Epilogue, Chapter XII Benchmarking.

344p haojiubujain08 01-11-2023 3 2   Download

In this paper, we present an algorithm to find overlapping communities in very large social networks. The algorithm is based on the label propagation technique, and we find the overlapping communities in the network by improving the clustering coefficient.

16p vimulcahy 18-09-2023 6 4   Download

Part 1 of ebook "Computing handbook: Computer science and software engineering" provides readers with contents including: structure and organization of computing; computational thinking; data structures; basic techniques for design and analysis of algorithms; graph and network algorithms; computational geometry; complexity theory; formal models and computability; cryptography; algebraic algorithms; some practical randomized algorithms and data structures;...

1126p hanlinhchi 29-08-2023 15 5   Download

Ebook "Introduction to graph theory (Fourth edition)" provides a basic foundation on trees, algorithms, Eulerian and Hamilton graphs, planar graphs and coloring, with special reference to four color theorem. Discusses directed graphs and transversal theory and related these areas to Markov chains and network flows.

180p tichhythan 17-08-2023 8 3   Download

Data clustering tools can uncover new knowledge to be used in cancer diagnosis and treatment. In this study, we proposed a novel method to cluster records of a relation. First, we designed an algorithm that calculates the similarity between record pairs of the relation, and then this similarity measure was used to generate a network corresponding to the relation.

17p viannee 02-08-2023 8 3   Download

Continued part 1, part 2 of ebook "Handbook of Graph drawing and visualization" presents the following content: hierarchical drawing algorithms; three-dimensional drawings; labeling algorithms; graph markup language (GraphML); the open graph drawing framework (OGDF); GDtoolkit; PIGALE; biological networks; computer security; graph drawing for data analytics; graph drawing and cartography; graph drawing in education; computer networks; social networks;...

444p dieptieuung 14-07-2023 6 4   Download

In the paper, the author presented an algorithm for identifying hubs and authorities among potential web pages being relevant to a specified query. They said that a set of hubs and authorities is highly connected in comparison to the rest of the graph representing web pages.

5p vimelindagates 18-07-2022 6 2   Download

In the paper "Building and mining graph databases from biomedical heterogeneous networks", in order to explore the underlying knowledge in heterogeneous network data, we propose an approach to the Neo4J graph database and some graph algorithms such as PageRank, Community detection, and Similarity algorithm. Performing experiments on some heterogeneous data, we have obtained significant results, we can see that the proposed method improves efficiency, increases accuracy, and reduces execution time compared to traditional way of storing data.

9p runordie3 27-06-2022 23 4   Download

Lecture Computer networks: Lesson 16 - Hammad Khalid Khan. The main topics covered in this chapter include: choosing next hop, source independence, hierarchical addressing and routing, routing in a WAN, route computation with a graph, default routes,...

17p youzhangjing_1909 28-04-2022 11 3   Download

Lecture Computer networks: Lesson 42 - Hammad Khalid Khan. The main topics covered in this chapter include: RIP packet format, illustration of RIP packet format, open shortest path first (OSPF) protocol, OSPF characteristics, Link-Status in the internet, illustration of OSPF graph, OSPF and scale,...

12p youzhangjing_1909 28-04-2022 38 2   Download

The detection of protein complexes is of great significance for researching mechanisms underlying complex diseases and developing new drugs. Thus, various computational algorithms have been proposed for protein complex detection.

28p visilicon2711 20-08-2021 8 1   Download

Networks or graphs play an important role in the biological sciences. Protein interaction networks and metabolic networks support the understanding of basic cellular mechanisms. In the human brain, networks of functional or structural connectivity model the information-flow between cortex regions.

18p vioklahoma2711 19-11-2020 12 2   Download

Recently the study of the complex system of connections in neural systems, i.e. the connectome, has gained a central role in neurosciences. The modeling and analysis of connectomes are therefore a growing area. Here we focus on the representation of connectomes by using graph theory formalisms.

15p viflorida2711 30-10-2020 9 1   Download

High-throughput sequencing data are widely collected and analyzed in the study of complex diseases in quest of improving human health. Well-studied algorithms mostly deal with single data source, and cannot fully utilize the potential of these multi-omics data sources.

13p viconnecticut2711 29-10-2020 12 1   Download

Graphlets are useful for bioinformatics network analysis. Based on the structure of Hocevar and ˇ Demšar’s ORCA algorithm, we have created an orbit counting algorithm, named Jesse. This algorithm, like ORCA, uses equations to count the orbits, but unlike ORCA it can count graphlets of any order.

13p vicoachella2711 27-10-2020 5 0   Download

Biological pathways represent chains of molecular interactions in biological systems that jointly form complex dynamic networks. The network structure changes from the significance of biological experiments and layout algorithms often sacrifice low-level details to maintain high-level information, which complicates the entire image to large biochemical systems such as human metabolic pathways.

20p vijisoo2711 27-10-2020 14 1   Download

Though clustering algorithms have long history, nowadays clustering topic still attracts a lot of attention because of the need of efficient data analysis tools in many applications such as social network, electronic commerce, GIS, etc. Recently, semi-supervised clustering, for example, semi-supervised K-Means, semi-supervised DBSCAN, semi-supervised graph-based clustering (SSGC) etc., which uses side information to boost the performance of clustering process, has received a great deal of attention.

12p 12120609 23-03-2020 30 1   Download