Searched for *keywords.author.keyword:"complex networks" OR acmdlCCS:"complex networks"* [new search] [edit/save query] [advanced search]

Searched The ACM Full-Text Collection: 569,254 records [Expand your search to The ACM Guide to Computing Literature: 2,870,290 records]

Refine by Publications

Refine by Publication Year

Result 1 – 20 of 239

1

June 2010
HT '10: Proceedings of the 21st ACM conference on Hypertext and hypermedia

Citation Count: 6

Downloads (6 Weeks): 2, Downloads (12 Months): 20, Downloads (Overall): 376

Full text available:
PDF

Online social media such as delicious and digg are represented as tripartite networks whose vertices are users, tags, and resources. Detecting communities from such tripartite networks is practically important. Modularity is often used as the criteria for evaluating the goodness of network divisions into communities. Although Newman-Girvan modularity is popular ...

2

June 2018
SIGMETRICS '18: Abstracts of the 2018 ACM International Conference on Measurement and Modeling of Computer Systems

Citation Count: 0

Downloads (6 Weeks): 3, Downloads (12 Months): 28, Downloads (Overall): 37

Full text available:
PDF

Tomographic techniques can be used for the fast detection of link failures at low cost. Our paper studies the impact of the routing model on tomographic node placement costs. We present a taxonomy of path routing models and provide optimal and near-optimal algorithms to deploy a minimal number of asymmetric ...

Also published in:

January 2019 ACM SIGMETRICS Performance Evaluation Review - SIGMETRICS '18: Volume 46 Issue 1, June 2018

January 2019 ACM SIGMETRICS Performance Evaluation Review - SIGMETRICS '18: Volume 46 Issue 1, June 2018

3

July 2007
GECCO '07: Proceedings of the 9th annual conference companion on Genetic and evolutionary computation

Citation Count: 1

Downloads (6 Weeks): 1, Downloads (12 Months): 19, Downloads (Overall): 385

Full text available:
PDF

4

April 2014
MODULARITY '14: Proceedings of the 13th international conference on Modularity

Citation Count: 1

Downloads (6 Weeks): 0, Downloads (12 Months): 13, Downloads (Overall): 274

Full text available:
PDF

Modular design is a desirable characteristic of complex software systems that can significantly improve their comprehensibility, maintainability and thus quality. While many software systems are initially created in a modular way, over time modularity typically degrades as components are reused outside the context where they were created. In this paper, ...

5

July 2016
GECCO '16 Companion: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion

Citation Count: 0

Downloads (6 Weeks): 0, Downloads (12 Months): 20, Downloads (Overall): 119

Full text available:
PDF

6

July 2019
BSCI '19: Proceedings of the 2019 ACM International Symposium on Blockchain and Secure Critical Infrastructure

Citation Count: 0

Downloads (6 Weeks): 14, Downloads (12 Months): 39, Downloads (Overall): 39

Full text available:
PDF

Complex networks have been widely used in many systems of bank, social networks and smart grid, etc. A vital quantitative criteria for complex networks is to measure the robust performance in those systems. It observes the response of the networks when nodes or links are removed from potential threats. Most ...

7

August 2013
KDD '13: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining

Citation Count: 2

Downloads (6 Weeks): 1, Downloads (12 Months): 13, Downloads (Overall): 408

Full text available:
PDF

Social networks where the actors occupy geospatial locations are prevalent in military, intelligence, and policing operations such as counter-terrorism, counter-insurgency, and combating organized crime. These networks are often derived from a variety of intelligence sources. The discovery of communities that are geographically disperse stems from the requirement to identify higher-level ...

8

September 2011
IDEAS '11: Proceedings of the 15th Symposium on International Database Engineering & Applications

Citation Count: 0

Downloads (6 Weeks): 2, Downloads (12 Months): 20, Downloads (Overall): 314

Full text available:
PDF

A massive amount of data on moving object trajectories is available today. However, it is still a major challenge to process such information in order to explain moving object interactions, which could help in revealing non-trivial behavioral patterns. To that end, we consider a complex networks-based representation of trajectory data. ...

9

December 2017
Proceedings of the ACM on Measurement and Analysis of Computing Systems - SIGMETRICS: Volume 1 Issue 2, December 2017

Citation Count: 2

Downloads (6 Weeks): 1, Downloads (12 Months): 25, Downloads (Overall): 64

Full text available:
PDF

Fault-tolerant computer networks rely on mechanisms supporting the fast detection of link failures. Tomographic techniques can be used to implement such mechanisms at low cost: it is often sufficient to deploy a small number of tomography nodes exchanging probe messages along paths between them and detect link failures based on ...

10

December 2012
CoNEXT Student '12: Proceedings of the 2012 ACM conference on CoNEXT student workshop

Citation Count: 0

Downloads (6 Weeks): 0, Downloads (12 Months): 5, Downloads (Overall): 88

Full text available:
PDF

This paper presents a new network topology capture algorithm, NTC, which aims to better capture network dynamics through accelerated probing, reducing the probing load while maintaining good coverage. There are two novel aspects to our approach: it focuses on obtaining the network graph rather than a full set of individual ...

