Filters








665,202 Hits in 4.1 sec

Coloring large complex networks

Ryan A. Rossi, Nesreen K. Ahmed
2014 Social Network Analysis and Mining  
Despite the obvious practical importance of graph coloring, existing works have not systematically investigated or designed methods for large complex networks.  ...  In this work, we develop a unified framework for coloring large complex networks that consists of two main coloring variants that effectively balances the tradeoff between accuracy and efficiency.  ...  for large complex networks of various types.  ... 
doi:10.1007/s13278-014-0228-y fatcat:6cmetomlsvaldf5mdigfjdjgxe

Coloring Large Complex Networks [article]

Ryan A. Rossi, Nesreen K. Ahmed
2014 arXiv   pre-print
Despite the obvious practical importance of graph coloring, existing works have not systematically investigated or designed methods for large complex networks.  ...  In this work, we develop a unified framework for coloring large complex networks that consists of two main coloring variants that effectively balances the tradeoff between accuracy and efficiency.  ...  for large complex networks of various types.  ... 
arXiv:1403.3448v3 fatcat:guwoxrt2pfa5jhqp5ibfan7cyq

A Novel BA Complex Network Model on Color Template Matching

Risheng Han, Shigen Shen, Guangxue Yue, Hui Ding
2014 The Scientific World Journal  
A novel BA complex network model of color space is proposed based on two fundamental rules of BA scale-free network model: growth and preferential attachment.  ...  To the best of our knowledge, this is the first study about how to model the color space of images using a proper complex network model and apply the complex network model to template matching.  ...  It is clear that only limited colors exist in the template, and there are even a smaller number of colors values occupying a large number in the template.  ... 
doi:10.1155/2014/918453 pmid:25243235 pmcid:PMC4152954 fatcat:txnfh7w37zcirhm2c6y47mit6e

iVici: Interrelational Visualization and Correlation Interface

Kirill Tarassov, Stephen W Michnick
2005 Genome Biology  
of the dynamic reorganization of a particular network.  ...  Visual overlay of datasets and addressable access to gene annotations permits comparison of networks of different types (for example protein-protein interactions and genetic networks) or investigation  ...  Red is used to color the RCC network interactions that are not found in either protein interaction network.  ... 
doi:10.1186/gb-2005-6-13-r115 pmid:16420674 pmcid:PMC1414114 fatcat:atzneriw7naxzlzg37pdpcfuei

Graph coloring based physical-cell-ID assignment for LTE networks

Tobias Bandh, Georg Carle, Henning Sanneck
2009 Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing Connecting the World Wirelessly - IWCMC '09  
It is shown that an efficient initial assignment even for complex networks is possible. Cells added during the subsequent network growth, can already be confused when inserted into the network.  ...  Due to the high number and the layered structure of the cells within the network such an assignment is a complex task.  ...  Large, complex clusters with almost all Cells contained in the NSet are even assigned less IDs. The reason is the large number of neighbors, which easily can lead to confusions of the new cells.  ... 
doi:10.1145/1582379.1582406 dblp:conf/iwcmc/BandhCS09 fatcat:hxtwvtswinh6lbxgfonz5mcxk4

Modelling the Self-similarity in Complex Networks Based on Coulomb's Law [article]

Haixin Zhang, Daijun Wei, Yong Hu, Xin Lan, Yong Deng
2014 arXiv   pre-print
The Sierpinski triangle network and some real complex networks are investigated.  ...  Recently, self-similarity of complex networks have attracted much attention. Fractal dimension of complex network is an open issue. Hub repulsion plays an important role in fractal topologies.  ...  The scale-free property means that a small number of nodes of the network have a large number of neighbor nodes, while the other large number of nodes of the network have a small number of neighbor nodes  ... 
arXiv:1404.0530v1 fatcat:7tn2wekgercozbk52pck4hwj7y

Self-organized Model for Modular Complex Networks : Division and Independence [article]

D.-H. Kim, G. J. Rodgers, B. Kahng, D. Kim
2003 arXiv   pre-print
The karate club network studied by Zachary is a prototypical example.  ...  We introduce a minimal network model which generates a modular structure in a self-organized way.  ...  In conclusion, we have generalized the BA model by assigning a color to each vertex for the purpose of modelling modular complex networks in a simple way.  ... 
arXiv:cond-mat/0310233v1 fatcat:yjjzncoodbcrjb42qbpmmynapu

Topology-Free Querying of Protein Interaction Networks

Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan
2010 Journal of Computational Biology  
In the network querying problem, one is given a protein complex or pathway of species A and a protein-protein interaction network of species B; the goal is to identify subnetworks of B that are similar  ...  Existing approaches mostly depend on knowledge of the interaction topology of the query in the network of species A; however, in practice, this topology is often not known.  ...  Acknowledgments We thank Noga Alon for his help in analyzing the case of multiple color constraints.  ... 
doi:10.1089/cmb.2009.0170 pmid:20377443 fatcat:q634bes63jb65pf4ejacisbfdi

