19,498 Hits in 10.5 sec

Measuring and modeling bipartite graphs with community structure

Sinan G. Aksoy, Tamara G. Kolda, Ali Pinar
2017 Journal of Complex Networks  
This paper is focused on generative models of large-scale bipartite graphs, also known as two-way graphs or two-mode networks.  ...  Having a high metamorphosis coefficient is a necessary condition for close-knit community structure.  ...  Acknowledgments We thank our colleagues for helpful discussions in the course of this work, especially Gray Ballard, Kenny Chowdhary, Danny Dunlavy, Kevin Matulef, and Michael Wolf.  ... 
doi:10.1093/comnet/cnx001 fatcat:4i52jygsz5hnriiwftmiosyxgy

Modularity and Projection of Bipartite Networks [article]

Rudy Arthur
2019 arXiv   pre-print
structure.  ...  In particular we are interested in how the operation of projection, using one node set of the bipartite network to infer connections between nodes in the other set, interacts with community detection.  ...  Acknowledgements I would like to thank Hywel Williams, Iain Weaver and Tristan Cann for inspiring me to think about this problem and for useful discussions. References  ... 
arXiv:1908.02520v1 fatcat:wjn7jns3rbf2jnnqdqjcxulsp4

Modularity Density for Evaluating Community Structure in Bipartite Networks

Yongcheng Xu, Ling Chen
2014 Open Automation and Control Systems Journal  
Newman and Girvan proposed a measurement called modularity to evaluate community structure in unipartite networks called modularity.  ...  In addition, the size heterogeneity of communities and degree of nodes often affects the measure of community.  ...  EXPERIMENT RESULTS We conduct experiments on both artificial network and well-studied real networks to compare our bipartite modularity density with other measurements for evaluating community structure  ... 
doi:10.2174/1874444301406010684 fatcat:dyqkrfbepvbkfg3xzhvnfg7xoe

Overlapping Community Detecting Based on Complete Bipartite Graphs in Micro-bipartite Network Bi-EgoNet

Furong Chang, Bofeng Zhang, Yue Zhao, Songxian Wu, Kenji Yoshigoe
2019 IEEE Access  
graph and Bi-EgoNet to get an optimal community structure.  ...  networks, and b) a complete bipartite graph that is a special bipartite graph with the indivisible property.  ...  Therefore, we can conclude that the micro bipartite network model Bi-EgoNet is a well-designed model, and overlapping community structure of a bipartite network is easy to be captured using the CBG&BEN  ... 
doi:10.1109/access.2019.2926987 fatcat:nvv75ngwc5gkfg3bacqo4ifeza

Multiview Community Discovery Algorithm via Nonnegative Factorization Matrix in Heterogeneous Networks

Wang Tao, Liu Yang
2017 Mathematical Problems in Engineering  
Taking inspiration from the multiview method, we extend the semisupervised learning from single graph to several bipartite graphs with multiple views.  ...  With the rapid development of the Internet and communication technologies, a large number of multimode or multidimensional networks widely emerge in real-world applications.  ...  (b) According to the bipartite graph model, the relationships between modes 1 and 𝑝 are expressed as graph 𝑋 𝑝 1 .  ... 
doi:10.1155/2017/8596893 fatcat:tbn2z2z5zrevrboxxoztjg32lu

The Topological Characteristics and Community Structure in Consumer-Service Bipartite Graph [chapter]

Lin Li, Bao-Yan Gu, Li Chen
2009 Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering  
Based on real-world computer log files of a library, we found that consumer graph projected from bipartite graph deviates significantly from theoretical predictions based on random bipartite graph.  ...  These findings motivated to explore the community structure of the network. As a result, the weighted consumer network showed significant community structure than the unweighted network.  ...  This paper applies bipartite graph modeling to study reader borrowing behavior in the library of a university.  ... 
doi:10.1007/978-3-642-02466-5_62 fatcat:krhmkg4unrdz3dlzacbutvbi3i

An Effective Approach for Modular Community Detection in Bipartite Network Based on Integrating Rider with Harris Hawks Optimization Algorithms

