Filters








369,871 Hits in 6.1 sec

Efficient Attribute (α,β)-Core Detection in Large Bipartite Graphs (Student Abstract)

Yanping Wu, Renjie Sun, Chen Chen, Xiaoyang Wang
2022 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
In this paper, we propose a novel problem, named rational (alpha, beta)-core detection in attribute bipartite graphs (RCD-ABG), which retrieves the connected (alpha, beta)-core with the largest rational  ...  After removing this vertex, we obtain the (α, β)-core in the remaining graph, and we store all the connected (α, β)-core into G, separately. We continue this process until G = ∅.  ...  Given a bipartite graph G, a subgraph S is the (α, β)-core of G, denoted by C α,β , if it satisfies: 1) degree constraint, i.e., d S (u) ≥ α for each vertex u ∈ U S and d S (v) ≥ β for each vertex v ∈  ... 
doi:10.1609/aaai.v36i11.21680 fatcat:65xfjfsjmffqpglz5z2wgr242e

Search for independent (β/α)4 subdomains in a (β/α)8 barrel β-glucosidase

Vitor M. Almeida, Maira A. Frutuoso, Sandro R. Marana, Krishna M. G. Mallela
2018 PLoS ONE  
In conclusion, bglTm halves are equivalent in terms of their thermal and chemical stability; thus, their separate contributions to (β/α) 8 barrel unfolding cannot be disentangled.  ...  Hence, within (β/ α) 8 barrels, half-barrels are self-contained units.  ...  In fact, the assembly of (β/α) 8 barrels from (β/α) 4 units applies to any barrel, not only the symmetrical barrels.  ... 
doi:10.1371/journal.pone.0191282 pmid:29338043 pmcid:PMC5770038 fatcat:kzsvwddcu5hivm5fzxpfxgtzya

New (α,β) Spanners and Hopsets [article]

Uri Ben-Levy, Merav Parter
2020 arXiv   pre-print
This in particular gives (α,β) spanners with α=O(√(k)) and β=O(k). 2. For any ϵ∈ (0,1/2], there exists an (α,β)-spanner with α=O(k^ϵ), β=O_ϵ(k) and of expected size O_k(n^1+1/k).  ...  We present a new family of (α,β) hopsets with O(k · n^1+1/k) edges and α·β=O(k).  ...  The most critical question is whether any (α, β) hopset with O(n 1+1/k ) edges must satisfy that α · β = Ω(k). Preliminaries Graph Notations and Definitions.  ... 
arXiv:1907.11402v2 fatcat:3eofx2y2qzagpmfye6rgqbguve

(β ,α)−Connectivity Index of Graphs

