SearcharxivSearch

arXiv subjects

Shi-Min Cai

Publications and source records attributed to Shi-Min Cai.

At least 19 recordsLinked to original sources

Bert4XMR: Cross-Market Recommendation with Bidirectional Encoder Representations from Transformer

Real-world multinational e-commerce companies, such as Amazon and eBay, serve in multiple countries and regions. Some markets are data-scarce, while others are data-rich. In recent years, cross-market recommendation (XMR) has been proposed to bolster data-scarce markets by leveraging auxiliary information from data-rich markets. Previous XMR algorithms have employed techniques such as sharing bottom or incorporating inter-market similarity to optimize the performance of XMR. However, the existing approaches suffer from two crucial limitations: (1) They ignore the co-occurrences of items provided by data-rich markets. (2) They do not adequately tackle the issue of negative transfer stemming from disparities across diverse markets. In order to address these limitations, we propose a novel session-based model called Bert4XMR, which is able to model item co-occurrences across markets and mitigate negative transfer. Specifically, we employ the pre-training and fine-tuning paradigm to facilitate knowledge transfer across markets. Pre-training occurs on global markets to learn item co-occurrences, while fine-tuning happens in the target market for model customization. To mitigate potential negative transfer, we separate the item representations into market embeddings and item embeddings. Market embeddings model the bias associated with different markets, while item embeddings learn generic item representations. Extensive experiments conducted on seven real-world datasets illustrate our model's effectiveness. It outperforms the suboptimal model by an average of $4.82\%$, $4.73\%$, $7.66\%$, and $6.49\%$ across four metrics. Through the ablation study, we experimentally demonstrate that the market embedding approach helps prevent negative transfer, especially in data-scarce markets. Our implementations are available at https://github.com/laowangzi/Bert4XMR.

cs.IR

Collaborative Recommendation Model Based on Multi-modal Multi-view Attention Network: Movie and literature cases

The existing collaborative recommendation models that use multi-modal information emphasize the representation of users' preferences but easily ignore the representation of users' dislikes. Nevertheless, modelling users' dislikes facilitates comprehensively characterizing user profiles. Thus, the representation of users' dislikes should be integrated into the user modelling when we construct a collaborative recommendation model. In this paper, we propose a novel Collaborative Recommendation Model based on Multi-modal multi-view Attention Network (CRMMAN), in which the users are represented from both preference and dislike views. Specifically, the users' historical interactions are divided into positive and negative interactions, used to model the user's preference and dislike views, respectively. Furthermore, the semantic and structural information extracted from the scene is employed to enrich the item representation. We validate CRMMAN by designing contrast experiments based on two benchmark MovieLens-1M and Book-Crossing datasets. Movielens-1m has about a million ratings, and Book-Crossing has about 300,000 ratings. Compared with the state-of-the-art knowledge-graph-based and multi-modal recommendation methods, the AUC, NDCG@5 and NDCG@10 are improved by 2.08%, 2.20% and 2.26% on average of two datasets. We also conduct controlled experiments to explore the effects of multi-modal information and multi-view mechanism. The experimental results show that both of them enhance the model's performance.

cs.IR

SSNE: Effective Node Representation for Link Prediction in Sparse Networks

Graph embedding is gaining its popularity for link prediction in complex networks and achieving excellent performance. However, limited work has been done in sparse networks that represent most of real networks. In this paper, we propose a model, Sparse Structural Network Embedding (SSNE), to obtain node representation for link predication in sparse networks. The SSNE first transforms the adjacency matrix into the Sum of Normalized $H$-order Adjacency Matrix (SNHAM), and then maps the SNHAM matrix into a $d$-dimensional feature matrix for node representation via a neural network model. The mapping operation is proved to be an equivalent variation of singular value decomposition. Finally, we calculate nodal similarities for link prediction based on such feature matrix. By extensive testing experiments bases on synthetic and real sparse network, we show that the proposed method presents better link prediction performance in comparison of those of structural similarity indexes, matrix optimization and other graph embedding models.

cs.SI

Close and ordinary social contacts: how important are they in promoting large-scale contagion?

