Filters








62,367 Hits in 2.9 sec

Modular completeness for Communication Closed Layers [chapter]

Maarten Fokkinga, Mannes Poel, Job Zwiers
1993 Lecture Notes in Computer Science  
The Communication Closed Layers law is shown to be modular complete for a model related to that of Mazurkiewicz.  ...  Within a non-modular set-up the CCL rule can be derived however from a simpler independence rule and an analog of the expansion rule for process algebras.  ...  Introduction In an earlier paper JPZ91] a formulation of the principle of communication closed layers EF82] by means of an algebraic rule was proposed.  ... 
doi:10.1007/3-540-57208-2_5 fatcat:jofxmcw2j5ccthc5lagfecwanu

Unspoken Assumptions in Multi-layer Modularity maximization

Obaida Hanteer, Matteo Magnani
2020 Scientific Reports  
We propose different models for multi-layer communities in multiplex and time-dependent networks and test if they are recoverable by modularity-maximization community detection methods under any assignment  ...  A principled approach to recover communities in social networks is to find a clustering of the network nodes into modules (i.e groups of nodes) for which the modularity over the network is maximal.  ...  We thank Luca Rossi for useful discussions which contributed significantly to improving the content of this paper. Open access funding provided by Uppsala University.  ... 
doi:10.1038/s41598-020-66956-0 pmid:32632217 fatcat:6urvfgaws5h3bn7rxkevlffhre

Functional brain modules reconfigure at multiple scales across the human lifespan [article]

Richard F. Betzel, Bratislav Mišić, Ye He, Jeffrey Rumschlag, Xi-Nian Zuo, Olaf Sporns
2015 arXiv   pre-print
Here we use graph-theoretic analysis to algorithmically uncover the brain's intrinsic modular organization across multiple spatial scales ranging from small communities comprised of only a few brain regions  ...  to large communities made up of many regions.  ...  For each multi-layer network in the ensemble we maximized a multi-layer modularity function in order to obtain community assignments for brain regions across layers.  ... 
arXiv:1510.08045v1 fatcat:2yl5qkdvajb4xdsttbz5bvtpom

A New Type of Industrial Robot Trajectory Generation Component Based on Motion Modularity Technology

Zhaoming Liu, Nailong Liu, Hongwei Wang, Shen Tian, Ning Bai, Feng Zhang, Long Cui
2020 Journal of Robotics  
Motion modularity is the main method of motion control for higher animals.  ...  This work constructs a modularized industrial robot trajectory generation component based on Dynamic Movement Primitives (DMP) theory.  ...  Since the communication layer is a real-time component, the closed-loop control of the manipulator is also carried out in this layer.  ... 
doi:10.1155/2020/3196983 fatcat:3qeacbkhcvhi7dngpse63tgalq

Community detection in directed acyclic graphs

Leo Speidel, Taro Takaguchi, Naoki Masuda
2015 European Physical Journal B : Condensed Matter Physics  
To detect communities in DAGs, we propose a modularity for DAGs by defining an appropriate null model (i.e., randomized network) respecting the order of nodes.  ...  We find that the attained values of the modularity for DAGs are similar for partitions that we obtain by maximizing the proposed modularity (designed for DAGs), the modularity for undirected networks and  ...  Modularity Communities detected through modularity maximization depend on the null network model that serves as a baseline for defining the modularity.  ... 
doi:10.1140/epjb/e2015-60226-y fatcat:iead5esbajauvfrhqp7qrksjae

Modularities maximization in multiplex network analysis using Many-Objective Optimization

Asep Maulana, Valerio Gemmetto, Diego Garlaschelli, Iryna Yevesyeva, Michael Emmerich
2016 2016 IEEE Symposium Series on Computational Intelligence (SSCI)  
For this apply Evolutionary Many Objective Optimization and compute the Pareto fronts between different modularity layers.  ...  As a case study, we compute the Pareto fronts for model problems and for economic data sets in order to show how to find the network modularity tradeoffs between different layers.  ...  Acknowledgements: Asep Maulana greatfully acknowledges financial support by the Indonesian Endowment Fund for Education (LPDP).  ... 
doi:10.1109/ssci.2016.7850231 dblp:conf/ssci/MaulanaGGYE16 fatcat:4v2axjhkvnfdzo6jaapc4ivgf4

Hidden Community Detection on Two-layer Stochastic Models: a Theoretical Perspective [article]

Jialu Bao, Kun He, Xiaodong Xin, Bart Selman, John E. Hopcroft
2020 arXiv   pre-print
Hidden community is a new graph-theoretical concept recently proposed [4], in which the authors also propose a meta-approach called HICODE (Hidden Community Detection) for detecting hidden communities.  ...  Our work builds a solid theoretical base for HICODE, demonstrating that it is promising in uncovering both weak and strong layers of communities in two-layer networks.  ...  that members in that community are more closely connected.  ... 
arXiv:2001.05919v2 fatcat:36s6bf5ourb2xdslkpfecmer7i

A modular sensornet architecture