Bader Fahad Alkhamees, Mogeeb A. A. Mosleh, Hussain AlSalman, Muhammad Azeem Akbar, Naeem Jan
2021 Journal of Mathematics  
The strenuous mining and arduous discovery of the concealed community structure in complex networks has received tremendous attention by the research community and is a trending domain in the multifaceted  ...  and cit-HepTh) and bipartite network datasets (Movie Lens 100 K and American Revolution datasets).  ...  the number of edges in a bipartite graph. e detection of community in a bipartite graph is expressed as G � (D, I) � (X ∪ W, I) which is employed to partition G into subgraphs, modeled as G e � (X e ∪  ... 
doi:10.1155/2021/9511425 fatcat:vesgvxlrw5ec5healhanvh6loa

Searching for Communities in Bipartite Networks

Michael J. Barber, Margarida Faria, Ludwig Streit, Oleg Strogan, Christopher C. Bernido, M. Victoria Carpio-Bernido
2008 AIP Conference Proceedings  
Bipartite networks are a useful tool for representing and investigating interaction networks. We consider methods for identifying communities in bipartite networks.  ...  Intuitive notions of network community groups are made explicit using Newman's modularity measure.  ...  FCT/POCTI-219/FEDER; and from the Alexander von Humboldt Foundation, for travel support.  ... 
doi:10.1063/1.2956795 fatcat:ndh27dywz5czxpj62jb2tgxdb4

Behavior Analysis of Internet Traffic Using Graph and Similarity Matrix

2015 International Journal of Science and Research (IJSR)  
Keeping in mind the end goal to comprehend conduct closeness of Internet end has in the same system prefixes bipartite diagrams are utilized to model system activity, and after that onemode projection  ...  At that point by applying a basic and effective algorithm and similarity matrices and cluster coefficient of one mode projection graph, inherent clustered groups of internet application are discovered.  ...  This model consists in sampling a random bipartite graph with prescribed degree distribution [4] .  ... 
doi:10.21275/v4i12.nov152057 fatcat:vlt7f4eyhngrviaskk3tyaslve

Community Detection in Bipartite Networks: Algorithms and Case studies [chapter]

Taher Alzahrani, K. J. Horadam
2015 Understanding Complex Systems  
Acknowledgements: Thanks to Serdar Boztas, Chris Bellman, Sarah Taylor and Murray Aitken. The speaker is partly supported by Department of Defence of Australia Agreement 4500743680.  ...  Two algorithmic approaches: Structural examination of strength of within community connectivity vs between community connectivity. based on underlying stochastic model of network formation e.g. measured  ...  Neither Louvain nor Infomap finds overlapping communities. We may merge communities found separately in P and S to do this and recover communities in the bipartite graph.  ... 
doi:10.1007/978-3-662-47824-0_2 fatcat:ls7sirxcdjgphg5asl35duxize

Similarity-based local community detection for bipartite networks

Dongming Chen, Wei Zhao, Dongqi Wang, Xinyu Huang
2018 Filomat  
In this work, a similaritybased local community detection algorithm for bipartite networks (SLCDB) is proposed, and the algorithm can be used to detect local community structure by only using either type  ...  As a commonly used network model, bipartite applies naturally when modeling relations between two different classes of objects.  ...  networks and proposed an improved bipartite networks community detection method, which was based on Page Rank algorithm, information spreading probability model and combined with the modularity, and they  ... 
doi:10.2298/fil1805559c fatcat:krqt55bqvfbsxexxyxbkzd3uxy

Experimental genuine tripartite nonlocality in a quantum triangle network [article]

Alessia Suprano, Davide Poderini, Emanuele Polino, Iris Agresti, Gonzalo Carvacho, Askery Canabarro, Elie Wolfe, Rafael Chaves, Fabio Sciarrino
2022 arXiv   pre-print
By performing separable measurements only and evaluating parallel chained Bell inequalities, we show that such networks can lead to a genuine form of tripartite nonlocality, where classical models are  ...  and cryptography protocols.  ...  This work was supported by The John Templeton Foundation via The Quantum Information Structure of Spacetime (QISS) Project ( (the opinions expressed in this publication are those of the author(  ... 
arXiv:2204.00388v1 fatcat:hip5c7otlvbwbmsmmk34fj5qiq

Stopping the Insider at the Gates: Protecting Organizational Assets through Graph Mining

Pablo Moriano, Jared Pendleton, Steven Rich, L. Jean Camp
2018 Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications  
Our method is based on the analysis of a bipartite graph of user and system interactions.  ...  We compare our results with algorithms based on volume-dependent statistics showing that our proposed framework outperforms those measures.  ...  Finally, community-based methods focused on analyzing the formation of graph community structures.  ... 
doi:10.22667/jowua.2018.03.31.004 dblp:journals/jowua/MorianoPRC18 fatcat:ujna7aux5rgill2ynfjta75g5y

Bipartite Graph Embedding via Mutual Information Maximization [article]

Jiangxia Cao, Xixun Lin, Shu Guo, Luchen Liu, Tingwen Liu, Bin Wang
2020 arXiv   pre-print
However, the global properties of bipartite graph, including community structures of homogeneous nodes and long-range dependencies of heterogeneous nodes, are not well preserved.  ...  Detailed analyses verify the high effectiveness of modeling the global properties of bipartite graph.  ...  We argue that they lack the capability of better modeling the global properties of bipartite graph including community structures of homogeneous nodes and longrange dependencies of heterogeneous nodes.  ... 
arXiv:2012.05442v1 fatcat:mn47bgjrzbcthln7hglm64j674

Phase transitions in a decentralized graph-based approach to human language [article]

Javier Vera, Felipe Urbina, Wenceslao Palma
2020 arXiv   pre-print
The aim here is double: within a bipartite-graph approach to human vocabularies, to propose a decentralized language game model for the formation of Zipfian properties.  ...  On the other hand, human-like vocabularies can be viewed as bipartite graphs.  ...  Acknowledgments F.U. thanks CONICYT Chile for financial support under the Grant 3180227. [1] Jin Cong and Haitao Liu. Approaching human language with complex networks.  ... 
arXiv:2003.02639v1 fatcat:dhnhmjkdwfbjhborl2gkdsgyxu
« Previous Showing results 1 — 15 out of 19,498 results