English
Related papers

Related papers: High Level Pattern Classification via Tourist Walk…

200 papers

Complex networks can be understood as graphs whose connectivity deviates from those of regular or near-regular graphs, which are understood as being `simple'. While a great deal of the attention so far dedicated to complex networks has been…

Data Analysis, Statistics and Probability · Physics 2008-08-29 Luciano da Fontoura Costa , Francisco A. Rodrigues

Latent variable models for network data extract a summary of the relational structure underlying an observed network. The simplest possible models subdivide nodes of the network into clusters; the probability of a link between any two nodes…

Machine Learning · Computer Science 2012-07-03 Konstantina Palla , David Knowles , Zoubin Ghahramani

Random walks by single-node agents have been systematically conducted on various types of complex networks in order to investigate how their topologies can affect the dynamics of the agents. However, by fitting any network node, these…

Physics and Society · Physics 2025-05-16 Alexandre Benatti , Luciano da F. Costa

We present a novel way to characterize the structure of complex networks by studying the statistical properties of the trajectories of random walks over them. We consider time series corresponding to different properties of the nodes…

Physics and Society · Physics 2014-06-17 Vincenzo Nicosia , Manlio De Domenico , Vito Latora

The concept of node walk in graphs and complex networks has been addressed, consisting of one or more nodes that move into adjacent nodes, henceforth incorporating the respective connections. This type of dynamics is then applied to subsume…

Physics and Society · Physics 2024-06-07 Alexandre Benatti , Luciano da F. Costa

The ubiquitous role of the cyber-infrastructures, such as the WWW, provides myriad opportunities for machine learning and its broad spectrum of application domains taking advantage of digital communication. Pattern classification and…

To comprehend the hierarchical organization of large integrated systems, we introduce the hierarchical map equation, which reveals multilevel structures in networks. In this information-theoretic approach, we exploit the duality between…

Physics and Society · Physics 2011-04-12 M. Rosvall , C. T. Bergstrom

A network can be analyzed at different topological scales, ranging from single nodes to motifs, communities, up to the complete structure. We propose a novel intermediate-level topological analysis that considers non-overlapping subgraphs…

Computational Physics · Physics 2009-11-13 Lucas Antiqueira , Luciano da Fontoura Costa

Networks are a fundamental model of complex systems throughout the sciences, and network datasets are typically analyzed through lower-order connectivity patterns described at the level of individual nodes and edges. However, higher-order…

Social and Information Networks · Computer Science 2018-02-21 Austin R. Benson

Complex networks in natural, social, and technological systems generically exhibit an abundance of rich information. Extracting meaningful structural features from data is one of the most challenging tasks in network theory. Many methods…

Physics and Society · Physics 2012-06-04 Daniel Grady , Christian Thiemann , Dirk Brockmann

In the last twenty years network science has proven its strength in modelling many real-world interacting systems as generic agents, the nodes, connected by pairwise edges. Yet, in many relevant cases, interactions are not pairwise but…

Physics and Society · Physics 2020-02-26 Timoteo Carletti , Federico Battiston , Giulia Cencetti , Duccio Fanelli

Despite the common misconception of nearly static organisms, plants do interact continuously with the environment and with each other. It is fair to assume that during their evolution they developed particular features to overcome problems…

Populations and Evolution · Quantitative Biology 2016-02-19 Gianna Vivaldo , Elisa Masi , Camilla Pandolfi , Stefano Mancuso , Guido Caldarelli

Recently, there is a surge of interests on heterogeneous information network analysis. As a newly emerging network model, heterogeneous information networks have many unique features (e.g., complex structure and rich semantics) and a number…

Information Retrieval · Computer Science 2014-03-31 Yitong Li , Chuan Shi , Philip S. Yu , Qing Chen

Deep learning methods have achieved great success in pedestrian detection, owing to its ability to learn features from raw pixels. However, they mainly capture middle-level representations, such as pose of pedestrian, but confuse positive…

Computer Vision and Pattern Recognition · Computer Science 2014-12-02 Yonglong Tian , Ping Luo , Xiaogang Wang , Xiaoou Tang

Complex networks representing social interactions, brain activities, molecular structures have been studied widely to be able to understand and predict their characteristics as graphs. Models and algorithms for these networks are used in…

Social and Information Networks · Computer Science 2022-10-24 Murat Çelik , Ali Baran Taşdemir , Lale Özkahya

Relationships among objects play a crucial role in image understanding. Despite the great success of deep learning techniques in recognizing individual objects, reasoning about the relationships among objects remains a challenging task.…

Computer Vision and Pattern Recognition · Computer Science 2017-04-13 Bo Dai , Yuqi Zhang , Dahua Lin

We propose a general multi-class visual recognition model, termed the Classifier Graph, which aims to generalize and integrate ideas from many of today's successful hierarchical recognition approaches. Our graph-based model has the…

Computer Vision and Pattern Recognition · Computer Science 2014-04-11 Marius Leordeanu , Rahul Sukthankar

A complex network is a condensed representation of the relational topological framework of a complex system. A main reason for the existence of such networks is the transmission of items through the entities of these complex systems. Here,…

Physics and Society · Physics 2018-04-18 María Pereda , Ernesto Estrada

Factor analysis is a widely used statistical tool in many scientific disciplines, such as psychology, economics, and sociology. As observations linked by networks become increasingly common, incorporating network structures into factor…

Methodology · Statistics 2024-03-27 Jinming Li , Gongjun Xu , Ji Zhu

With higher-order neighborhood information of graph network, the accuracy of graph representation learning classification can be significantly improved. However, the current higher order graph convolutional network has a large number of…

Machine Learning · Computer Science 2019-08-05 FangYuan Lei , Xun Liu , QingYun Dai , Bingo Wing-Kuen Ling , Huimin Zhao , Yan Liu