中文
相关论文

相关论文: Node Classification for Signed Social Networks Usi…

200 篇论文

Human interactions in the online world comprise a combination of positive and negative exchanges. These diverse interactions can be captured using signed network representations, where edges take positive or negative weights to indicate the…

Network classification aims to group networks (or graphs) into distinct categories based on their structure. We study the connection between classification of a network and of its constituent nodes, and whether nodes from networks in…

社会与信息网络 · 计算机科学 2022-08-04 Saray Shai , Isaac Jacobs , Peter J. Mucha

Random walks play an important role in probing the structure of complex networks. On traditional networks, they can be used to extract community structure, understand node centrality, perform link prediction, or capture the similarity…

物理与社会 · 物理学 2024-06-13 Shazia'Ayn Babul , Yu Tian , Renaud Lambiotte

We present a graph-based variational algorithm for classification of high-dimensional data, generalizing the binary diffuse interface model to the case of multiple classes. Motivated by total variation techniques, the method involves…

机器学习 · 统计学 2013-06-07 Cristina Garcia-Cardona , Arjuna Flenner , Allon G. Percus

Node classification on graphs is an important research problem with many applications. Real-world graph data sets may not be balanced and accurate as assumed by most existing works. A challenging setting is positive-unlabeled (PU) node…

机器学习 · 计算机科学 2023-10-23 Hansi Yang , Yongqi Zhang , Quanming Yao , James Kwok

Borrowing from concepts in expander graphs, we study the expansion properties of real-world, complex networks (e.g. social networks, unstructured peer-to-peer or P2P networks) and the extent to which these properties can be exploited to…

社会与信息网络 · 计算机科学 2011-09-05 Arun S. Maiya , Tanya Y. Berger-Wolf

Nowadays, social networks such as Twitter, Facebook and LinkedIn become increasingly popular. In fact, they introduced new habits, new ways of communication and they collect every day several information that have different sources. Most…

社会与信息网络 · 计算机科学 2015-01-23 Siwar Jendoubi , Arnaud Martin , Ludovic Liétard , Boutheina Ben Yaghlane

Node classification using Graph Neural Networks (GNNs) has been widely applied in various real-world scenarios. However, in recent years, compelling evidence emerges that the performance of GNN-based node classification may deteriorate…

机器学习 · 计算机科学 2022-08-23 Jun Zhuang , Mohammad Al Hasan

Stream graphs are a very useful mode of representation for temporal network data, whose richness offers a wide range of possible approaches. The various methods aimed at generalising the classical approaches applied to static networks are…

社会与信息网络 · 计算机科学 2021-04-14 Mehdi Djellabi , Bertrand Jouve

In this paper, I present a method to solve a node discovery problem in a networked organization. Covert nodes refer to the nodes which are not observable directly. They affect social interactions, but do not appear in the surveillance logs…

人工智能 · 计算机科学 2016-11-15 Yoshiharu Maeno

With the rapid development of digital platforms, users can now interact in endless ways from writing business reviews and comments to sharing information with their friends and followers. As a result, organizations have numerous digital…

社会与信息网络 · 计算机科学 2023-05-19 Yiguang Zhang , Kristen Altenburger , Poppy Zhang , Tsutomu Okano , Shawndra Hill

The network of networks(NON) research is focused on studying the properties of n interdependent networks which is ubiquitous in the real world. Identifying the influential nodes in the network of networks is theoretical and practical…

社会与信息网络 · 计算机科学 2015-01-26 Meizhu Li , Qi Zhang , Qi Liu , Yong Deng

This work analyzes the convergence properties of signed networks with nonlinear edge functions. We consider diffusively coupled networks comprised of maximal equilibrium-independent passive (MEIP) dynamics on the nodes, and a general class…

系统与控制 · 计算机科学 2019-03-28 Hao Chen , Daniel Zelazo , Xiangke Wang , Lincheng Shen

In this paper we elaborate upon a measure of node influence in social networks, which was recently proposed by Vassio et al., IEEE Trans. Control Netw. Syst., 2014. This measure quantifies the ability of the node to sway the average opinion…

最优化与控制 · 数学 2016-11-10 Wilbert Samuel Rossi , Paolo Frasca

Studying significant network patterns, known as graphlets (or motifs), has been a popular approach to understand the underlying organizing principles of complex networks. Statistical significance is routinely assessed by comparing to null…

物理与社会 · 物理学 2024-11-08 Bingjie Hao , István A. Kovács

In this paper, we consider the problem of inferring the sign of a link based on limited sign data in signed networks. Regarding this link sign prediction problem, SDGNN (Signed Directed Graph Neural Networks) provides the best prediction…

机器学习 · 计算机科学 2023-05-18 Zhihong Fang , Shaolin Tan , Yaonan Wang

Over the past few years, graph neural networks (GNN) and label propagation-based methods have made significant progress in addressing node classification tasks on graphs. However, in addition to their reliance on elaborate architectures and…

机器学习 · 计算机科学 2021-10-18 Yangkun Wang , Jiarui Jin , Weinan Zhang , Yong Yu , Zheng Zhang , David Wipf

Social networks (SNs) are increasingly important sources of news for many people. The online connections made by users allows information to spread more easily than traditional news media (e.g., newspaper, television). However, they also…

社会与信息网络 · 计算机科学 2022-11-22 Ting Su , Craig Macdonald , Iadh Ounis

Network models are widely used to represent relational information among interacting units and the structural implications of these relations. Recently, social network studies have focused a great deal of attention on random graph models of…

应用统计 · 统计学 2010-10-06 Mark S. Handcock , Krista J. Gile

Social networks existing among employees, customers or users of various IT systems have become one of the research areas of growing importance. A social network consists of nodes - social entities and edges linking pairs of nodes. In…

社会与信息网络 · 计算机科学 2012-07-19 Piotr Bródka , Przemysław Kazienko , Katarzyna Musiał , Krzysztof Skibicki