Topology-Free Querying of Protein Interaction Networks [chapter]

Sharon Bruckner, Falk Hüffner, Richard M. Karp, Ron Shamir, Roded Sharan
2009 Lecture Notes in Computer Science  
In the network querying problem, one is given a protein complex or pathway of species A and a protein-protein interaction network of species B; the goal is to identify subnetworks of B that are similar  ...  Existing approaches mostly depend on knowledge of the interaction topology of the query in the network of species A; however, in practice, this topology is often not known.  ...  Acknowledgments We thank Noga Alon for his help in analyzing the case of multiple color constraints.  ... 
doi:10.1007/978-3-642-02008-7_6 fatcat:keob7lldj5ewbjzydr7d7tximq

Complex Networks from Simple Rules

Richard Southwell, Jianwei Huang, Chris Cannings
2013 Complex Systems  
The dynamics of a space of 3888 of these colored trinet automata systems are explored. A large variety of behavior is found, ranging from the very simple to the very complex.  ...  Each vertex in the network has three edges incident upon it, which are colored red, blue, and green. This edge coloring is done to provide a way for the writer to orient its movement.  ...  The most popular models of complex network growth are probabilistic [4, 5] .  ... 
doi:10.25088/complexsystems.22.2.151 fatcat:bluwa7lljrchfekq3wm5z2vkp4

Study on Connectivity Mechanism and Robustness of Three-Dimensional Pore Network of Sandstone

Guannan Liu, Xiaopeng Pei, Dayu Ye, Feng Gao, Zongqing Zhou, Chenglu Gao, Jian-Chun Xu
2021 Geofluids  
It is essential to analyze the complex pore network structure and to define the network structural features to reveal the microscopic mechanism of the rock permeability.  ...  In this paper, based on the complex network theory and CT scanning technology, sandstone is used as an example to study the structural characteristics of the rock network with different porosities.  ...  external effects will lead to the complex changes in the network.  ... 
doi:10.1155/2021/5533345 fatcat:6h7cxmtj4naspc2cxwr3e7zya4

Pattern recognition with weighted complex networks

Jigger Cheh, Hong Zhao
2008 Physical Review E  
In this paper we introduce a weighted complex networks model to investigate and recognize structures of patterns.  ...  In our model, each pattern is attributed to a weighted complex network, whose topology represents the structure of that pattern.  ...  Color online͒ The relation between strength and color of each vertex in the complex networks. FIG. 5. ͑Color online͒ The strength distribution of the 10 prototypal networks.  ... 
doi:10.1103/physreve.78.056107 pmid:19113190 fatcat:4r5xvvnbanakrbcsew2y5l23sy

Mapping from structure to dynamics: A unified view of dynamical processes on networks

Jie Zhang, Changsong Zhou, Xiaoke Xu, Michael Small
2010 Physical Review E  
Using the multiscale complexity measure derived form the structure-dynamics transformation, we find that the topological features like hierarchy, heterogeneity and modularity all result in higher complexity  ...  This result suggests a universal principle: it is the desire for functional diversity that drives the evolution of network architecture.  ...  INTRODUCTION The advances in the realm of complex networks have furnished us with a new paradigm to understand and characterize complex systems ͓1-3͔.  ... 
doi:10.1103/physreve.82.026116 pmid:20866885 fatcat:h4zf7ydjbndyliik4rf37nwaca

The Use of Probabilistic Neural Network and UV Reflectance Spectroscopy as an Objective Cultured Pearl Quality Grading Method

Snezana Agatonovic
2015 Modern Chemistry & Applications  
The developed models were successful in predicting mollusk pearl growing species, pearl and donor color, luster, and surface complexity.  ...  Pearl quality and value are determined as a combination of different features, with mollusk species, nacre thickness, luster, surface, shape, color and pearl size, being the most important.  ...  P. maxima are a large oyster, also called the gold or silver-lip oyster depending on the color of its shell lip.  ... 
doi:10.4172/2329-6798.1000152 fatcat:2hlazefwyzgkrd57ovunckunyi

Scalable, ultra-resistant structural colors based on network metamaterials

Henning Galinski, Gael Favraud, Hao Dong, Juan S Totero Gongora, Grégory Favaro, Max Döbeli, Ralph Spolenak, Andrea Fratalocchi, Federico Capasso
2016 Light: Science & Applications  
Here, we develop a new approach based on large-scale network metamaterials that combine dealloyed subwavelength structures at the nanoscale with lossless, ultra-thin dielectric coatings.  ...  With such remarkable properties, these metastructures represent a robust design technology for real-world, large-scale commercial applications.  ...  Taking advantage of such a complex light-matter interaction, we illustrate here how to create colors with remarkable properties.  ... 
doi:10.1038/lsa.2016.233 pmid:30167248 fatcat:iepxpncirng4lcs3cf2zas4nae
« Previous Showing results 1 — 15 out of 665,202 results