B. Basavanagoud, Veena R. Desai, Shreekant Patil
2017 Applied Mathematics and Nonlinear Sciences  
Let Eβ (G) be the set of paths of length β in a graph G.  ...  For an integer β ≥ 1 and a real number α, the (β,α)-connectivity index is defined as $$\begin{array}{} \displaystyle ^\beta\chi_\alpha(G)=\sum \limits_{v_1v_2 \cdot \cdot \cdot v_{\beta+1}\in E_\beta(G  ...  For an integer β ≥ 1 and a real number α, the (β , α)-connectivity index [14] is defined as β χ α (G) = ∑ v 1 v 2 ···v β +1 ∈E β (G) (d G (v 1 )d G (v 2 )...d G (v β +1 )) α . (1) The higher connectivity  ... 
doi:10.21042/amns.2017.1.00003 fatcat:tun3z2jzinckhlqi35vy33vxve

Über α- und β-Cholestylbromid
α-及β-Cholestylbromidに就て

Tikataro KAWASAKI
1938 Yakugaku zasshi  
恐 ら くChroxnato- graph法 に よ り β一Cholestylbromidの 一 部 分 がa-Cholestylbromidに 縛 位**し 爽 雜 せ る もの な るべ し.  ...  總Br定 量 物 質0.0465gN/20AgNO3 (1.g F 02846 )1.525cc ∴ Br 13.99% β-Br定 量(Na-butylat 5cc (Glg Na in 5cc Butanol)と1時 聞 煮 沸)物 質 0.0518gN/ 20Ag NO3 (log F 02846)1.690ee ∴ Br13.93%C27H47 Brと して17.71% 純 β.Cholestyibromid  ... 
doi:10.1248/yakushi1881.58.7_598 fatcat:jyqwgqgghzcv5d3b2exugxnwea

Self-intersection local time of (α,d,β)(α,d,β)-superprocess☆

L MYTNIK, J VILLA
2007 Annales de l'I.H.P. Probabilites et statistiques  
The existence of self-intersection local time (SILT), when the time diagonal is intersected, of the (α,d,β)-superprocess is proved for d/2<α and for a renormalized SILT when d/(2+(1+β)^-1)<α≤ d/2.  ...  Using binary directed graphs, Dynkin in [6] gives a formula for the moments of supeprocesses, where the Laplace functional (3.2) has an evolution equation (3. 3) with only one term m = 2 in (3.4)  ...  The moment in (3.10) is infinity when K = +∞, because the (α, d, β)-superprocess has moments of order less than 1 + β and p > 1 + β.  ... 
doi:10.1016/j.anihpb.2006.07.005 fatcat:4e6am6mu5vblbb32riyfawzmsm

Additive spanners and (α, β)-spanners

Surender Baswana, Telikepalli Kavitha, Kurt Mehlhorn, Seth Pettie
2010 ACM Transactions on Algorithms  
An (α, β)-spanner of an unweighted graph G is a subgraph H that distorts distances in G up to a multiplicative factor of α and an additive term β.  ...  Our second result addresses the problem of which (α, β)-spanners can be computed efficiently, ideally in linear time.  ...  Introduction An (α, β)-spanner of an undirected graph G is a subgraph H such that for all vertices u, v: δ H (u, v) ≤ α · δ G (u, v) + β where δ G is the distance in graph G.  ... 
doi:10.1145/1868237.1868242 fatcat:lpui4f4qhjha7kf5ky4ztbtwvy

Ueber α- und β-Methylnaphtalin

K. E. Schulze
1884 Berichte der deutschen chemischen Gesellschaft  
D e r allgemeine Gang dieser Reaktion, sowie dessen graph ische Darstellung bei verschiedenen Temperaturen sind vollkommen analog der Rildung zusammengesetzter Aether aus einem Alkohol und eiiier SLure  ...  N -M e t h y l n a p h t a1 in.  ... 
doi:10.1002/cber.188401701226 fatcat:rlymixqgkrfqlb3tfjc3k5hbry

Correlation duality relations for the (N_α, N_β) model [article]

F. Y. Wu, Wentao T. Lu
1997 arXiv   pre-print
Duality relations for the correlation functions of n sites on the boundary of a planar lattice are derived for the (N_α, N_β) model of Domany and Riedel for n=2,3.  ...  The (N α , N β ) model becomes the Ashkin-Teller model [10] when N α = N β = 2.  ...  THE (N α , N β ) MODEL The (N α , N β ) model q ≡ N α , q ′ ≡ N β . (1) The model is most conveniently visualized as being represented by placing two Potts spins at each site.  ... 
arXiv:cond-mat/9712111v2 fatcat:rbzt6zzx4jch7cpjukqsqv7pc4

Distance-regular graphs and (α, β)-geometries

Elisabeth Kuijken, Cristina Tonesi
2005 Journal of Geometry  
We study the relation between distance-regular graphs and (α, β)geometries in two different ways.  ...  We give necessary and sufficient conditions for the neighbourhood geometry of a distance-regular graph to be an (α, β)geometry, and describe some (classes of) examples.  ...  }; then α = 0, β = c 3 . • {k, k − 2, k − 1 − a 2 ; 1, 1, k}; then α = a 2 + 1, β = k. • {k, k − 2, k − c 3 ; 1, 1, c 3 }; then α = c 3 , β = k.  ... 
doi:10.1007/s00022-005-1766-2 fatcat:th3htshmsrhsfac3tahrt57n6u

About recognizing (α, β) classes of polar

Zh.A Chernyak, A.A Chernyak
1986 Discrete Mathematics  
Let G be a graph with a vertex set VG.  ...  In this paper it is proved that the decision problem of membership in (% fl), where fl is fixed and fl > 1, is NP-complete.  ...  The approach similar to one presented in [4, p. 116-117] can be used to prove that this problem is NP-easy.  ... 
doi:10.1016/0012-365x(86)90113-5 fatcat:gavg6cgcdbetvh5kfixo3ehdcu

α-β Intramolecular Transformation of Myosin

W. T. ASTBURY, SYLVIA DICKINSON
1935 Nature  
, the graph disappearing again on contraction provided the film has not been kept stretched in the dry state ; (6) when myosin films are made by squeezing the re-moistened protein between glass plates,  ...  In other words, are we to conclude that the hair protein is roughly speaking no other than 'vulcanised' muscle protein ?  ... 
doi:10.1038/135095a0 fatcat:xyekmk4obbdh3c4z2qjzrv2r24

On the Algebraic Attributes of (α, β)-Pythagorean Fuzzy Subrings and (α, β)-Pythagorean Fuzzy Ideals of Rings

Supriya Bhunia, Ganesh Ghorai, Qin Xin, Muhammad Gulzar
2022 IEEE Access  
In this article, we have introduced the notions of (α, β)-Pythagorean fuzzy subring and (α, β)-Pythagorean fuzzy ideal of a ring. Further, we have briefly described various results related to it.  ...  INDEX TERMS (α, β)-PFS, (α, β)-PFSR, (α, β)-PFID, (α, β)-PFLSR.  ...  [6] in (α, β)-Pythagorean fuzzy subgroup.  ... 
doi:10.1109/access.2022.3145376 fatcat:6qt3hh7sy5e35i4oj3pbqwcvp4

Loss of CDC50A function drives Aβ/p3 production via increased β/α-secretase processing of APP [article]

Marc D Tambini, Luciano D'Adamio
2020 bioRxiv   pre-print
Here we report that in cells in which the P4-ATPase flippase subunit CDC50A has been knocked out, large increases in the products of β- and α-secretase cleavage of APP (sAPPβ/βCTF and sAPPα/αCTF, respectively  ...  Sequential cleavage of APP by β- and γ-secretases results in Aβ, while cleavage by α- and γ-secretases produces the smaller p3 peptide.  ...  Here we report that in cells in which the P4-ATPase flippase subunit CDC50A has been knocked out, large increases in the products of β -and α -secretase cleavage of APP (sAPPβ/βCTF and sAPPα/αCTF, respectively  ... 
doi:10.1101/2020.11.12.379636 fatcat:roocgiuzxfhszhunfboje65pji

Small stretch (α,β)-spanners in the streaming model

Giorgio Ausiello, Paolo G. Franciosa, Giuseppe F. Italiano
2009 Theoretical Computer Science  
An (α, β)-spanner of a graph G is a subgraph S ⊆ G such that for each pair of vertices the distance in S is at most α times the distance in G plus β.  ...  We present algorithms for computing small stretch (α, β)-spanners in the streaming model.  ...  More formally, given α ≥ 1 and β ≥ 0, an (α, β)-spanner of a graph G is a subgraph S of G such that for each pair of vertices the distance in S is at most α times the distance in G plus β.  ... 
doi:10.1016/j.tcs.2008.04.022 fatcat:fcbpjvxzajet7h64fevb7viwmu
« Previous Showing results 1 — 15 out of 369,871 results