Identifying communities plays a central role in understanding the structure of large networks. As practitioners analyze progressively larger networks, it becomes increasingly important to understand the computational complexity of candidate algorithms. We examine the complexity of the link clustering algorithm (Ahn et al., 2010) for overlapping community detection. We provide new, tight bounds ...

The interface between two wedges can be treated as a displacement discontinuity characterized by elastic stiffnesses. By representing the boundary between the two quarter-spaces as a displacement discontinuity, coupled wedge waves were determined theoretically to be dispersive and to depend on the specific stiffness of the non-welded contact between the two wedges. Laboratory experiments on iso...

Magnetic slot wedges are often used to improve starting performance of large induction motors. In this paper we have investigated – through simulation – the effects of the wedges on the performance characteristics of the motor and core losses under no load condition. Both analytical and hybrid two-dimensional field-circuit models have been used. In order to reliably establish the parameters of ...

The subject of the study is a wedge pair under impact constant forces. In article, an equation for equilibrium state derived and reaction forces are determined. Research methods based on classical laws theoretical mechanics to derive analytical method determining force constraints. equations were by addition, constraints A mathematical expression axisymmetric was obtained which generalizes form...

The floodlight illumination problem asks whether there exists a one-to-one placement of n floodlights illuminating infinite wedges of angles α1, . . . , αn at n sites p1, . . . , pn in a plane such that a given infinite wedge W of angle θ located at point q is completely illuminated by the floodlights. We prove that this problem is NP-hard, closing an open problem from 2001 [6]. In fact, we sho...

This paper focuses on how inflation interacts with taxes and interest rates to affect capital formation.1 It uses a simple credit-market framework to explain how inflation magnifies the distorting effects of taxation when the tax treatment of interest income and expense is not fully indexed to inflation.2 The distortion involves a real tax wedge consisting of the difference between the real int...

This paper aims to present a new neotectonic perspective concordant with the seismic activities in Turkey and surrounding regions. The structures have been re-evaluated mainly by using focal mechanism solutions high-resolution satellite (Google Earth) images. Southeast Anatolian Wedge explains thrust/blind thrust asymmetrical folding relationship SE Turkey, Syria, Northern Iraq. of Turkish-Iran...

Lattice animals are one of the few critical models in statistical mechanics violating conformal invariance. We present here simulations of 2-d site animals on square and triangular lattices in non-trivial geometries. The simulations are done with the newly developed PERM algorithm which gives very precise estimates of the partition sum, yielding precise values for the entropic exponent θ (ZN ∼ ...

Lattice animals are one of the few critical models in statistical mechanics violating conformal invariance. We present here simulations of two-dimensional site animals on square and triangular lattices in nontrivial geometries. The simulations are done with the pruned-enriched Rosenbluth method (PERM) algorithm, which gives very precise estimates of the partition sum, yielding precise values fo...

Although bacteriophage T4 baseplate morphogenesis has been analyzed in some detail, there is little information available on the spatial arrangement and associations of its 150 subunits. We have therefore carried out the first analysis of its near-neighbor interactions by using the cleavable chemical cross-linker ethylene glycolbis(succinimidylsuccinate). In this report, we describe the cross-l...