English
Related papers

Related papers: HGC: A hybrid method combining gravity model and c…

200 papers

Meta-graph is currently the most powerful tool for similarity search on heterogeneous information networks,where a meta-graph is a composition of meta-paths that captures the complex structural information. However, current relevance…

Social and Information Networks · Computer Science 2018-09-13 Lichao Sun , Lifang He , Zhipeng Huang , Bokai Cao , Congying Xia , Xiaokai Wei , Philip S. Yu

Measuring and optimizing the influence of nodes in big-data online social networks are important for many practical applications, such as the viral marketing and the adoption of new products. As the viral spreading on social network is a…

Physics and Society · Physics 2018-07-31 Yanqing Hu , Shenggong Ji , Yuliang Jin , Ling Feng , H. Eugene Stanley , Shlomo Havlin

Influence maximization (IM) is a crucial optimization task related to analyzing complex networks in the real world, such as social networks, disease propagation networks, and marketing networks. Publications to date about the IM problem…

Social and Information Networks · Computer Science 2024-05-16 Xilong Qu , Wenbin Pei , Yingchao Yang , Xirong Xu , Renquan Zhang , Qiang Zhang

The experiments at the Large Hadron Collider at CERN generate vast amounts of complex data from high-energy particle collisions. This data presents significant challenges due to its volume and complex reconstruction, necessitating the use…

Machine Learning · Computer Science 2024-07-23 A. Verdone , A. Devoto , C. Sebastiani , J. Carmignani , M. D'Onofrio , S. Giagu , S. Scardapane , M. Panella

The influence maximization problem is trying to identify a set of K nodes by which the spread of influence, diseases, or information is maximized. The optimization of influence by finding such a set is an NP-hard problem and a key issue in…

Social and Information Networks · Computer Science 2021-05-21 Masoud Jalayer , Morvarid Azheian , Mehrdad Mohammad Ali Kermani

The threshold model is a simple but classic model of contagion spreading in complex social systems. To capture the complex nature of social influencing we investigate numerically and analytically the transition in the behavior of…

Identifying influential nodes in a network is a fundamental issue due to its wide applications, such as accelerating information diffusion or halting virus spreading. Many measures based on the network topology have emerged over the years…

Social and Information Networks · Computer Science 2022-12-26 Zakariya Ghalmane , Mohammed El Hassouni , Chantal Cherifi , Hocine Cherifi

Heterogeneous information network (HIN) embedding, aiming to map the structure and semantic information in a HIN to distributed representations, has drawn considerable research attention. Graph neural networks for HIN embeddings typically…

Social and Information Networks · Computer Science 2020-07-07 Di Jin , Zhizhi Yu , Dongxiao He , Carl Yang , Philip S. Yu , Jiawei Han

When multitudes of features can plausibly be associated with a response, both privacy considerations and model parsimony suggest grouping them to increase the predictive power of a regression model. Specifically, the identification of…

Methodology · Statistics 2024-05-07 Brandon Woosuk Park , Anand N. Vidyashankar , Tucker S. McElroy

Identifying influential spreaders is crucial for understanding and controlling spreading processes on social networks. Via assigning degree-dependent weights onto links associated with the ground node, we proposed a variant to a recent…

Physics and Society · Physics 2015-01-16 Qian Li , Tao Zhou , Linyuan Lv , Duanbing Chen

This paper provides the analysis for functional approaches of complex network systems research. In order to study the behavior of these systems the flow adjacency matrices were introduced. The concepts of strength, power, domain and…

Physics and Society · Physics 2019-07-26 Olexandr Polishchuk

Understanding the role of individual nodes is a key challenge in the study of spreading processes on networks. In this work we propose a novel metric, the reachability-heterogeneity (RH), to quantify the vulnerability of each node with…

Social and Information Networks · Computer Science 2020-12-02 Iacopo Pozzana , Christos Ellinas , Georgios Kalogridis , Konstantinos Sakellariou

In many studies, it is common to use binary (i.e., unweighted) edges to examine networks of entities that are either adjacent or not adjacent. Researchers have generalized such binary networks to incorporate edge weights, which allow one to…

Physics and Society · Physics 2024-02-29 Lucas Böttcher , Mason A. Porter

The safety and robustness of the network have attracted the attention of people from all walks of life, and the damage of several key nodes will lead to extremely serious consequences. In this paper, we proposed the clustering H-index…

Physics and Society · Physics 2020-03-10 Pengli Lu , Chen Dong

Node copying is an important mechanism for network formation, yet most models assume uniform copying rules. Motivated by observations of heterogeneous triadic closure in real networks, we introduce the concept of a hidden network model - a…

Physics and Society · Physics 2021-07-27 Max Falkenberg

As complex networks find applications in a growing range of disciplines, the diversity of naturally occurring and model networks being studied is exploding. The adoption of a well-developed collection of network taxonomies is a natural…

Combinatorics · Mathematics 2016-01-25 Ann Sizemore , Chad Giusti , Danielle Bassett

Modeling power transmission networks is an important area of research with applications such as vulnerability analysis, study of cascading failures, and location of measurement devices. Graph-theoretic approaches have been widely used to…

Over the last two decades, network theory has shown to be a fruitful paradigm in understanding the organization and functioning of real-world complex systems. One technique helpful to this endeavor is identifying functionally influential…

Physics and Society · Physics 2022-01-24 Francesco Picciolo , Franco Ruzzenenti , Petter Holme , Rossana Mastrandrea

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-06-28 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-03-02 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan