社区搜索的目标是从数据图中得到包含查询顶点的紧密子图,在社会学、生物学等领域有着广泛应用。针对现有基于子图连通性的社区模型的基础连通结构都是完全连通图,无法满足实际应用中用户对社区结构多样性的需求的问题,提出一种基于moti...社区搜索的目标是从数据图中得到包含查询顶点的紧密子图,在社会学、生物学等领域有着广泛应用。针对现有基于子图连通性的社区模型的基础连通结构都是完全连通图,无法满足实际应用中用户对社区结构多样性的需求的问题,提出一种基于motif连通性的社区搜索方法,其中包括基于motif连通性的社区(MCC)模型以及两个相应的社区搜索算法——MPCS(Motif-Processed Community Search)算法和基于MP-index的社区搜索算法。MCC模型可以协助用户自由指定社区的基础连通结构,MPCS算法可以用来解决MCC的搜索问题。此外,提出两个分别针对motif实例搜索过程及所属社区判断过程的剪枝优化技术。最后,设计了MP-index以避免社区搜索过程中的冗余遍历操作。在多个真实数据集上进行实验的结果表明:剪枝优化可以使MPCS算法的耗时减少60%~85%,而基于MP-index的社区搜索算法相较于加入剪枝优化的MPCS算法,效率提升普遍达到了2~3个数量级。可见,所提方法在商品推荐和社交网络等问题上有着实际应用价值。展开更多
The three-node feedforward motif has been revealed to function as a weak signal amplifier. In this motif, two nodes(input nodes) receive a weak input signal and send it unidirectionally to the third node(output node)....The three-node feedforward motif has been revealed to function as a weak signal amplifier. In this motif, two nodes(input nodes) receive a weak input signal and send it unidirectionally to the third node(output node). Here, we change the motif's unidirectional couplings(feedforward) to bidirectional couplings(feedforward and feedback working together).We find that a small asymmetric coupling, in which the feedforward effect is stronger than the feedback effect, may enable the three-node motif to go through two distinct dynamic transitions, giving rise to a double resonant signal response. We present an analytical description of the double resonance, which agrees with the numerical findings.展开更多
We previously reported that postsynaptic density-93 mediates neuron-microglia crosstalk by interacting with amino acids 357–395 of C-X3-C motif chemokine ligand 1(CX3 CL1) to induce microglia polarization. More impor...We previously reported that postsynaptic density-93 mediates neuron-microglia crosstalk by interacting with amino acids 357–395 of C-X3-C motif chemokine ligand 1(CX3 CL1) to induce microglia polarization. More importantly, the peptide Tat-CX3 CL1(comprising amino acids 357–395 of CX3 CL1) disrupts the interaction between postsynaptic density-93 and CX3 CL1, reducing neurological impairment and exerting a protective effect in the context of acute ischemic stroke. However, the mechanism underlying these effects remains unclear. In the current study, we found that the pro-inflammatory M1 phenotype increased and the anti-inflammatory M2 phenotype decreased at different time points. The M1 phenotype increased at 6 hours after stroke and peaked at 24 hours after perfusion, whereas the M2 phenotype decreased at 6 and 24 hours following reperfusion. We found that the peptide Tat-CX3 CL1(357–395 aa) facilitates microglial polarization from M1 to M2 by reducing the production of soluble CX3 CL1. Furthermore, the a disintegrin and metalloprotease domain 17(ADAM17) inhibitor GW280264 x, which inhibits metalloprotease activity and prevents CX3 CL1 from being sheared into its soluble form, facilitated microglial polarization from M1 to M2 by inhibiting soluble CX3 CL1 formation. Additionally, Tat-CX3 CL1(357–395 aa) attenuated long-term cognitive deficits and improved white matter integrity as determined by the Morris water maze test at 31–34 days following surgery and immunofluorescence staining at 35 days after stroke, respectively. In conclusion, Tat-CX3 CL1(357–395 aa) facilitates functional recovery after ischemic stroke by promoting microglial polarization from M1 to M2. Therefore, the Tat-CX3 CL1(357–395 aa) is a potential therapeutic agent for ischemic stroke.展开更多
文摘社区搜索的目标是从数据图中得到包含查询顶点的紧密子图,在社会学、生物学等领域有着广泛应用。针对现有基于子图连通性的社区模型的基础连通结构都是完全连通图,无法满足实际应用中用户对社区结构多样性的需求的问题,提出一种基于motif连通性的社区搜索方法,其中包括基于motif连通性的社区(MCC)模型以及两个相应的社区搜索算法——MPCS(Motif-Processed Community Search)算法和基于MP-index的社区搜索算法。MCC模型可以协助用户自由指定社区的基础连通结构,MPCS算法可以用来解决MCC的搜索问题。此外,提出两个分别针对motif实例搜索过程及所属社区判断过程的剪枝优化技术。最后,设计了MP-index以避免社区搜索过程中的冗余遍历操作。在多个真实数据集上进行实验的结果表明:剪枝优化可以使MPCS算法的耗时减少60%~85%,而基于MP-index的社区搜索算法相较于加入剪枝优化的MPCS算法,效率提升普遍达到了2~3个数量级。可见,所提方法在商品推荐和社交网络等问题上有着实际应用价值。
基金Project supported by the National Natural Science Foundation of China (Grant Nos.12175087 and 12105117)。
文摘The three-node feedforward motif has been revealed to function as a weak signal amplifier. In this motif, two nodes(input nodes) receive a weak input signal and send it unidirectionally to the third node(output node). Here, we change the motif's unidirectional couplings(feedforward) to bidirectional couplings(feedforward and feedback working together).We find that a small asymmetric coupling, in which the feedforward effect is stronger than the feedback effect, may enable the three-node motif to go through two distinct dynamic transitions, giving rise to a double resonant signal response. We present an analytical description of the double resonance, which agrees with the numerical findings.
基金supported by the National Natural Science Foundation of China,Nos. 82071304 (to QXZ), 81671149 (to QXZ),and 81971179 (to XML)the Natural Science Foundation of Jiangsu Province,Nos. BK20191463 (to XML) and BK20161167 (to QXZ)。
文摘We previously reported that postsynaptic density-93 mediates neuron-microglia crosstalk by interacting with amino acids 357–395 of C-X3-C motif chemokine ligand 1(CX3 CL1) to induce microglia polarization. More importantly, the peptide Tat-CX3 CL1(comprising amino acids 357–395 of CX3 CL1) disrupts the interaction between postsynaptic density-93 and CX3 CL1, reducing neurological impairment and exerting a protective effect in the context of acute ischemic stroke. However, the mechanism underlying these effects remains unclear. In the current study, we found that the pro-inflammatory M1 phenotype increased and the anti-inflammatory M2 phenotype decreased at different time points. The M1 phenotype increased at 6 hours after stroke and peaked at 24 hours after perfusion, whereas the M2 phenotype decreased at 6 and 24 hours following reperfusion. We found that the peptide Tat-CX3 CL1(357–395 aa) facilitates microglial polarization from M1 to M2 by reducing the production of soluble CX3 CL1. Furthermore, the a disintegrin and metalloprotease domain 17(ADAM17) inhibitor GW280264 x, which inhibits metalloprotease activity and prevents CX3 CL1 from being sheared into its soluble form, facilitated microglial polarization from M1 to M2 by inhibiting soluble CX3 CL1 formation. Additionally, Tat-CX3 CL1(357–395 aa) attenuated long-term cognitive deficits and improved white matter integrity as determined by the Morris water maze test at 31–34 days following surgery and immunofluorescence staining at 35 days after stroke, respectively. In conclusion, Tat-CX3 CL1(357–395 aa) facilitates functional recovery after ischemic stroke by promoting microglial polarization from M1 to M2. Therefore, the Tat-CX3 CL1(357–395 aa) is a potential therapeutic agent for ischemic stroke.