Arsalan Tavakoli, Prabal Dutta, Jaein Jeong, Sukun Kim, Jorge Ortiz, David Culler, Phillip Levis, Scott Shenker
2007 ACM SIGBED Review  
The importance of innovation and flexibility, particularly at the higher layers of the stack, coupled with the limited support for these needs provided by a modular approach, render a completely modular  ...  After the link abstraction has been completed, the feedback from the initial version of NLA will be used to design the next-generation modular network layer.  ... 
doi:10.1145/1317103.1317112 fatcat:mb6gsx5gmvhrvgeacjmbrapzzy

Structure Amplification on Multi-layer Stochastic Block Models [article]

Xiaodong Xin, Kun He, Jialu Bao, Bart Selman, John E. Hopcroft
2021 arXiv   pre-print
Network analysis tools have been successful at uncovering latent structure termed communities in such networks.  ...  In this work, we conduct a comprehensive and systematic theoretical analysis on the hidden community structure.  ...  We demonstrate that for any partition very close to l 2 (l 1 ), its modularity is less than the modularity of l 2 (l 1 ). We define "close partitions" as follows: Definition 9 (Close Partitions.)  ... 
arXiv:2108.00127v1 fatcat:lq23aq3dsravpf6joc2ow3i44m

Relating modularity maximization and stochastic block models in multilayer networks [article]

A. Roxana Pamfil, Sam D. Howison, Renaud Lambiotte, Mason A. Porter
2018 arXiv   pre-print
Two of the most popular approaches for community detection are to maximize an objective function called "modularity" and to perform statistical inference using stochastic block models.  ...  We consider cases in which the key parameters are constant, as well as ones in which they vary across layers; in the latter case, this yields a novel, layer-weighted version of the modularity function.  ...  This implies that layers with strong community structure (i.e., t close to 0) get a larger weight when maximizing multilayer modularity than layers in which the community structure is weak (i.e., t close  ... 
arXiv:1804.01964v2 fatcat:onahssex2rgjrjbvlbsadsjm6e

High-Modularity Network Generation Model Based on the Muitilayer Network

Chao Fan, Fujio Toriumi
2017 Transactions of the Japanese society for artificial intelligence  
In this paper, we propose a high-modularity network generation model by layer aggregation based on a multilayer network.  ...  A synthesized network in our model has either a community structure or a high-modularity structure.  ...  Considering a coauthorship network, communities in different layers are built up with the CNN model and the complete network.  ... 
doi:10.1527/tjsai.b-h42 fatcat:szoplbpsi5ajvgn67mkurugx2u

Detecting local processing unit in drosophila brain by using network theory [article]

Dongmei Shi, Chitin Shih, Yenjen Lin, Chungchuan Lo, Annshyn Chiang
2015 arXiv   pre-print
Furthermore, layer structures in fan-shaped body (FB) were observed which coincided with the images shot by the optical devices, and a total of 13 communities were proven closely related to FB.  ...  brain. 26 communities consistent with the known LPUs, and 13 subdivisions were found.  ...  Figure 10 . 10 13 communities closely related to FB. Figure 9 . 9 Layer structures in FB. Figure 8 . 8 (1) Subdivisions in FB; (2) Subdivisions in MB (mb).  ... 
arXiv:1512.08339v1 fatcat:svfssvda2fe7birf5kj6fix4o4

Modularity in complex multilayer networks with multiple aspects: a static perspective

Han Zhang, Chang-Dong Wang, Jian-Huang Lai, Philip S. Yu
2017 Applied Informatics  
Acknowledgements We would like to thank Sun Yat-sen Memorial Hospital for providing EEG data.  ...  This work was supported by NSFC (Nos. 61502543, 61573387), Guangdong Natural Science Funds for Distinguished Young Scholar (2016A030306014), NSF through Grants III-1526499, and CNS-1115234.  ...  Existing evaluation metrics for community detection in multilayer networks As one of the most concerned issues in network analysis, community detection aims at partitioning the network into groups of closely  ... 
doi:10.1186/s40535-017-0035-4 fatcat:2nqie3ao4jfohbjotojjuj7z3y

Multiple-Membership Communities Detection and Its Applications for Mobile Networks [chapter]

Nikolai Nefedov
2011 Applications of Digital Signal Processing  
For example, in case of mobile networks the social relations are partly reflected in different interaction layers, such as phone and SMS communications recorded in call-logs, people "closeness" extracted  ...  on the network synchronization with closely related Laplacians.  ...  Multiple-Membership Communities Detection and Its Applications for Mobile Networks, Applications of Digital Signal Processing, Dr.  ... 
doi:10.5772/26469 fatcat:6kj35lpjovfdbbhxa5fiacepma

Modularity in Complex Multilayer Networks with Multiple Aspects: A Static Perspective [article]

Han Zhang, Chang-Dong Wang, Jian-Huang Lai, Philip S. Yu
2016 arXiv   pre-print
We also propose a spectral method called mSpec for the optimization of the proposed modularity function based on the supra-adjacency representation of the multilayer networks.  ...  It enables us to better understand the essence of the modularity by pointing out the specific kind of communities that will lead to a high modularity score.  ...  ACKNOWLEDGEMENTS We'd like to thank Sun Yat-sen Memorial Hospital for providing EEG data.  ... 
arXiv:1605.06190v1 fatcat:nqek65jqkveahfgx27kftkog5m
« Previous Showing results 1 — 15 out of 62,367 results