11

October 2017
WebMedia '17: Proceedings of the 23rd Brazillian Symposium on Multimedia and the Web

Citation Count: 2

Downloads (6 Weeks): 1, Downloads (12 Months): 23, Downloads (Overall): 61

Full text available:
PDF

DJ Khaled is a popular musician that is known for having many collaborators in his songs. Hence, in this paper, we model the evolution of DJ Khaled's collaboration network as nine different networks that incrementally consider the albums of his discography. The network of each album includes the collaborations from ...

12

January 2017
IMCOM '17: Proceedings of the 11th International Conference on Ubiquitous Information Management and Communication

Citation Count: 1

Downloads (6 Weeks): 1, Downloads (12 Months): 27, Downloads (Overall): 111

Full text available:
PDF

Community detection has been one of the relevant areas in the field of graph mining. It imposes a significant challenge to computer scientists, physicists, and sociologists alike, to identify and discover community for large graph with over millions of vertices and edges. Different community detection algorithms have been proposed in ...

13

April 2017
CySWATER '17: Proceedings of the 3rd International Workshop on Cyber-Physical Systems for Smart Water Networks

Citation Count: 1

Downloads (6 Weeks): 6, Downloads (12 Months): 36, Downloads (Overall): 100

Full text available:
PDF

To improve precipitation predictions and enable accurate rainfall models for smart water networks, it is imperative to account for multivariate and multiscale precipitation dynamics with long-memory temporal relationships, long-range spatial dependencies, and low-frequency variability. While prior art has motivated the use of complex networks to capture these trends, existing work ...

14

May 2013
WWW '13 Companion: Proceedings of the 22nd International Conference on World Wide Web

Citation Count: 0

Downloads (6 Weeks): 1, Downloads (12 Months): 4, Downloads (Overall): 72

Full text available:
PDF

This paper presents a self-organizing protocol for dynamic (unstructured P2P) overlay networks, which allows to react to the variability of node arrivals and departures. Through local interactions, the protocol avoids that the departure of nodes causes a partitioning of the overlay. We show that it is sufficient to have knowledge ...

15

February 2011
ISEC '11: Proceedings of the 4th India Software Engineering Conference

Citation Count: 0

Downloads (6 Weeks): 0, Downloads (12 Months): 5, Downloads (Overall): 213

Full text available:
PDF

We computed the software graphs of 96 systems of the Java Qualitas Corpus, parsing the source code and identifying the dependencies among classes. We analyzed 12 software metrics on these 96 graphs, nine borrowed from Social Network Analysis (SNA), and three more traditional software metrics, such as Loc, Fan-in and ...

16

January 2017
IMCOM '17: Proceedings of the 11th International Conference on Ubiquitous Information Management and Communication

Citation Count: 0

Downloads (6 Weeks): 0, Downloads (12 Months): 15, Downloads (Overall): 63

Full text available:
PDF

In this paper we study the survivability feature of airline networks. To measure survivability, we comprehensively consider the network structure measures such as degree distribution, average path length, clustering coefficient, and density; the centrality metrics such as degree centrality and betweenness centrality; as well as the connectivity measures such as ...

17

January 2018
IMCOM '18: Proceedings of the 12th International Conference on Ubiquitous Information Management and Communication

Citation Count: 0

Downloads (6 Weeks): 2, Downloads (12 Months): 21, Downloads (Overall): 32

Full text available:
PDF

Complex network analysis which can be represented as graph has gained much interest from researchers recently. Analysis derived from complex network leading to a discovery of important group or community lies within the network. It imposes a significant challenge to computer scientists, physicists, and sociologists alike, to identify and discover ...

18

May 2014
AAMAS '14: Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems

Citation Count: 1

Downloads (6 Weeks): 0, Downloads (12 Months): 11, Downloads (Overall): 111

Full text available:
PDF

Sharing information is critical to multi-robot team coordination when robots are widely deployed in a dynamic and partially observable environment. To be efficient, robots should balance well between broadcasting information and reserving limited bandwidth so that only the right information should be broadcast to the interested receivers. Robots' communication decision ...

19

August 2013
ASONAM '13: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining

Citation Count: 4

Downloads (6 Weeks): 2, Downloads (12 Months): 17, Downloads (Overall): 210

Full text available:
PDF

In this paper we introduce the Organization, Relationship, and Contact Analyzer (ORCA) that is designed to aide intelligence analysis for law enforcement operations against violent street gangs. ORCA is designed to address several police analytical needs concerning street gangs using new techniques in social network analysis. Specifically, it can determine ...

20

June 2018
CryBlock'18: Proceedings of the 1st Workshop on Cryptocurrencies and Blockchains for Distributed Systems

Citation Count: 0

Downloads (6 Weeks): 8, Downloads (12 Months): 148, Downloads (Overall): 226

Full text available:
PDF

Bitcoins and Blockchain technologies are attracting the attention of different scientific communities. In addition, their widespread industrial applications and the continuous introduction of cryptocurrencies are also stimulating the attention of the public opinion. The underlying structure of these technologies constitutes one of their core concepts. In particular, they are based ...

Result 1 – 20 of 239