Method for updating betweenness centrality of graph
    1.
    发明授权
    Method for updating betweenness centrality of graph 有权
    更新图的中心性的方法

    公开(公告)号:US09075734B2

    公开(公告)日:2015-07-07

    申请号:US13566313

    申请日:2012-08-03

    IPC分类号: G06F17/10

    CPC分类号: G06F17/10

    摘要: The present invention provides a method for updating betweenness centrality of a graph, which obtains the betweenness centrality of an unweighted graph, which is updated when edges are updated. First of all, the method is performed by obtaining a minimum union cycle (an MUC) of the updated graph, and extracting an MUC (MUCU) containing a vertex, which is incident to the updated edge. And a first betweenness centrality due to the shortest paths in the MUCU, and a second betweenness centrality due to the shortest paths, not included in the MUCU, are calculated. And finally, a final betweenness centrality of the graph is obtained by adding the first and second betweenness centralities. By using the method, the search space and calculation cost can be remarkably reduced.

    摘要翻译: 本发明提供了一种用于更新图形的中心性的方法,其获得未加权图的中间性,当边缘被更新时被更新。 首先,通过获得更新图的最小联合周期(MUC),并且提取包含入更新边缘的顶点的MUC(MUCU)来执行该方法。 并且计算出由MUCU中最短路径引起的第一个中间性以及不包含在MUCU中的由最短路径引起的第二个中间性。 最后,通过添加第一和第二中间集中度来获得图的最终中间性。 通过使用该方法,可以显着降低搜索空间和计算成本。

    APPARATUS AND METHOD FOR MANUFACTURING A MULTICHANNEL ELECTRODE ARRAY FOR CRANIAL NERVE STIMULATION
    2.
    发明申请
    APPARATUS AND METHOD FOR MANUFACTURING A MULTICHANNEL ELECTRODE ARRAY FOR CRANIAL NERVE STIMULATION 有权
    用于制造神经刺激的多通道电极阵列的装置和方法

    公开(公告)号:US20130000112A1

    公开(公告)日:2013-01-03

    申请号:US13583413

    申请日:2010-04-28

    IPC分类号: A61N1/04 H05K13/00

    摘要: According to the present invention, an apparatus for manufacturing a multichannel electrode array for cranial nerve stimulation comprises: an electrode support (100) supporting a plurality of electric wires, and having a plurality of platinum rings inserted therein; a frame member (200) including a base (210), a pair of vertical frames (220), and a horizontal frame (240) to fix the electrode support (100); a rotating member (600) into the center of which the electrode support (100) is inserted, and which rotates such that electric wires are twisted, pair by pair, at the electrode support (100) so as to form a grid, when bobbins (700) that are wound with the electric wires slide; an elevating plate (500) rotatably and slidably supporting the rotating member (600); and a pair of left-side and right-side control units (800) and (900) which rotate the rotating member (600) such that the rotating member (600) slides along a length equal to that the grid. A multichannel electrode array manufactured according to the apparatus and method of the present invention can withstand unexpected forces and shocks as two pairs of electric wires (one disposed vertically and the other horizontally) move downward while alternately rotating so as to be twisted and form a grid, while a plurality of electric wires are vertically supported.

    摘要翻译: 根据本发明,一种用于颅神经刺激的多通道电极阵列的制造装置,包括:支撑多条电线并且插入有多个铂环的电极支撑体(100) 框架构件(200),包括基座(210),一对垂直框架(220)和用于固定所述电极支撑件(100)的水平框架(240); 旋转构件(600),其中电极支撑件(100)插入其中心,并且旋转使得电线在电极支撑件(100)处成对扭转以形成网格,当线轴 (700)电线滑动; 升降板(500),其可旋转地且可滑动地支撑所述旋转构件(600); 以及旋转构件(600)的一对左侧和右侧控制单元(800)和(900),使得旋转构件(600)沿着等于该格栅的长度滑动。 根据本发明的装置和方法制造的多通道电极阵列可以承受意外的力和冲击,因为两对电线(一个垂直设置,另一个水平放置)向下移动,同时交替旋转以扭曲并形成网格 而多个电线被垂直地支撑。

    Semiconductor device having architecture for reducing area and semiconductor system including the same
    3.
    发明授权
    Semiconductor device having architecture for reducing area and semiconductor system including the same 有权
    具有用于减小面积的结构的半导体器件和包括其的半导体系统

    公开(公告)号:US08238148B2

    公开(公告)日:2012-08-07

    申请号:US12652190

    申请日:2010-01-05

    摘要: A semiconductor device having an architecture for reducing an area is provided. The semiconductor device includes a memory cell array including a plurality of non-volatile memory cells, a plurality of registers each configured to store pre-fetch unit data, and a write driver circuit configured to write pre-fetch unit data sequentially output from the plurality of registers to the memory cell array during a write operation. The semiconductor device also includes a sense amplifier circuit configured to sense and amplify pre-fetch unit data sequentially output from the memory cell array and to sequentially store the amplified pre-fetch unit data in the plurality of registers, respectively, during a read operation.

    摘要翻译: 提供了具有用于减小面积的架构的半导体器件。 半导体器件包括存储单元阵列,该存储单元阵列包括多个非易失性存储器单元,多个寄存器,每个寄存器被配置为存储预取单元数据;以及写入驱动器电路,被配置为写入从多个单元顺序地输出的预取单元数据 的寄存器在写操作期间到存储单元阵列。 半导体器件还包括读出放大器电路,其被配置为感测并放大从存储单元阵列顺序输出的预取单元数据,并且在读取操作期间分别顺序地将放大的预取单元数据存储在多个寄存器中。

    Spout assembly for enhancing standing force of flexible container
    7.
    发明授权
    Spout assembly for enhancing standing force of flexible container 有权
    用于增强柔性容器的驻留力的喷口组件

    公开(公告)号:US07159742B2

    公开(公告)日:2007-01-09

    申请号:US10497758

    申请日:2002-12-07

    申请人: Jung Min Lee

    发明人: Jung Min Lee

    IPC分类号: B65D35/14 B65D35/28

    摘要: A spout assembly for enhancing self-standing force of a flexible container includes a fitting portion for attaching on a portion of the flexible container, and a supporting member assembled on or integrally formed on the fitting portion and extending to contact at least more than one portion of front, rear, bottom and top portions of the container, thereby maintaining a predetermined shape of the flexible container.

    摘要翻译: 一种用于增强柔性容器的自立力的出口组件包括用于附接在柔性容器的一部分上的装配部分和组装在装配部分上或整体地形成在装配部分上并且延伸以接触至少一个以上部分的支撑构件 容器的前部,后部,底部和顶部,从而保持柔性容器的预定形状。