English
Related papers

Related papers: Partial Network Alignment with Anchor Meta Path an…

200 papers

Network alignment (NA) aims to find regions of similarities between molecular networks of different species. There exist two NA categories: local (LNA) or global (GNA). LNA finds small highly conserved network regions and produces a…

Molecular Networks · Quantitative Biology 2015-09-30 Lei Meng , Aaron Striegel , Tijana Milenkovic

Online social networks have gained great success in recent years and many of them involve multiple kinds of nodes and complex relationships. Among these relationships, social links among users are of great importance. Many existing link…

Social and Information Networks · Computer Science 2013-10-15 Jiawei Zhang , Xiangnan Kong , Philip S. Yu

We consider the problem of link prediction in networks whose edge structure may vary (sufficiently slowly) over time. This problem, with applications in many important areas including social networks, has two main variants: the first, known…

Optimization and Control · Mathematics 2020-04-30 Daniele Alpago , Mattia Zorzi , Augusto Ferrante

Comparative analyses of graph structured datasets underly diverse problems. Examples of these problems include identification of conserved functional components (biochemical interactions) across species, structural similarity of large…

Quantum Physics · Physics 2014-09-25 Anmer Daskin , Ananth Grama , Sabre Kais

Aligning protein interaction networks (PPI) of two or more organisms consists of finding a mapping of the nodes (proteins) of the networks that captures important structural and functional associations (similarity). It is a well studied but…

Molecular Networks · Quantitative Biology 2020-10-12 Concettina Guerra , Pietro Hiram Guzzi

The growing amount of applications that generate vast amount of data in short time scales render the problem of partial monitoring, coupled with prediction, a rather fundamental one. We study the aforementioned canonical problem under the…

Data Structures and Algorithms · Computer Science 2016-08-02 Michalis Kallitsis , Stilian Stoev , George Michailidis

Network alignment is the problem of matching the nodes of two graphs, maximizing the similarity of the matched nodes and the edges between them. This problem is encountered in a wide array of applications-from biological networks to social…

Social and Information Networks · Computer Science 2017-09-07 Eric Malmi , Aristides Gionis , Evimaria Terzi

Topological network alignment aims to align two networks node-wise in order to maximize the observed common connection (edge) topology between them. The topological alignment of two Protein-Protein Interaction (PPI) networks should thus…

Molecular Networks · Quantitative Biology 2022-08-29 Siyue Wang , Giles R. S. Atkinson , Wayne B. Hayes

Networks can model real-world systems in a variety of domains. Network alignment (NA) aims to find a node mapping that conserves similar regions between compared networks. NA is applicable to many fields, including computational biology,…

Social and Information Networks · Computer Science 2017-02-01 Vipin Vijayan , Dominic Critchlow , Tijana Milenkovic

User pairing in Non-Orthogonal Multiple-Access (NOMA) uplink based on channel state information is investigated considering some predefined power allocation schemes. The base station divides the set of users into disjunct pairs and assigns…

Information Theory · Computer Science 2017-07-07 Mohammad A. Sedaghat , Ralf R. Müller

Network alignment generalizes and unifies several approaches for forming a matching or alignment between the vertices of two graphs. We study a mathematical programming framework for network alignment problem and a sparse variation of it…

Optimization and Control · Mathematics 2011-11-03 Mohsen Bayati , David F. Gleich , Amin Saberi , Ying Wang

In this paper, a cooperative localization algorithm is proposed that considers the existence of obstacles in mobilityassisted wireless sensor networks (WSNs). In this scheme, a mobile anchor (MA) node cooperates with static sensor nodes and…

Information Theory · Computer Science 2016-11-17 Hongyang Chen , Qingjiang Shi , Pei Huang , H. Vincent Poor , Kaoru Sezaki

We propose a scalable temporal latent space model for link prediction in dynamic social networks, where the goal is to predict links over time based on a sequence of previous graph snapshots. The model assumes that each user lies in an…

Social and Information Networks · Computer Science 2016-07-26 Linhong Zhu , Dong Guo , Junming Yin , Greg Ver Steeg , Aram Galstyan

Network alignment (NA) is the task of discovering node correspondences across different networks. Although NA methods have achieved remarkable success in a myriad of scenarios, their satisfactory performance is not without prior anchor link…

Social and Information Networks · Computer Science 2022-08-25 Jin-Duk Park , Cong Tran , Won-Yong Shin , Xin Cao

Graph matching can be formalized as a combinatorial optimization problem, where there are corresponding relationships between pairs of nodes that can be represented as edges. This problem becomes challenging when there are potential…

Computer Vision and Pattern Recognition · Computer Science 2023-01-06 Dongdong Chen , Yuxing Dai , Lichi Zhang , Zhihong Zhang

In this work and the supporting Parts II [2] and III [3], we provide a rather detailed analysis of the stability and performance of asynchronous strategies for solving distributed optimization and adaptation problems over networks. We…

Systems and Control · Computer Science 2014-12-17 Xiaochuan Zhao , Ali H. Sayed

Dynamic networks have intrinsic structural, computational, and multidisciplinary advantages. Link prediction estimates the next relationship in dynamic networks. However, in the current link prediction approaches, only bipartite or…

Social and Information Networks · Computer Science 2020-06-09 Mohamoud Ali , Yugyung Lee , Praveen Rao

In this paper, we study a novel task that enables partial knowledge transfer from pre-trained models, which we term as Partial Network Cloning (PNC). Unlike prior methods that update all or at least part of the parameters in the target…

Computer Vision and Pattern Recognition · Computer Science 2023-03-21 Jingwen Ye , Songhua Liu , Xinchao Wang

Detecting communities in large-scale networks is a challenging task when each vertex may belong to multiple communities, as is often the case in social networks. The multiple memberships of vertices and thus the strong overlaps among…

Social and Information Networks · Computer Science 2019-06-04 Elvis H. W. Xu , P. M. Hui

Is the enemy of an enemy necessarily a friend? If not, to what extent does this tend to hold? Such questions were formulated in terms of signed (social) networks and necessary and sufficient conditions for a network to be "balanced" were…

Social and Information Networks · Computer Science 2018-08-21 Samin Aref , Mark C. Wilson