An outstanding problem of interdisciplinary interest is to understand quantitatively the role of social contacts in contagion dynamics. In general, there are two types of contacts: close ones among friends, colleagues and family members, etc., and ordinary contacts from encounters with strangers. Typically, social reinforcement occurs for close contacts. Taking into account both types of contacts, we develop a contact-based model for social contagion. We find that, associated with the spreading dynamics, for random networks there is coexistence of continuous and discontinuous phase transitions, but for heterogeneous networks the transition is continuous. We also find that ordinary contacts play a crucial role in promoting large scale spreading, and the number of close contacts determines not only the nature of the phase transitions but also the value of the outbreak threshold in random networks. For heterogeneous networks from the real world, the abundance of close contacts affects the epidemic threshold, while its role in facilitating the spreading depends on the adoption threshold assigned to it. We uncover two striking phenomena. First, a strong interplay between ordinary and close contacts is necessary for generating prevalent spreading. In fact, only when there are propagation paths of reasonable length which involve both close and ordinary contacts are large scale outbreaks of social contagions possible. Second, abundant close contacts in heterogeneous networks promote both outbreak and spreading of the contagion through the transmission channels among the hubs, when both values of the threshold and transmission rate among ordinary contacts are small. We develop a theoretical framework to obtain an analytic understanding of the main findings on random networks, with support from extensive numerical computations.

physics.soc-ph

The impact of margin trading on share price evolution: A cascading failure model investigation

Margin trading in which investors purchase shares with money borrowed from brokers is blamed to be a major cause of the 2015 Chinese stock market crash. We propose a cascading failure model and examine how an increase in margin trading increases share price vulnerability. The model is based on a bipartite graph of investors and shares that includes four margin trading factors, (i) initial margin $k$, (ii) minimum maintenance $r$, (iii) volatility $v$, and (iv) diversity $s$. We use our model to simulate margin trading and observe how the share prices are affected by these four factors. The experimental results indicate that a stock market can be either vulnerable or stable. A stock market is vulnerable when an external shock can cause a cascading failure of its share prices. It is stable when its share prices are resilient to external shocks. Furthermore, we investigate how the cascading failure of share price is affected by these four factors, and find that by increasing $v$ and $r$ or decreasing $k$ we increase the probability that the stock market will experience a phase transition from stable to vulnerable. It is also found that increasing $s$ decreases resilience and increases systematic risk. These findings could be useful to regulators supervising margin trading activities.

q-fin.GN

Dual-induced multifractality in online viewing activity

Although recent studies have found that the long-term correlations relating to the fat-tailed distribution of inter-event times exist in human activity, and that these correlations indicate the presence of fractality, the property of fractality and its origin have not been analyzed. We use both DFA and MFDFA to analyze the time series in online viewing activity separating from Movielens and Netflix. We find long-term correlations at both the individual and communal level, and that the extent of correlation at the individual level is determined by the activity level. These long-term correlations also indicate that there is fractality in the pattern of online viewing. And, we firstly find a multifractality that results from the combined effect of the fat-tailed distribution of inter-event times (i.e., the times between successive viewing actions of individual) and the long-term correlations in online viewing activity and verify this finding using three synthesized series. Therefore, it can be concluded that the multifractality in online viewing activity is caused by both the fat-tailed distribution of inter-event times and the long-term correlations, and that this enlarges the generic property of human activity to include not just physical space, but also cyberspace.

physics.soc-ph

Synergistic interactions promote behavior spreading and alter phase transition on multiplex networks

Synergistic interactions are ubiquitous in the real world. Recent studies have revealed that, for a single-layer network, synergy can enhance spreading and even induce an explosive contagion. There is at the present a growing interest in behavior spreading dynamics on multiplex networks. What is the role of synergistic interactions in behavior spreading in such networked systems? To address this question, we articulate a synergistic behavior spreading model on a double layer network, where the key manifestation of the synergistic interactions is that the adoption of one behavior by a node in one layer enhances its probability of adopting the behavior in the other layer. A general result is that synergistic interactions can greatly enhance the spreading of the behaviors in both layers. A remarkable phenomenon is that the interactions can alter the nature of the phase transition associated with behavior adoption or spreading dynamics. In particular, depending on the transmission rate of one behavior in a network layer, synergistic interactions can lead to a discontinuous (first-order) or a continuous (second-order) transition in the adoption scope of the other behavior with respect to its transmission rate. A surprising two-stage spreading process can arise: due to synergy, nodes having adopted one behavior in one layer adopt the other behavior in the other layer and then prompt the remaining nodes in this layer to quickly adopt the behavior. Analytically, we develop an edge-based compartmental theory and perform a bifurcation analysis to fully understand, in the weak synergistic interaction regime where the dynamical correlation between the network layers is negligible, the role of the interactions in promoting the social behavioral spreading dynamics in the whole system.

physics.soc-ph

Complex network analysis of brain functional connectivity under a multi-step cognitive task

Functional brain network has been widely studied to understand the relationship between brain organization and behavior. In this paper, we aim to explore the functional connectivity of brain network under a \emph{multi-step} cognitive task involving with consecutive behaviors, and further understand the effect of behaviors on the brain organization. The functional brain networks are constructed base on a high spatial and temporal resolution fMRI dataset and analyzed via complex network based approach. We find that at voxel level the functional brain network shows robust small-worldness and scale-free characteristics, while its assortativity and rich-club organization are slightly restricted to order of behaviors performed. More interestingly, the functional connectivity of brain network in activated ROIs strongly correlates with behaviors and behaves obvious differences restricted to order of behaviors performed. These empirical results suggest that the brain organization has the generic properties of small-worldness and scale-free characteristics, and its diverse function connectivity emerging from activated ROIs is strongly driven by these behavioral activities via the plasticity of brain.

q-bio.NC

Suppressing disease spreading by using information diffusion on multiplex networks

Although there is always an interplay between the dynamics of information diffusion and disease spreading, the empirical research on the systemic coevolution mechanisms connecting these two spreading dynamics is still lacking. Here we investigate the coevolution mechanisms and dynamics between information and disease spreading by utilizing real data and a proposed spreading model on multiplex network. Our empirical analysis finds asymmetrical interactions between the information and disease spreading dynamics. Our results obtained from both the theoretical framework and extensive stochastic numerical simulations suggest that an information outbreak can be triggered in a communication network by its own spreading dynamics or by a disease outbreak on a contact network, but that the disease threshold is not affected by information spreading. Our key finding is that there is an optimal information transmission rate that markedly suppresses the disease spreading. We find that the time evolution of the dynamics in the proposed model qualitatively agrees with the real-world spreading processes at the optimal information transmission rate.

physics.soc-ph

Social contagions on time-varying community networks

Time-varying community structures widely exist in various real-world networks. However, the spreading dynamics on this kind of network has not been fully studied. To this end, we systematically study the effects of time-varying community structures on social contagions. We first propose a non-Markovian social contagion model on time-varying community networks based on the activity driven network model, in which an individual adopts a behavior if and only if the accumulated behavioral information it has ever received reaches a threshold. Then, we develop a mean-field theory to describe the proposed model. From theoretical analyses and numerical simulations, we find that behavior adoption in the social contagions exhibits a hierarchical feature, i.e., the behavior first quickly spreads in one of the communities, and then outbreaks in the other. Moreover, under different behavioral information transmission rates, the final behavior adoption proportion in the whole network versus the community strength shows one of the patterns, which are a monotone increasing pattern, a non-monotonic changing pattern, and a monotone decreasing pattern. An optimal community strength maximizing the final behavior adoption can be found in a suitable range of behavioral information transmission rate. Finally, for a given average degree, increasing the number of edges generated by active nodes is more beneficial to the social contagions than increasing the average activity potential.

physics.soc-ph

A Fast Recommendation Algorithm for Social Tagging Systems : A Delicious Case

The tripartite graph is one of the commonest topological structures in social tagging systems such as Delicious, which has three types of nodes (i.e., users, URLs and tags). Traditional recommender systems developed based on collaborative filtering for the social tagging systems bring very high demands on CPU time cost. In this paper, to overcome this drawback, we propose a novel approach that extracts non-overlapping user clusters and corresponding overlapping item clusters simultaneously through coarse clustering to accelerate the user-based collaborative filtering and develop a fast recommendation algorithm for the social tagging systems. The experimental results show that the proposed approach is able to dramatically reduce the processing time cost greater than $90\%$ and relatively enhance the accuracy in comparison with the ordinary user-based collaborative filtering algorithm.

cs.IR

Enhancing speed of pinning synchronizability: low-degree nodes with high feedback gains

Controlling complex networks is of paramount importance in science and engineering. Despite recent efforts to improve controllability and synchronous strength, little attention has been paid to the speed of pinning synchronizability (rate of convergence in pinning control) and the corresponding pinning node selection. To address this issue, we propose a hypothesis to restrict the control cost, then build a linear matrix inequality related to the speed of pinning controllability. By solving the inequality, we obtain both the speed of pinning controllability and optimal control strength (feedback gains in pinning control) for all nodes. Interestingly, some low-degree nodes are able to achieve large feedback gains, which suggests that they have high influence on controlling system. In addition, when choosing nodes with high feedback gains as pinning nodes, the controlling speed of real systems is remarkably enhanced compared to that of traditional large-degree and large-betweenness selections. Thus, the proposed approach provides a novel way to investigate the speed of pinning controllability and can evoke other effective heuristic pinning node selections for large-scale systems.

physics.soc-ph

Dynamic Patterns of Academic Forum Activities

