scholarly journals Engineering High-Performance Community Detection Heuristics for Massive Graphs

2013 ◽  
Author(s):  
Christian L. Staudt ◽  
Henning Meyerhenke
Keyword(s):  
Community Detection ◽  
High Performance ◽  
Massive Graphs

scholarly journals Using unsupervised learning to partition 3D city scenes for distributed building energy microsimulation

2020 ◽  
pp. 239980832091431
Author(s):  
Sameh Zakhary ◽  
Julian Rosser ◽  
Peer-Olaf Siebers ◽  
Yong Mao ◽  
Darren Robinson
Keyword(s):  
Community Detection ◽  
High Performance ◽  
Computational Cost ◽  
Building Energy ◽  
Data Locality ◽  
Urban Scenes ◽  
Detection Algorithms ◽  
Radiation Exchange ◽  
Energetic Interactions ◽  
High Performance Computing Cluster

Microsimulation is a class of Urban Building Energy Modeling techniques in which energetic interactions between buildings are explicitly resolved. Examples include SUNtool and CitySim+, both of which employ a sophisticated radiosity-based algorithm to solve for radiation exchange. The computational cost of this algorithm increases in proportion to the square of the number of surfaces of which an urban scene is comprised. To simulate large scenes, of the order of 10,000 to 1,000,000 surfaces, it is desirable to divide the scene to distribute the simulation task. However, this partitioning is not trivial as the energy-related interactions create uneven inter-dependencies between computing nodes. To this end, we describe in this paper two approaches ( K-means and Greedy Community Detection algorithms) for partitioning urban scenes, and subsequently performing building energy microsimulation using CitySim+ on a distributed memory High-Performance Computing Cluster. To compare the performance of these partitioning techniques, we propose two measures evaluating the extent to which the obtained clusters exploit data locality. We show that our approach using Greedy Community Detection performs well in terms of exploiting data locality and reducing inter-dependencies among sub-scenes, but at the expense of a higher data preparation cost and algorithm run-time.

Parallel community detection for massive graphs

2013 ◽  
pp. 207-221 ◽  
Author(s):  
E. Riedy ◽  
Henning Meyerhenke ◽  
David Ediger ◽  
David Bader
Keyword(s):  
Community Detection ◽  
Massive Graphs

scholarly journals Performance Evaluation of Modularity Based Community Detection Algorithms in Large Scale Networks

2014 ◽  
Vol 2014 ◽  
pp. 1-15 ◽  
Author(s):  
Vinícius da Fonseca Vieira ◽  
Carolina Ribeiro Xavier ◽  
Nelson Francisco Favilla Ebecken ◽  
Alexandre Gonçalves Evsukoff
Keyword(s):  
Spectral Method ◽  
Community Detection ◽  
High Performance ◽  
Large Scale ◽  
Fine Tuning ◽  
Detection Algorithms ◽  
Research Areas ◽  
Structure Detection ◽  
Wide Range ◽  
Large Scale Networks

Community structure detection is one of the major research areas of network science and it is particularly useful for large real networks applications. This work presents a deep study of the most discussed algorithms for community detection based on modularity measure: Newman’s spectral method using a fine-tuning stage and the method of Clauset, Newman, and Moore (CNM) with its variants. The computational complexity of the algorithms is analysed for the development of a high performance code to accelerate the execution of these algorithms without compromising the quality of the results, according to the modularity measure. The implemented code allows the generation of partitions with modularity values consistent with the literature and it overcomes 1 million nodes with Newman’s spectral method. The code was applied to a wide range of real networks and the performances of the algorithms are evaluated.

High-performance community detection in social networks using a deep transitive autoencoder

2019 ◽  
Vol 493 ◽  
pp. 75-90 ◽  
Author(s):  
Ying Xie ◽  
Xinmei Wang ◽  
Dan Jiang ◽  
Rongbin Xu
Keyword(s):  
Social Networks ◽  
Community Detection ◽  
High Performance

scholarly journals Fast Algorithms for the Maximum Clique Problem on Massive Graphs with Applications to Overlapping Community Detection

2015 ◽  
Vol 11 (4-5) ◽  
pp. 421-448 ◽  
Author(s):  
Bharath Pattabiraman ◽  
Md. Mostofa Ali Patwary ◽  
Assefaw H. Gebremedhin ◽  
Wei-keng Liao ◽  
Alok Choudhary
Keyword(s):  
Community Detection ◽  
Maximum Clique ◽  
Fast Algorithms ◽  
Maximum Clique Problem ◽  
Overlapping Community Detection ◽  
Massive Graphs ◽  
Overlapping Community ◽  
Clique Problem

Parallel Community Detection for Massive Graphs

2012 ◽  
pp. 286-296 ◽  
Author(s):  
E. Jason Riedy ◽  
Henning Meyerhenke ◽  
David Ediger ◽  
David A. Bader
Keyword(s):  
Community Detection ◽  
Massive Graphs

A High Performance Energy Analyzer for Use in Electron Scanning Microscopy

1969 ◽  
Vol 27 ◽  
pp. 14-15
Author(s):  
A. V. Crewe ◽  
M. Isaacson ◽  
D. Johnson
Keyword(s):  
High Performance ◽  
Vertical Plane ◽  
Median Plane ◽  
Electron Gun ◽  
Uniform Field ◽  
Loss Mechanism ◽  
Electron Scanning Microscopy ◽  
Sector Type ◽  
Double Focusing ◽  
Electron Energy Loss

A double focusing magnetic spectrometer has been constructed for use with a field emission electron gun scanning microscope in order to study the electron energy loss mechanism in thin specimens. It is of the uniform field sector type with curved pole pieces. The shape of the pole pieces is determined by requiring that all particles be focused to a point at the image slit (point 1). The resultant shape gives perfect focusing in the median plane (Fig. 1) and first order focusing in the vertical plane (Fig. 2).

Vacuum System to Minimize the Specimen Contamination of High-Performance EM

1977 ◽  
Vol 35 ◽  
pp. 68-69
Author(s):  
N. Yoshimura ◽  
K. Shirota ◽  
T. Etoh
Keyword(s):  
Electron Microscope ◽  
High Speed ◽  
High Performance ◽  
High Vacuum ◽  
Vacuum System ◽  
Pump System ◽  
Pumping System ◽  
Diffusion Pump ◽  
Almost All ◽  
Cascade Type

One of the most important requirements for a high-performance EM, especially an analytical EM using a fine beam probe, is to prevent specimen contamination by providing a clean high vacuum in the vicinity of the specimen. However, in almost all commercial EMs, the pressure in the vicinity of the specimen under observation is usually more than ten times higher than the pressure measured at the punping line. The EM column inevitably requires the use of greased Viton O-rings for fine movement, and specimens and films need to be exchanged frequently and several attachments may also be exchanged. For these reasons, a high speed pumping system, as well as a clean vacuum system, is now required. A newly developed electron microscope, the JEM-100CX features clean high vacuum in the vicinity of the specimen, realized by the use of a CASCADE type diffusion pump system which has been essentially improved over its predeces- sorD employed on the JEM-100C.

Sign in / Sign up

Export Citation Format

Share Document