Source author record

Xiaoke Xu

Xiaoke Xu appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

physics.soc-ph Social and Information Networks Computer Vision cond-mat.dis-nn cond-mat.stat-mech eess.SP nlin.AO physics.data-an

Catalog footprint

What is connected

6works

8topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Null Model-Based Data Augmentation for Graph Classification

In network science, the null model is typically used to generate a series of graphs based on randomization as a term of comparison to verify whether a network in question displays some non-trivial features such as community structure. Since such non-trivial features play a significant role in graph classification, the null model could be useful for network data augmentation to enhance classification performance. In this paper, we propose a novel technique that combines the null model with data augmentation for graph classification. Moreover, we propose four standard null model-based augmentation methods and four approximate null model-based augmentation methods to verify and improve the performance of our graph classification technique. Our experiments demonstrate that the proposed augmentation technique has significantly achieved general improvement on the tested datasets. In addition, we find that the standard null model-based augmentation methods always outperform the approximate ones, depending on the design mechanisms of the null models. Our results indicate that the choice of non-trivial features is significant for increasing the performance of augmentation models for different network structures, which also provides a new perspective of data augmentation for studying various graph classification methods.

preprint2020arXiv

Small-floating Target Detection in Sea Clutter via Visual Feature Classifying in the Time-Doppler Spectra

It is challenging to detect small-floating object in the sea clutter for a surface radar. In this paper, we have observed that the backscatters from the target brake the continuity of the underlying motion of the sea surface in the time-Doppler spectra (TDS) images. Following this visual clue, we exploit the local binary pattern (LBP) to measure the variations of texture in the TDS images. It is shown that the radar returns containing target and those only having clutter are separable in the feature space of LBP. An unsupervised one-class support vector machine (SVM) is then utilized to detect the deviation of the LBP histogram of the clutter. The outiler of the detector is classified as the target. In the real-life IPIX radar data sets, our visual feature based detector shows favorable detection rate compared to other three existing approaches.

preprint2012arXiv

Link Prediction in Complex Networks by Multi Degree Preferential-Attachment Indices

In principle, the rules of links formation of a network model can be considered as a kind of link prediction algorithm. By revisiting the preferential attachment mechanism for generating a scale-free network, here we propose a class of preferential attachment indices which are different from the previous one. Traditionally, the preferential attachment index is defined by the product of the related nodes degrees, while the new indices will define the similarity score of a pair of nodes by either the maximum in the two nodes degrees or the summarization of their degrees. Extensive experiments are carried out on fourteen real-world networks. Compared with the traditional preferential attachment index, the new ones, especially the degree-summarization similarity index, can provide more accurate prediction on most of the networks. Due to the improved prediction accuracy and low computational complexity, these proposed preferential attachment indices may be of help to provide an instruction for mining unknown links in incomplete networks.

preprint2012arXiv

The instability of followers and emergent vorticity in flocking behaviour for an experimental interaction rule

Computational models of collective behavior in birds has allowed us to infer interaction rules directly from experimental data. Using a generic form of these rules we explore the collective behavior and emergent dynamics of a simulated swarm. For a wide range of flock size and interaction extent (the fixed number of neighbors with which an individual will interact) we find that the computational collective is inherently stable --- individuals are attracted to one another and will position themselves a preferred distance from their fixed neighbors within a rigid lattice. Nonetheless, the irregular overall shape of the flock, coupled with the need for individuals on the boundary to move towards their neighbors creates a torque which leads the flock to rotate and then meander. We argue that this "rolling meander" is a very good proxy for real collective behavior in animal species and yet arises from a simple homogeneous and deterministic rule for interaction. Rather than then introduce leaders --- which has already been shown, quite straightforwardly, to drive collective swarms such as this --- we introduce a small number of "followers". Each follower is bound to consider a random fixed individual to be among their neighbors, irrespective of actual metric distance between them. We find that the introduction of a small number of such followers causes a phase transition that quickly leads to instability in the flock structure (as no stable configuration arises) and the previously rigid crystalline interaction among neighbors now becomes fluid: the distance between neighbors decreases, the flock ceases to rotate and meanders less.

preprint2010arXiv

Effects of Levy Flights Mobility Pattern on Epidemic Spreading under Limited Energy Constraint

Recently, many empirical studies uncovered that animal foraging, migration and human traveling obey Levy flights with an exponent around -2. Inspired by the deluge of H1N1 this year, in this paper, the effects of Levy flights' mobility pattern on epidemic spreading is studied from a network perspective. We construct a spatial weighted network which possesses Levy flight spatial property under a restriction of total energy. The energy restriction is represented by the limitation of total travel distance within a certain time period of an individual. We find that the exponent -2 is the epidemic threshold of SIS spreading dynamics. Moreover, at the threshold the speed of epidemics spreading is highest. The results are helpful for the understanding of the effect of mobility pattern on epidemic spreading.

preprint2009arXiv

Mapping from Architecture to Dynamics: A Unified View of Dynamical Processes on Networks

Although it is unambiguously agreed that structure plays a fundamental role in shaping the dynamics of complex systems, this intricate relationship still remains unclear. We investigate a general computational transformation by which we can map the network topology directly to the dynamical patterns emergent on it -- independent of the nature of the dynamical process. We find that many seemingly diverse dynamical processes such as coupled oscillators and diffusion phenomena can all be understood and unified through this same procedure. Using the multiscale complexity measure derived form the structure-dynamics transformation, we find that the topological features like hierarchy, heterogeneity and modularity all result in higher complexity. This result suggests a universal principle: it is the desire for functional diversity that drives the evolution of network architecture.