English
Related papers

Related papers: Identifying Influential Nodes in Bipartite Network…

200 papers

Bipartite networks are a common type of network data in which there are two types of vertices, and only vertices of different types can be connected. While bipartite networks exhibit community structure like their unipartite counterparts,…

Social and Information Networks · Computer Science 2014-07-14 Daniel B. Larremore , Aaron Clauset , Abigail Z. Jacobs

Statistical significance of network clustering has been an unresolved problem since it was observed that community detection algorithms produce false positives even in random graphs. After a phase transition between undetectable and…

Social and Information Networks · Computer Science 2016-05-03 Jeremi K. Ochab

In Network Science node neighbourhoods, also called ego-centered networks have attracted large attention. In particular the clustering coefficient has been extensively used to measure their local cohesiveness. In this paper, we show how,…

Physics and Society · Physics 2019-08-22 Alexander P. Kartun-Giles , Ginestra Bianconi

We introduce and study random bipartite networks with hidden variables. Nodes in these networks are characterized by hidden variables which control the appearance of links between node pairs. We derive analytic expressions for the degree…

Data Analysis, Statistics and Probability · Physics 2015-03-19 Maksim Kitsak , Dmitri Krioukov

A fundamental property of complex networks is the tendency for edges to cluster. The extent of the clustering is typically quantified by the clustering coefficient, which is the probability that a length-2 path is closed, i.e., induces a…

Social and Information Networks · Computer Science 2018-05-23 Hao Yin , Austin R. Benson , Jure Leskovec

Identifying influential nodes in the complex networks is of theoretical and practical significance. There are many methods are proposed to identify the influential nodes in the complex networks. In this paper, a local structure entropy…

Social and Information Networks · Computer Science 2014-12-15 Qi Zhang , Meizhu Li , Yuxian Du , Yong Deng

Many complex systems can be represented as networks, and how a network breaks up into subnetworks or communities is of wide interest. However, the development of a method to detect nodes important to communities that is both fast and…

Physics and Society · Physics 2015-05-27 Yang Wang , Zengru Di , Ying Fan

Experts from several disciplines have been widely using centrality measures for analyzing large as well as complex networks. These measures rank nodes/edges in networks by quantifying a notion of the importance of nodes/edges. Ranking aids…

Social and Information Networks · Computer Science 2020-11-04 Rishi Ranjan Singh

We use the information present in a bipartite network to detect cores of communities of each set of the bipartite system. Cores of communities are found by investigating statistically validated projected networks obtained using information…

Physics and Society · Physics 2017-08-30 Christian Bongiorno , András London , Salvatore Miccichè , Rosario N. Mantegna

Online social networks have become incredibly popular in recent years, which prompts an increasing number of companies to promote their brands and products through social media. This paper presents an approach for identifying influential…

Social and Information Networks · Computer Science 2020-06-26 Yuxin Mao , Lujie Zhou , Naixue Xiong

The community structure of complex networks reveals both their organization and hidden relationships among their constituents. Most community detection methods currently available are not deterministic, and their results typically depend on…

Physics and Society · Physics 2012-03-29 Andrea Lancichinetti , Santo Fortunato

Bipartite networks provide an effective resource for representing, characterizing, and modeling several abstract and real-world systems and structures involving binary relations, which include food webs, social interactions, and…

Social and Information Networks · Computer Science 2024-02-01 Alexandre Benatti , Luciano da F. Costa

The identification of influential spreaders in complex networks is a popular topic in studies of network characteristics. Many centrality measures have been proposed to address this problem, but most have limitations. In this paper, a…

Social and Information Networks · Computer Science 2019-10-08 Tao Wen , Yong Deng

In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural…

Social and Information Networks · Computer Science 2021-02-04 V. Parimi , A. Pal , S. Ruj , P. Kumaraguru , T. Chakraborty

Network science has presented community detection as a valuable tool for revealing functional modules in complex systems rooted in the wiring architectures of complex networks. The varying procedures of community detection can produce,…

Physics and Society · Physics 2025-04-11 Karsten N. Economou , Cassie R. Norman , Wendy C. Gentleman

We study the behavior of the clustering coefficient in tagged networks. The rich variety of tags associated with the nodes in the studied systems provide additional information about the entities represented by the nodes which can be…

Physics and Society · Physics 2012-05-31 Peter Pollner , Gergely Palla , Tamas Vicsek

Bipartite networks composed of dichotomous node sets are ubiquitous in nature and society. Partly for simplicity's sake, many studies have focused on their projection onto their unipartite versions where one only needs to care about a…

Physics and Society · Physics 2022-01-03 Sang Hoon Lee

A commonly used characteristic of statistical dependence of adjacency relations in real networks, the clustering coefficient, evaluates chances that two neighbours of a given vertex are adjacent. An extension is obtained by considering…

Applications · Statistics 2013-04-29 Mindaugas Bloznelis , Valentas Kurauskas

Identification of vital nodes contributes to the research of network robustness and vulnerability. The most influential nodes are effective in maximizing the speed and accelerating the information propagation in complex networks.…

Discrete Mathematics · Computer Science 2025-09-16 Zeynep Nihan Berberler , Aysun Asena Kunt

Estimating influential nodes in large scale networks including but not limited to social networks, biological networks, communication networks, emerging smart grids etc. is a topic of fundamental interest. To understand influences of nodes…

Social and Information Networks · Computer Science 2014-06-13 Sima Das