A mass of traces of human activities show rich dynamic patterns. In this article, we comprehensively investigate the dynamic patterns of 50 thousands of researchers' activities in Sciencenet, the largest multi-disciplinary academic community in China. Through statistical analyses, we found that (i) there exists a power-law scaling between the frequency of visits to an academic forum and the number of corresponding visitors, with the exponent being about 1.33; (ii) the expansion process of academic forums obeys the Heaps' law, namely the number of distinct visited forums to the number of visits grows in a power-law form with exponent being about 0.54; (iii) the probability distributions of time intervals and the number of visits taken to revisit the same academic forum both follow power-laws, indicating the existence of memory effect in academic forum activities. On the basis of these empirical results, we propose a dynamic model that incorporates the exploration, preferential return and memory effect, which can well reproduce the observed scaling laws.

physics.soc-ph

The dynamic pattern of human attention

A mass of traces of human activities show diverse dynamic patterns. In this paper, we comprehensively investigate the dynamic pattern of human attention defined by the quantity of interests on subdisciplines in an online academic communication forum. Both the expansion and exploration of human attention have a power-law scaling relation with browsing actions, of which the exponent is close to that in one-dimension random walk. Furthermore, the memory effect of human attention is characterized by the power-law distributions of both the return interval time and return interval steps, which is reinforced by studying the attention shift that monotonically increase with the interval order between pairs of continuously segmental sequences of expansion. At last, the observing dynamic pattern of human attention in the browsing process is analytically described by a dynamic model whose generic mechanism is analogy to that of human spatial mobility. Thus, our work not only enlarges the research scope of human dynamics, but also provides an insight to understand the relationship between the interest transitivity in online activities and human spatial mobility in real world.

physics.soc-ph

Abnormal Synchronizing Path of Delay-coupled Chaotic Oscillators on the Edge of Stability

In this paper, the transition of synchronizing path of delay-coupled chaotic oscillators in a scale-free network is highlighted. Mainly, through the critical transmission delay makes chaotic oscillators be coupled on the edge of stability, we find that the transition of synchronizing path is \emph{abnormal}, which is characterized by the following evidences: (a) synchronization process starts with low-degree rather than high-degree ones; (b) the high-degree nodes don't undertake the role of hub; (c) the synchronized subnetworks show a poor small-world property as a result of hubs absence; (d) the clustering synchronization behavior emerges even community structure is absent in the scale-free network. This abnormal synchronizing path suggests that the diverse synchronization behaviors occur in the same topology, which implies that the relationship between dynamics and structure of network is much more complicated than the common sense that the structure is the foundation of dynamics. Moreover, it also reveals the potential connection from the transition of synchronization behavior to disorder in real complex networks, e.g. Alzheimer disease.

physics.soc-ph

Influence network in Chinese stock market

In a stock market, the price fluctuations are interactive, that is, one listed company can influence others. In this paper, we seek to study the influence relationships among listed companies by constructing a directed network on the basis of Chinese stock market. This influence network shows distinct topological properties, particularly, a few large companies that can lead the tendency of stock market are recognized. Furthermore, by analyzing the subnetworks of listed companies distributed in several significant economic sectors, it is found that the influence relationships are totally different from one economic sector to another, of which three types of connectivity as well as hub-like listed companies are identified. In addition, the rankings of listed companies obtained from the centrality metrics of influence network are compared with that according to the assets, which gives inspiration to uncover and understand the importance of listed companies in the stock market. These empirical results are meaningful in providing these topological properties of Chinese stock market and economic sectors as well as revealing the interactively influence relationships among listed companies.

physics.soc-ph

Group-based ranking method for online rating systems with spamming attacks

Ranking problem has attracted much attention in real systems. How to design a robust ranking method is especially significant for online rating systems under the threat of spamming attacks. By building reputation systems for users, many well-performed ranking methods have been applied to address this issue. In this Letter, we propose a group-based ranking method that evaluates users' reputations based on their grouping behaviors. More specifically, users are assigned with high reputation scores if they always fall into large rating groups. Results on three real data sets indicate that the present method is more accurate and robust than correlation-based method in the presence of spamming attacks.

cs.IR

Whether Information Network Supplements Friendship Network

Homophily is a significant mechanism for link prediction in complex network, of which principle describes that people with similar profiles or experiences tend to tie with each other. In a multi-relationship network, friendship among people has been utilized to reinforce similarity of taste for recommendation system whose basic idea is similar to homophily, yet how the taste inversely affects friendship prediction is little discussed. This paper contributes to address the issue by analyzing two benchmark datasets both including user's behavioral information of taste and friendship based on the principle of homophily. It can be found that the creation of friendship tightly associates with personal taste. Especially, the behavioral information of taste involving with popular objects is much more effective to improve the performance of friendship prediction. However, this result seems to be contradictory to the finding in [Q.M. Zhang, et al., PLoS ONE 8(2013)e62624] that the behavior information of taste involving with popular objects is redundant in recommendation system. We thus discuss this inconformity to comprehensively understand the correlation between them.

physics.soc-ph