paper-with-me

홈 › Papers

Exploring ordered patterns in the adjacency matrix for improving machine learning on complex networks

2023-01-20 · Mariane B. Neiva, Odemir M. Bruno

The use of complex networks as a modern approach to understanding the world and its dynamics is well-established in literature. The adjacency matrix, which provides a one-to-one representation of a complex network, can also yield several metrics of the graph. However, it is not always clear that this representation is unique, as the permutation of lines and rows in the matrix can represent the same graph. To address this issue, the proposed methodology employs a sorting algorithm to rearrange the elements of the adjacency matrix of a complex graph in a specific order. The resulting sorted adjacency matrix is then used as input for feature extraction and machine learning algorithms to classify the networks. The results indicate that the proposed methodology outperforms previous literature results on synthetic and real-world data.

📄 PDF Abstract BibTeX arXiv:2301.08364

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

AutoLL: Automatic Linear Layout of Graphs based on Deep Neural Network

2021-08-05 · Chihiro Watanabe, Taiji Suzuki

Linear layouts are a graph visualization method that can be used to capture an entry pattern in an adjacency matrix of a given graph. By reordering the node indices of the original adjacency matrix, linear layouts provid…

TempNodeEmb:Temporal Node Embedding considering temporal edge influence matrix

2020-08-16 · Khushnood Abbas, Alireza Abbasi, Dong Shi, Niu Ling 외

Understanding the evolutionary patterns of real-world evolving complex systems such as human interactions, transport networks, biological interactions, and computer networks has important implications in our daily lives.…

Graph Neural NetworkLink PredictionNetwork Embedding

Representation of the structure of graphs by sequences of instructions

2025-12-11 · Ezequiel Lopez-Rubio arxiv

The representation of graphs is commonly based on the adjacency matrix concept. This formulation is the foundation of most algebraic and computational approaches to graph processing. The advent of deep learning language …

Discovering Bands from Graphs

2019-04-09 · Nikolaj Tatti

Discovering the underlying structure of a given graph is one of the fundamental goals in graph mining. Given a graph, we can often order vertices in a way that neighboring vertices have a higher probability of being conn…

Graph Mining

Label Dependencies-aware Set Prediction Networks for Multi-label Text Classification

2023-04-14 · Du Xinkai, Han Quanjie, Sun Yalin, Lv Chao 외

Multi-label text classification involves extracting all relevant labels from a sentence. Given the unordered nature of these labels, we propose approaching the problem as a set prediction task. To address the correlation…

Multi Label Text ClassificationMulti-Label Text ClassificationPredictionSentence+2