|
|
(4 intermediate revisions by the same user not shown) |
Line 33: |
Line 33: |
| <div id="truePage" class="realPage"> | | <div id="truePage" class="realPage"> |
| <div id="firstnav" class="ui fixed collapsed borderless ten menu"> | | <div id="firstnav" class="ui fixed collapsed borderless ten menu"> |
− | <a id="sdin-link" href="http:http://sdin.sysusoftware.info" target="_blank"> | + | <a id="sdin-link" href="http://sdin.sysusoftware.info" target="_blank"> |
| <img id="sdin-icon" src="https://static.igem.org/mediawiki/2017/1/17/T--SYSU-Software--project_sdin-small.png" alt="logo"> | | <img id="sdin-icon" src="https://static.igem.org/mediawiki/2017/1/17/T--SYSU-Software--project_sdin-small.png" alt="logo"> |
| </a> | | </a> |
− |
| |
| <div class="ui simple dropdown item page-nav"> | | <div class="ui simple dropdown item page-nav"> |
| <a href="https://2017.igem.org/Team:SYSU-Software/Project" class="page-link">Project</a> | | <a href="https://2017.igem.org/Team:SYSU-Software/Project" class="page-link">Project</a> |
Line 42: |
Line 41: |
| <a href="https://2017.igem.org/Team:SYSU-Software/Project#description" class="item">Description</a> | | <a href="https://2017.igem.org/Team:SYSU-Software/Project#description" class="item">Description</a> |
| <a href="https://2017.igem.org/Team:SYSU-Software/Project#applied-design" class="item">Applied Design</a> | | <a href="https://2017.igem.org/Team:SYSU-Software/Project#applied-design" class="item">Applied Design</a> |
− | <a href="https://2017.igem.org/Team:SYSU-Software/Project#feature" class="item">Features</a>
| |
| <a href="https://2017.igem.org/Team:SYSU-Software/Project#wet-lab" class="item">Wet-Lab Validation</a> | | <a href="https://2017.igem.org/Team:SYSU-Software/Project#wet-lab" class="item">Wet-Lab Validation</a> |
| <a href="https://2017.igem.org/Team:SYSU-Software/Project#demonstrate" class="item">Demonstrate</a> | | <a href="https://2017.igem.org/Team:SYSU-Software/Project#demonstrate" class="item">Demonstrate</a> |
Line 56: |
Line 54: |
| </div> | | </div> |
| </div> | | </div> |
| + | |
| <div class="ui simple dropdown item page-nav"> | | <div class="ui simple dropdown item page-nav"> |
− | <a href="https://2017.igem.org/Team:SYSU-Software/Medal" class="page-link">Medals</a>
| + | <a href="https://2017.igem.org/wiki/index.php?title=Team:SYSU-Software/HP" class="page-link">Human Practices</a> |
− | <div class="menu page-category">
| + | |
− | <a href="https://2017.igem.org/Team:SYSU-Software/Medal#overview" class="item">Overview</a>
| + | |
− | <a href="https://2017.igem.org/Team:SYSU-Software/Medal#bronze" class="item">Bronze</a>
| + | |
− | <a href="https://2017.igem.org/Team:SYSU-Software/Medal#silver" class="item">Silver</a>
| + | |
− | <a href="https://2017.igem.org/Team:SYSU-Software/Medal#gold" class="item">Gold</a>
| + | |
− | </div>
| + | |
− | </div>
| + | |
− | <div class="ui simple dropdown item page-nav">
| + | |
− | <a href="https://2017.igem.org/wiki/index.php?title=Team:SYSU-Software/HP" class="page-link">Human Practice</a> | + | |
| <div class="menu page-category"> | | <div class="menu page-category"> |
| <a href="https://2017.igem.org/wiki/index.php?title=Team:SYSU-Software/HP#overview_id" class="item">Overview</a> | | <a href="https://2017.igem.org/wiki/index.php?title=Team:SYSU-Software/HP#overview_id" class="item">Overview</a> |
Line 76: |
Line 66: |
| </div> | | </div> |
| <div class="ui simple dropdown item page-nav"> | | <div class="ui simple dropdown item page-nav"> |
− | <a href="https://2017.igem.org/Team:SYSU-Software/Collaborations" class="page-link">Collaboration</a> | + | <a href="https://2017.igem.org/Team:SYSU-Software/Collaborations" class="page-link">Collaborations</a> |
| <div class="menu page-category"> | | <div class="menu page-category"> |
| <a href="https://2017.igem.org/Team:SYSU-Software/Collaborations#overview" class="item">Overview</a> | | <a href="https://2017.igem.org/Team:SYSU-Software/Collaborations#overview" class="item">Overview</a> |
| <a href="https://2017.igem.org/Team:SYSU-Software/Collaborations#scut-china-a" class="item">SCUT-CHINA-A</a> | | <a href="https://2017.igem.org/Team:SYSU-Software/Collaborations#scut-china-a" class="item">SCUT-CHINA-A</a> |
| <a href="https://2017.igem.org/Team:SYSU-Software/Collaborations#nju-china" class="item">NJU-China</a> | | <a href="https://2017.igem.org/Team:SYSU-Software/Collaborations#nju-china" class="item">NJU-China</a> |
− | <a href="https://2017.igem.org/Team:SYSU-Software/Collaborations#hkust" class="item">HUKST</a> | + | <a href="https://2017.igem.org/Team:SYSU-Software/Collaborations#hkust" class="item">Hong_Kong_HKUST</a> |
| <a href="https://2017.igem.org/Team:SYSU-Software/Collaborations#sysu-china" class="item">SYSU-CHINA</a> | | <a href="https://2017.igem.org/Team:SYSU-Software/Collaborations#sysu-china" class="item">SYSU-CHINA</a> |
| <a href="https://2017.igem.org/Team:SYSU-Software/Collaborations#scau-china" class="item">SCAU-CHINA</a> | | <a href="https://2017.igem.org/Team:SYSU-Software/Collaborations#scau-china" class="item">SCAU-CHINA</a> |
Line 122: |
Line 112: |
| <a href="https://2017.igem.org/Team:SYSU-Software/Team#instructors" class="item">Instructors</a> | | <a href="https://2017.igem.org/Team:SYSU-Software/Team#instructors" class="item">Instructors</a> |
| <a href="https://2017.igem.org/Team:SYSU-Software/Team#notebook" class="item">Notebook</a> | | <a href="https://2017.igem.org/Team:SYSU-Software/Team#notebook" class="item">Notebook</a> |
| + | </div> |
| + | </div> |
| + | <div class="ui simple dropdown item page-nav"> |
| + | <a href="https://2017.igem.org/Team:SYSU-Software/Medal" class="page-link">Medal</a> |
| + | <div class="menu page-category"> |
| + | <a href="https://2017.igem.org/Team:SYSU-Software/Medal#overview" class="item">Overview</a> |
| + | <a href="https://2017.igem.org/Team:SYSU-Software/Medal#bronze" class="item">Bronze</a> |
| + | <a href="https://2017.igem.org/Team:SYSU-Software/Medal#silver" class="item">Silver</a> |
| + | <a href="https://2017.igem.org/Team:SYSU-Software/Medal#gold" class="item">Gold</a> |
| </div> | | </div> |
| </div> | | </div> |
Line 167: |
Line 166: |
| <p>The reason why we use Word2vec is that it can distinguish the semantic meanings of words accurately by Deep Learning technique, which outperforms the traditional semantic analysis methods greatly.</p> | | <p>The reason why we use Word2vec is that it can distinguish the semantic meanings of words accurately by Deep Learning technique, which outperforms the traditional semantic analysis methods greatly.</p> |
| </div> | | </div> |
− | <h4>KD Tree Algorithm</h4> | + | <h4>KD Tree Algorithm</h4></br> |
− | <img class="ui image medium centered" src="https://static.igem.org/mediawiki/2017/1/17/T--SYSU-Software--model_kd.png"> | + | <img class="ui image medium centered" src="https://static.igem.org/mediawiki/2017/1/17/T--SYSU-Software--model_kd.png"></br> |
| <div class="paragraph"> | | <div class="paragraph"> |
| <p>The KD Tree algorithm is rather efficient when searching for the most similar items with averaged time complexity<code>O(log(n))</code>,thus the users can get recommendation instantly after they enter their interested new word to our system.</p> | | <p>The KD Tree algorithm is rather efficient when searching for the most similar items with averaged time complexity<code>O(log(n))</code>,thus the users can get recommendation instantly after they enter their interested new word to our system.</p> |
Line 188: |
Line 187: |
| </div> | | </div> |
| <h4>Random Walk with Restart Algorithm</h4> | | <h4>Random Walk with Restart Algorithm</h4> |
− | <img src="https://static.igem.org/mediawiki/2017/c/c0/T--SYSU-Software--modeling_part-keyword.png" class="centered" alt="" id="keyword-part-img"> | + | <img src="https://static.igem.org/mediawiki/2017/8/89/T--SYSU-Software--model_keywordandpart.png" class="centered" alt="" id="keyword-part-img"> |
| <p>Random Walk with Restart(RWR) is an algorithm adapted from the PageRank algorithm and it focuses on characterizing the affiliation between each item. We treat the relation between key words and genetic parts as an undirected graph where nodes represent key words or parts and edges represent connection between words and parts. Imagine there is a walker travelling on the graph mentioned above and each time he faces two choices: 1) Randomly travelling along an edge connected to the current node. 2) Teleport to node K. After a long time of random travelling , the frequency the walker reaches each node represents the affiliation between each node and node K , which we use to characterize the relation between key words and parts. For more detailed mathematical formulation of PageRank, see: <a href="https://en.wikipedia.org/wiki/PageRank" target="_blank">wiki page of page rank</a></p> | | <p>Random Walk with Restart(RWR) is an algorithm adapted from the PageRank algorithm and it focuses on characterizing the affiliation between each item. We treat the relation between key words and genetic parts as an undirected graph where nodes represent key words or parts and edges represent connection between words and parts. Imagine there is a walker travelling on the graph mentioned above and each time he faces two choices: 1) Randomly travelling along an edge connected to the current node. 2) Teleport to node K. After a long time of random travelling , the frequency the walker reaches each node represents the affiliation between each node and node K , which we use to characterize the relation between key words and parts. For more detailed mathematical formulation of PageRank, see: <a href="https://en.wikipedia.org/wiki/PageRank" target="_blank">wiki page of page rank</a></p> |
| | | |
Line 298: |
Line 297: |
| | | |
| <h3>Imlementation</h3> | | <h3>Imlementation</h3> |
− | <p>We use Scipy, an efficient open source numerical module in Python, to give the numerical solutions to the ODE system. Specifically, we use the odeint function in Scipy. For more information about odeint function, see <a href=" https://docs.scipy.org/doc/scipy/reference/generated/scipy.integrate.odeint.html" target="_blank">documentation of scipy</a></p> | + | <p>We use Scipy, an efficient open source numerical module in Python, to give the numerical solutions to the ODE system. Specifically, we use the odeint function in Scipy. For more information about odeint function, see <a href=" https://docs.scipy.org/doc/scipy/reference/generated/scipy.integrate.odeint.html" target="_blank">documentation of scipy</a>.</p> |
| </div> | | </div> |
| </section> | | </section> |