Filters








950,955 Hits in 7.2 sec

Methods and problems of communication in usual networks

Pierre Fraigniaud, Emmanuel Lazard
1994 Discrete Applied Mathematics  
This paper is a survey of existing methods of communication in usual networks.  ...  Hopefully, optimal results are not always known and we present a list of open problems.  ...  Acknowledgement Both authors are grateful to Dominique Sotteau and one of the referees for many helpful remarks.  ... 
doi:10.1016/0166-218x(94)90180-5 fatcat:bexo5ye4sfatvp3gzxeeu7skrm

Optimization Approaches in Optimal Integrated Control, Computation and Communication Systems

Share Pasand M.M
2016 International Journal of Control Theory and Computer Modeling  
This paper studies the existing approaches in optimal integrated control, computation and communication problems.  ...  It concentrates on joint optimization problems aimed at finding communication/computation policy and control signal.  ...  The third approach for solving ICCC problem usually consists of optimization problems with complexity of high orders. Usually numerical methods should be used to solve these problems.  ... 
doi:10.5121/ijctcm.2016.6401 fatcat:pmfhiimj3bd3pcdxvup6344aci

Distributed problem solving in sensor networks

Weixiong Zhang, Zhidong Deng, Guandong Wang, Lars Wittenburg, Zhao Xing
2002 Proceedings of the first international joint conference on Autonomous agents and multiagent systems part 2 - AAMAS '02  
The difficulties in developing large-scale, distributed sensor networks are discussed and our recent experience in developing and analyzing distributed problem solving methods for applications in sensor  ...  networks is overviewed.  ...  However, many computation-and communication-intensive methods, such as negotiation, may not be suitable for distributed problem solving in sensor networks where computational and communication resources  ... 
doi:10.1145/544964.544971 fatcat:wtn564ct5rdynee4v6gwon2y2e

Distributed problem solving in sensor networks

Weixiong Zhang, Zhidong Deng, Guandong Wang, Lars Wittenburg, Zhao Xing
2002 Proceedings of the first international joint conference on Autonomous agents and multiagent systems part 2 - AAMAS '02  
The difficulties in developing large-scale, distributed sensor networks are discussed and our recent experience in developing and analyzing distributed problem solving methods for applications in sensor  ...  networks is overviewed.  ...  However, many computation-and communication-intensive methods, such as negotiation, may not be suitable for distributed problem solving in sensor networks where computational and communication resources  ... 
doi:10.1145/544862.544971 dblp:conf/atal/ZhangDWWX02 fatcat:vil24jlohzalhjh452jjrlnb6u

Weighted Graph Clustering for Community Detection of Large Social Networks

Ruifang Liu, Shan Feng, Ruisheng Shi, Wenbin Guo
2014 Procedia Computer Science  
Most of the networks in the real world are weighted networks, so we proposed a graph clustering algorithm based on the concept of density and attractiveness for weighted networks, including node weight  ...  And the another advantage is that the method does not require to specify the number of clusters.  ...  The research is for large social networks, and the another advantage is that the method does not require to specify the number of clusters, this number is usually not known in advance and is difficult  ... 
doi:10.1016/j.procs.2014.05.248 fatcat:c44ict62wjgs3h5oumdgssop2q

Quadratic Optimization based Clique Expansion for Overlapping Community Detection [article]

Yanhao Yang, Pan Shi, Yuyi Wang, Kun He
2020 arXiv   pre-print
Community detection is crucial for analyzing social and biological networks, and comprehensive approaches have been proposed in the last two decades.  ...  We extensively evaluate our algorithm on 28 synthetic LFR networks and six real-world networks of various domains and scales, and compare QOCE with four state-of-the-art overlapping community detection  ...  Introduction In network science, a community is usually defined as a group of nodes whose internal connections are much denser than their external connections to the remainder of the network.  ... 
arXiv:2011.01640v1 fatcat:rpnbpzflbfby7k6i7i76ubqmvq

Detecting Communities in Social Networks Using Local Information [chapter]

Jiyang Chen, Osmar R. Zaïane, Randy Goebel
2010 From Sociology to Computing in Social Networks  
Local community detection algorithms have been proposed to solve the problem but their results usually contain many outliers.  ...  We compare our results with previous methods on real world networks such as the co-purchase network from Amazon. Experimental results verify the feasibility and effectiveness of our approach.  ...  However, this method fails for the local community identification problem because the shell set is usually incomplete.  ... 
doi:10.1007/978-3-7091-0294-7_11 dblp:series/lnsn/ChenZG10 fatcat:5xm6njzberf5dgartsjjwk4zae

Spam Source Clustering by Constructing Spammer Network with Correlation Measure [chapter]

