57 research outputs found

    A Brownian ratchet model for DNA loop extrusion by the cohesin complex.

    Get PDF
    The cohesin complex topologically encircles DNA to promote sister chromatid cohesion. Alternatively, cohesin extrudes DNA loops, thought to reflect chromatin domain formation. Here, we propose a structure-based model explaining both activities. ATP and DNA binding promote cohesin conformational changes that guide DNA through a kleisin N-gate into a DNA gripping state. Two HEAT-repeat DNA binding modules, associated with cohesin’s heads and hinge, are now juxtaposed. Gripping state disassembly, following ATP hydrolysis, triggers unidirectional hinge module movement, which completes topological DNA entry by directing DNA through the ATPase head gate. If head gate passage fails, hinge module motion creates a Brownian ratchet that, instead, drives loop extrusion. Molecular-mechanical simulations of gripping state formation and resolution cycles recapitulate experimentally observed DNA loop extrusion characteristics. Our model extends to asymmetric and symmetric loop extrusion, as well as z-loop formation. Loop extrusion by biased Brownian motion has important implications for chromosomal cohesin function

    Rapid movement and transcriptional re-localization of human cohesin on DNA

    Get PDF
    The spatial organization, correct expression, repair, and segregation of eukaryotic genomes depend on cohesin, ring-shaped protein complexes that are thought to function by entrapping DNA It has been proposed that cohesin is recruited to specific genomic locations from distal loading sites by an unknown mechanism, which depends on transcription, and it has been speculated that cohesin movements along DNA could create three-dimensional genomic organization by loop extrusion. However, whether cohesin can translocate along DNA is unknown. Here, we used single-molecule imaging to show that cohesin can diffuse rapidly on DNA in a manner consistent with topological entrapment and can pass over some DNA-bound proteins and nucleosomes but is constrained in its movement by transcription and DNA-bound CCCTC-binding factor (CTCF). These results indicate that cohesin can be positioned in the genome by moving along DNA, that transcription can provide directionality to these movements, that CTCF functions as a boundary element for moving cohesin, and they are consistent with the hypothesis that cohesin spatially organizes the genome via loop extrusion

    Decision making under incompleteness based on soft set theory

    Get PDF
    [EN]Decision making with complete and accurate information is ideal but infrequent. Unfortunately, in most cases the available infor- mation is vague, imprecise, uncertain or unknown. The theory of soft sets provides an appropriate framework for decision making that may be used to deal with uncertain decisions. The aim of this paper is to propose and analyze an effective algorithm for multiple attribute decision-making based on soft set theory in an incomplete information environment, when the distribution of incomplete data is unknown. This procedure provides an accurate solution through a combinatorial study of possible cases in the unknown data. Our theoretical development is complemented by practical examples that show the feasibility and implementability of this algorithm. Moreover, we review recent research on decision making from the standpoint of the theory of soft sets under incomplete information

    Filament Depolymerization Can Explain Chromosome Pulling during Bacterial Mitosis

    Get PDF
    Chromosome segregation is fundamental to all cells, but the force-generating mechanisms underlying chromosome translocation in bacteria remain mysterious. Caulobacter crescentus utilizes a depolymerization-driven process in which a ParA protein structure elongates from the new cell pole, binds to a ParB-decorated chromosome, and then retracts via disassembly, pulling the chromosome across the cell. This poses the question of how a depolymerizing structure can robustly pull the chromosome that disassembles it. We perform Brownian dynamics simulations with a simple, physically consistent model of the ParABS system. The simulations suggest that the mechanism of translocation is “self-diffusiophoretic”: by disassembling ParA, ParB generates a ParA concentration gradient so that the ParA concentration is higher in front of the chromosome than behind it. Since the chromosome is attracted to ParA via ParB, it moves up the ParA gradient and across the cell. We find that translocation is most robust when ParB binds side-on to ParA filaments. In this case, robust translocation occurs over a wide parameter range and is controlled by a single dimensionless quantity: the product of the rate of ParA disassembly and a characteristic relaxation time of the chromosome. This time scale measures the time it takes for the chromosome to recover its average shape after it is has been pulled. Our results suggest explanations for observed phenomena such as segregation failure, filament-length-dependent translocation velocity, and chromosomal compaction

    Mechanochemical modeling of dynamic microtubule growth involving sheet-to-tube transition

    Get PDF
    Microtubule dynamics is largely influenced by nucleotide hydrolysis and the resultant tubulin configuration changes. The GTP cap model has been proposed to interpret the stabilizing mechanism of microtubule growth from the view of hydrolysis effects. Besides, the microtubule growth involves the closure of a curved sheet at its growing end. The curvature conversion also helps to stabilize the successive growth, and the curved sheet is referred to as the conformational cap. However, there still lacks theoretical investigation on the mechanical-chemical coupling growth process of microtubules. In this paper, we study the growth mechanisms of microtubules by using a coarse-grained molecular method. Firstly, the closure process involving a sheet-to-tube transition is simulated. The results verify the stabilizing effect of the sheet structure, and the minimum conformational cap length that can stabilize the growth is demonstrated to be two dimers. Then, we show that the conformational cap can function independently of the GTP cap, signifying the pivotal role of mechanical factors. Furthermore, based on our theoretical results, we describe a Tetris-like growth style of microtubules: the stochastic tubulin assembly is regulated by energy and harmonized with the seam zipping such that the sheet keeps a practically constant length during growth.Comment: 23 pages, 7 figures. 2 supporting movies have not been uploaded due to the file type restriction

    On the fixed point theory of soft metric spaces

    Get PDF
    [EN] The aim of this paper is to show that a soft metric induces a compatible metric on the collection of all soft points of the absolute soft set, when the set of parameters is a finite set. We then show that soft metric extensions of several important fixed point theorems for metric spaces can be directly deduced from comparable existing results. We also present some examples to validate and illustrate our approach.Salvador Romaguera thanks the support of Ministry of Economy and Competitiveness of Spain, Grant MTM2012-37894-C02-01.Abbas, M.; Murtaza, G.; Romaguera Bonilla, S. (2016). On the fixed point theory of soft metric spaces. Fixed Point Theory and Applications. 2016(17):1-11. https://doi.org/10.1186/s13663-016-0502-yS111201617Zadeh, LA: Fuzzy sets. Inf. Control 8, 103-112 (1965)Molodtsov, D: Soft set theory - first results. Comput. Math. Appl. 37, 19-31 (1999)Aktaş, H, Çağman, N: Soft sets and soft groups. Inf. Sci. 177, 2726-2735 (2007)Ali, MI, Feng, F, Liu, X, Min, WK, Shabir, M: On some new operations in soft set theory. Comput. Math. Appl. 57, 1547-1553 (2009)Feng, F, Liu, X, Leoreanu-Fotea, V, Jun, YB: Soft sets and soft rough sets. Inf. Sci. 181, 1125-1137 (2011)Jiang, Y, Tang, Y, Chen, Q, Wang, J, Tang, S: Extending soft sets with description logics. Comput. Math. Appl. 59, 2087-2096 (2009)Jun, YB: Soft BCK/BCI-algebras. Comput. Math. Appl. 56, 1408-1413 (2008)Jun, YB, Lee, KJ, Khan, A: Soft ordered semigroups. Math. Log. Q. 56, 42-50 (2010)Jun, YB, Lee, KJ, Park, CH: Soft set theory applied to ideals in d-algebras. Comput. Math. Appl. 57, 367-378 (2009)Jun, YB, Park, CH: Applications of soft sets in ideal theory of BCK/BCI-algebras. Inf. Sci. 178, 2466-2475 (2008)Kong, Z, Gao, L, Wang, L, Li, S: The normal parameter reduction of soft sets and its algorithm. Comput. Math. Appl. 56, 3029-3037 (2008)Majumdar, P, Samanta, SK: Generalized fuzzy soft sets. Comput. Math. Appl. 59, 1425-1432 (2010)Li, F: Notes on the soft operations. ARPN J. Syst. Softw. 1, 205-208 (2011)Maji, PK, Roy, AR, Biswas, R: An application of soft sets in a decision making problem. Comput. Math. Appl. 44, 1077-1083 (2002)Qin, K, Hong, Z: On soft equality. J. Comput. Appl. Math. 234, 1347-1355 (2010)Xiao, Z, Gong, K, Xia, S, Zou, Y: Exclusive disjunctive soft sets. Comput. Math. Appl. 59, 2128-2137 (2009)Xiao, Z, Gong, K, Zou, Y: A combined forecasting approach based on fuzzy soft sets. J. Comput. Appl. Math. 228, 326-333 (2009)Xu, W, Ma, J, Wang, S, Hao, G: Vague soft sets and their properties. Comput. Math. Appl. 59, 787-794 (2010)Yang, CF: A note on soft set theory. Comput. Math. Appl. 56, 1899-1900 (2008)Yang, X, Lin, TY, Yang, J, Li, Y, Yu, D: Combination of interval-valued fuzzy set and soft set. Comput. Math. Appl. 58, 521-527 (2009)Zhu, P, Wen, Q: Operations on soft sets revisited (2012). arXiv:1205.2857v1Feng, F, Jun, YB, Liu, XY, Li, LF: An adjustable approach to fuzzy soft set based decision making. J. Comput. Appl. Math. 234, 10-20 (2009)Feng, F, Jun, YB, Zhao, X: Soft semirings. Comput. Math. Appl. 56, 2621-2628 (2008)Feng, F, Liu, X: Soft rough sets with applications to demand analysis. In: Int. Workshop Intell. Syst. Appl. (ISA 2009), pp. 1-4. (2009)Herawan, T, Deris, MM: On multi-soft sets construction in information systems. In: Emerging Intelligent Computing Technology and Applications with Aspects of Artificial Intelligence, pp. 101-110. Springer, Berlin (2009)Herawan, T, Rose, ANM, Deris, MM: Soft set theoretic approach for dimensionality reduction. In: Database Theory and Application, pp. 171-178. Springer, Berlin (2009)Kim, YK, Min, WK: Full soft sets and full soft decision systems. J. Intell. Fuzzy Syst. 26, 925-933 (2014). doi: 10.3233/IFS-130783Mushrif, MM, Sengupta, S, Ray, AK: Texture classification using a novel, soft-set theory based classification algorithm. Lect. Notes Comput. Sci. 3851, 246-254 (2006)Roy, AR, Maji, PK: A fuzzy soft set theoretic approach to decision making problems. J. Comput. Appl. Math. 203, 412-418 (2007)Zhu, P, Wen, Q: Probabilistic soft sets. In: IEEE Conference on Granular Computing (GrC 2010), pp. 635-638 (2010)Zou, Y, Xiao, Z: Data analysis approaches of soft sets under incomplete information. Knowl.-Based Syst. 21, 941-945 (2008)Cagman, N, Karatas, S, Enginoglu, S: Soft topology. Comput. Math. Appl. 62, 351-358 (2011)Das, S, Samanta, SK: Soft real sets, soft real numbers and their properties. J. Fuzzy Math. 20, 551-576 (2012)Das, S, Samanta, SK: Soft metric. Ann. Fuzzy Math. Inform. 6, 77-94 (2013)Abbas, M, Murtaza, G, Romaguera, S: Soft contraction theorem. J. Nonlinear Convex Anal. 16, 423-435 (2015)Chen, CM, Lin, IJ: Fixed point theory of the soft Meir-Keeler type contractive mappings on a complete soft metric space. Fixed Point Theory Appl. 2015, 184 (2015)Feng, F, Li, CX, Davvaz, B, Ali, MI: Soft sets combined with fuzzy sets and rough sets: a tentative approach. Soft Comput. 14, 8999-9911 (2010)Maji, PK, Biswas, R, Roy, AR: Soft set theory. Comput. Math. Appl. 45, 555-562 (2003)Wardowski, D: On a soft mapping and its fixed points. Fixed Point Theory Appl. 2013, 182 (2013)Kannan, R: Some results on fixed points II. Am. Math. Mon. 76, 405-408 (1969)Meir, A, Keeler, E: A theorem on contraction mappings. J. Math. Anal. Appl. 28, 326-329 (1969)Caristi, J: Fixed point theorems for mappings satisfying inwardness conditions. Trans. Am. Math. Soc. 215, 241-251 (1976)Kirk, WA: Caristi’s fixed-point theorem and metric convexity. Colloq. Math. 36, 81-86 (1976

    Topological Structure Formed by Soft Multi-Sets and Soft Multi-Compact Spaces

    No full text
    corecore