Results 261 to 270 of about 71,751 (310)
Some of the next articles are maybe not open access.
Visual Adjacency Lists for Dynamic Graphs
IEEE Transactions on Visualization and Computer Graphics, 2014We present a visual representation for dynamic, weighted graphs based on the concept of adjacency lists. Two orthogonal axes are used: one for all nodes of the displayed graph, the other for the corresponding links. Colors and labels are employed to identify the nodes.
Marcel, Hlawatsch +2 more
openaire +2 more sources
Simplify Test Requirement Suite Automatically by Adjacency List
2009 Asia-Pacific Conference on Information Processing, 2009Simplifying test requirement suite is helpful for optimizing test case suite, as is proposed in this paper, it bases on adjacency list. Primarily, confirmed the test requirements and generated the initial test case suite according to program flow diagram, then drew the directed graph of relationships of test requirements and its corresponding adjacency
Jianyuan Su +6 more
openaire +1 more source
An edge‐oriented adjacency list for undirected graphs
International Journal of Circuit Theory and Applications, 1979AbstractA new data structure, called the Edge‐Oriented Adjacency List (EOAL), for representing undirected graphs is presented. It provides more information on the edges and requires less storage space than the conventional adjacency list. Furthermore, it is superior to the conventional adjacency list in both insertion and deletion operations.
L. K. Chen +2 more
openaire +1 more source
Acceleration of Packet Classification Using Adjacency List of Rules
2019 28th International Conference on Computer Communication and Networks (ICCCN), 2019Packet classification is used to determine the behavior of packets incoming to network devices. Since it is achieved using linear search on a classification rule list, a large number of rules leads to longer communication latency. To decrease this latency, the problem is generalized as optimal rule ordering (ORO), which aims to identify the order of ...
Takashi Fuchino +3 more
openaire +1 more source
Mining Preferred Browsing Paths Based on Adjacency List Models
2008 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008Mining preferred browsing paths from Web logs can help improve the structure of Web sites and increase the click-stream. In this paper, an algorithm of mining preferred browsing paths based on adjacency list model is proposed. The Web pages are denoted by vertexes of a directed graph and the topology structure of Web sites is represented by adjacency ...
Weidong Zhao, Weihui Dai, Yijie Wang
openaire +1 more source
Stack Implementation of Adjacency List for Representation of Graphs
Confluence 2013: The Next Generation Information Technology Summit (4th International Conference), 2013Graph theory has played a vital role in implementation of many mathematical and computer applications [8]. The immensely critical role of graph theory calls for an efficient methodology of representing the graphs. In this paper we explore an approach to represent the graphs [1] through adjacency lists using stacks instead of the conventional methods ...
A. Yadav, R. Jindal, A. Bhat
openaire +1 more source
Merging Adjacency Lists for Efficient Web Graph Compression
2011Analysing Web graphs meets a difficulty in the necessity of storing a major part of huge graphs in the external memory, which prevents efficient random access to edge (hyperlink) lists. A number of algorithms involving compression techniques have thus been presented, to represent Web graphs succinctly but also providing random access.
Szymon Grabowski, Wojciech Bieniecki
openaire +1 more source
On-line and off-line vertex enumeration by adjacency lists
Operations Research Letters, 1991For off- and on-line enumeration of the vertices of polytopes a method based on adjacency lists of the vertices is proposed and compared to other known methods. In addition to theoretical complexity bounds, computational comparison with the algorithm of \textit{M. E. Dyer} [Math. Oper. Res.
Chen, Pey-Chun +2 more
openaire +1 more source
Structured Construction of VLSI Circuits Using Adjacency Lists
The Fifth International Conference on VLSI Design, 2005There are many algorithms to generate incremental VLSI compaction spacing constraints. This paper will utilize adjacency list representation to structurally construct the VLSI circuits. Algorithms for creation, insertion, deletion and movement of a tile in a double-linked list are given in a pseudo-language.
openaire +1 more source
Agglomerative community detection on signed networks based on community adjacency list
Modern Physics Letters B, 2020With the development of data processing technology, complex network theory has been widely applied in many areas. Meanwhile, as one of the essential parts of network science, community detection is becoming more and more important for analyzing and visualizing the real world.
Hui-Dong Wu +3 more
openaire +1 more source