Jeongkyu Shin, Seunghwan Kim
2009 Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering  
Spam filtering is one of the most challenging problems in electric message systems.  ...  The method that we propose can be applied to diverse categorization problems, such as multiple text categorization and network subunit clustering.  ...  Raw data and some tests for this study has been supported by Tatter and Company (TNC), acquired by Google inc. at Sep. 2008.  ... 
doi:10.1007/978-3-642-02466-5_88 fatcat:exnh75dwtngrdby3ir27ye2jlu

Solving resource allocation problems in cognitive radio networks: a survey

Babatunde S. Awoyemi, Bodhaswar T. J. Maharaj, Attahiru S. Alfa
2016 EURASIP Journal on Wireless Communications and Networking  
Cognitive radio networks (CRN), in their quest to become the preferred next-generation wireless communication paradigm, will depend heavily on their ability to efficiently manage the limited resources  ...  The various ideas put forward by researchers to address RA problems in CRN have been somewhat diverse, and somehow, there seem to be no links that bring cohesion and clarity of purpose and ideas.  ...  Acknowledgements This work was supported by the SENTECH Chair in Broadband Wireless Multimedia Communications (BWMC), a telecommunications research group in the Department of Electrical, Electronics and  ... 
doi:10.1186/s13638-016-0673-6 fatcat:xjptahuvvvcmph4jos7zdxmvxa

Editorial for the Special Issue on "Algorithms for Graphs and Networks"

Rhyd Lewis
2020 Algorithms  
This Special Issue of Algorithms presents recent advances in the area of graphs and networks, focusing particularly on optimisation problems and their associated algorithms [...]  ...  Conflicts of Interest: The authors declare no conflict of interest.  ...  The fourth article in this Special Issue focuses on the problem of community detection in social networks [4] .  ... 
doi:10.3390/a13110292 fatcat:7spmkyglhbarlc6tp6cyxoqdse

Application of Lagrangian relaxation to computer network control

O.C. Ibe, A.O. Esogbue
1988 Computers and Mathematics with Applications  
Al~stract--The problem of routing and flow control in a computer communication network is formulated as a mixed integer nonlinear programming problem.  ...  The Lagrangian relaxation method is used to decompose the problem into subproblems that are relatively easier to solve than the original problem.  ...  The application of the Lagrangian relaxation method to the solution of the routing and flow control problem in virtual circuit-switched computer networks is the subject of this paper.  ... 
doi:10.1016/0898-1221(88)90194-0 fatcat:qolnk5hdrrc5xcn63fdfquzee4

Distributed adaptive direct position determination of emitters in sensor networks

Wei Xia, Wei Liu
2016 Signal Processing  
Furthermore, transmitting all the received signals to the fusion center usually needs multi-hop transmission, which is a big challenge to the communication bandwidth of the sensor networks.  ...  Simulation results validate the improved convergence and steadystate performance of the proposed approach with enhanced elasticity and robustness in different scenarios.  ...  Multi-hop transmission is usually needed in this data transfer model, which incurs an expensive cost of the network communication bandwidth, not to mention the possible link failure and security problems  ... 
doi:10.1016/j.sigpro.2016.01.002 fatcat:vgqqdvpxzbekhgsq7j66sfjqf4

New advances in future network technologies

Heng Qi, Mianxiong Dong
2017 Concurrency and Computation  
For example, the problem of uncertain multicast is usually caused by content replica design in content distribution network (CDN) and datacenter network (DCN).  ...  In massive data center networks, the single-controller is the bottleneck of the SDN deployment. To improve the scalability and reliability, multi-domain controllers are usually adopted.  ... 
doi:10.1002/cpe.4228 fatcat:vuxnf2wes5dwpp4bnwmuynvduq

Survey on Cooperative Control for Waterborne Transport

L Chen, Rudy Negenborn, Yamin Huang, Hans Hopman
2020 IEEE Intelligent Transportation Systems Magazine  
Acknowledgment This research is supported by the National Science Foundation for Young Scientists of China under grants 52001242 and 52001241 and the Researchlab Autonomous Shipping at Delft University  ...  of Technology.  ...  A comparison of the rule-based methods and communication-based methods is presented in Table 3 .  ... 
doi:10.1109/mits.2020.3014107 fatcat:d7vew2jdqfbn7dybjtlgdqivv4

Detecting Communities in Large Networks by Iterative Local Expansion

Jiyang Chen, Osmar R. Zaiane, Randy Goebel
2009 2009 International Conference on Computational Aspects of Social Networks  
Experimental results on real world networks, such as the co-purchase network from Amazon, verify the feasibility and effectiveness of our approach.  ...  Identifying community structure in networks has attracted much research attention.  ...  The main problem for these methods is that input parameters such as the number of the partitions and their sizes are usually required, but we do not typically know how many communities there are, and there  ... 
doi:10.1109/cason.2009.29 dblp:conf/cason/ChenZG09 fatcat:dsyk4joscrednlhlovatbit544
« Previous Showing results 1 — 15 out of 950,955 results