kandi background
Explore Kits

graphchi-java | GraphChi 's Java version

 by   GraphChi Java Version: Current License: No License

 by   GraphChi Java Version: Current License: No License

Download this library from

kandi X-RAY | graphchi-java Summary

graphchi-java is a Java library typically used in Big Data, Hadoop applications. graphchi-java has no bugs, it has no vulnerabilities, it has build file available and it has low support. You can download it from GitHub, Maven.
Project for developing the Java version of GraphChi ( http://www.graphchi.org ), the disk-based graph computation engine. To learn more about GraphChi, visit the C++ version's project page: https://github.com/GraphChi/graphchi-cpp. NEW: GraphChi can be used in Hadoop/Pig scripts: GraphChi for Pig.
Support
Support
Quality
Quality
Security
Security
License
License
Reuse
Reuse

kandi-support Support

  • graphchi-java has a low active ecosystem.
  • It has 219 star(s) with 98 fork(s). There are 35 watchers for this library.
  • It had no major release in the last 12 months.
  • There are 2 open issues and 0 have been closed. On average issues are closed in 630 days. There are 1 open pull requests and 0 closed requests.
  • It has a neutral sentiment in the developer community.
  • The latest version of graphchi-java is current.
graphchi-java Support
Best in #Java
Average in #Java
graphchi-java Support
Best in #Java
Average in #Java

quality kandi Quality

  • graphchi-java has 0 bugs and 0 code smells.
graphchi-java Quality
Best in #Java
Average in #Java
graphchi-java Quality
Best in #Java
Average in #Java

securitySecurity

  • graphchi-java has no vulnerabilities reported, and its dependent libraries have no vulnerabilities reported.
  • graphchi-java code analysis shows 0 unresolved vulnerabilities.
  • There are 0 security hotspots that need review.
graphchi-java Security
Best in #Java
Average in #Java
graphchi-java Security
Best in #Java
Average in #Java

license License

  • graphchi-java does not have a standard license declared.
  • Check the repository for any license declaration and review the terms closely.
  • Without a license, all rights are reserved, and you cannot use the library in your applications.
graphchi-java License
Best in #Java
Average in #Java
graphchi-java License
Best in #Java
Average in #Java

buildReuse

  • graphchi-java releases are not available. You will need to build from source code and install.
  • Deployable package is available in Maven.
  • Build file is available. You can build the component from source.
  • Installation instructions are not available. Examples and code snippets are available.
  • It has 12709 lines of code, 1072 functions and 137 files.
  • It has medium code complexity. Code complexity directly impacts maintainability of the code.
graphchi-java Reuse
Best in #Java
Average in #Java
graphchi-java Reuse
Best in #Java
Average in #Java
Top functions reviewed by kandi - BETA

kandi has reviewed graphchi-java and discovered the below as its top functions. This is intended to give you an instant insight into graphchi-java implemented functionality, and help decide if they suit your requirements.

  • Runs the program .
    • Process a shovel .
      • Recommend a list of friends for a given vertex .
        • Take a snapshot of the walk .
          • Loads the adjoint chunk .
            • Initializes the graph .
              • Read next vertices .
                • Generate a random number of aliases used by ChiVertex .
                  • This method initializes PigChSplit
                    • Recursively searches for primitive arrays .

                      Get all kandi verified functions for this library.

                      Get all kandi verified functions for this library.

                      graphchi-java Key Features

                      GraphChi's Java version

                      How to use

                      copy iconCopydownload iconDownload
                      <dependency>
                        <groupId>org.graphchi</groupId>
                        <artifactId>graphchi-java_2.11</artifactId>
                        <version>0.2.2</version>
                      </dependency>
                      

                      Input data

                      copy iconCopydownload iconDownload
                          protected static FastSharder createSharder(String graphName, int numShards) throws IOException {
                                  return new FastSharder<Float, Float>(graphName, numShards, new VertexProcessor<Float>() {
                                      public Float receiveVertexValue(int vertexId, String token) {
                                          return (token == null ? 0.0f : Float.parseFloat(token));
                                      }
                                  }, new EdgeProcessor<Float>() {
                                      public Float receiveEdge(int from, int to, String token) {
                                          return (token == null ? 0.0f : Float.parseFloat(token));
                                      }
                                  }, new FloatConverter(), new FloatConverter());
                              }
                          
                              public static void main(String[] args) throws  Exception {
                                  String baseFilename = args[0];
                                  int nShards = Integer.parseInt(args[1]);
                                  String filetype= args[2]; // "edgelist" or "adjacency"
                          
                                  /* Create shards */
                                  FastSharder sharder = createSharder(baseFilename, nShards);
                                  if (new File(ChiFilenames.getFilenameIntervals(baseFilename, nShards)).exists()) {
                                          sharder.shard(new FileInputStream(new File(baseFilename)), filetype);
                                      } else {
                                          logger.info("Found shards -- no need to preprocess");
                                      }
                              ....
                      

                      Hadoop / PIG

                      copy iconCopydownload iconDownload
                          REGISTER graphchi-java-0.2-jar-with-dependencies.jar;
                          
                          pagerank = LOAD '/user/akyrola/graphs/soc-LiveJournal1.txt' USING edu.cmu.graphchi.apps.pig.PigPagerank as (vertex:int, rank:float);
                          
                          STORE pagerank INTO '/user/akyrola/pagerank';
                      

                      Differences to the C++ version

                      copy iconCopydownload iconDownload
                               VertexIdTranslate trans = engine.getVertexIdTranslate();
                               for(int i=0; i < engine.numVertices(); i++) {
                                    System.out.println("Internal id " + i + " = original id " + trans.backward(i));
                                }
                      

                      Community Discussions

                      Trending Discussions on Big Data
                      • How to group unassociated content
                      • Using Spark window with more than one partition when there is no obvious partitioning column
                      • What is the best way to store +3 millions records in Firestore?
                      • spark-shell throws java.lang.reflect.InvocationTargetException on running
                      • For function over multiple rows (i+1)?
                      • Filling up shuffle buffer (this may take a while)
                      • Designing Twitter Search - How to sort large datasets?
                      • Unnest Query optimisation for singular record
                      • handling million of rows for lookup operation using python
                      • split function does not return any observations with large dataset
                      Trending Discussions on Big Data

                      QUESTION

                      How to group unassociated content

                      Asked 2022-Apr-15 at 12:43

                      I have a hive table that records user behavior

                      like this

                      userid behavior timestamp url
                      1 view 1650022601 url1
                      1 click 1650022602 url2
                      1 click 1650022614 url3
                      1 view 1650022617 url4
                      1 click 1650022622 url5
                      1 view 1650022626 url7
                      2 view 1650022628 url8
                      2 view 1650022631 url9

                      About 400GB is added to the table every day.

                      I want to order by timestamp asc, then one 'view' is in a group between another 'view' like this table, the first 3 lines belong to a same group , then subtract the timestamps, like 1650022614 - 1650022601 as the view time.

                      How to do this?

                      i try lag and lead function, or scala like this

                              val pairRDD: RDD[(Int, String)] = record.map(x => {
                                  if (StringUtil.isDateString(x.split("\\s+")(0))) {
                                      partition = partition + 1
                                      (partition, x)
                                  } else {
                                      (partition, x)
                                  }
                              })
                      

                      or java like this

                              LongAccumulator part = spark.sparkContext().longAccumulator("part");
                      
                              JavaPairRDD<Long, Row> pairRDD = spark.sql(sql).coalesce(1).javaRDD().mapToPair((PairFunction<Row, Long, Row>) row -> {
                                  if (row.getAs("event") == "pageview") {
                                      part.add(1L);
                                  }
                              return new Tuple2<>(part.value(), row);
                              });
                      

                      but when a dataset is very large, this code just stupid.

                      save me plz

                      ANSWER

                      Answered 2022-Apr-15 at 12:43

                      If you use dataframe, you can build partition by using window that sum a column whose value is 1 when you change partition and 0 if you don't change partition.

                      You can transform a RDD to a dataframe with sparkSession.createDataframe() method as explained in this answer

                      Back to your problem. In you case, you change partition every time column behavior is equal to "view". So we can start with this condition:

                      import org.apache.spark.sql.functions.col
                      
                      val df1 = df.withColumn("is_view", (col("behavior") === "view").cast("integer"))
                      

                      You get the following dataframe:

                      +------+--------+----------+----+-------+
                      |userid|behavior|timestamp |url |is_view|
                      +------+--------+----------+----+-------+
                      |1     |view    |1650022601|url1|1      |
                      |1     |click   |1650022602|url2|0      |
                      |1     |click   |1650022614|url3|0      |
                      |1     |view    |1650022617|url4|1      |
                      |1     |click   |1650022622|url5|0      |
                      |1     |view    |1650022626|url7|1      |
                      |2     |view    |1650022628|url8|1      |
                      |2     |view    |1650022631|url9|1      |
                      +------+--------+----------+----+-------+
                      

                      Then you use a window ordered by timestamp to sum over the is_view column:

                      import org.apache.spark.sql.expressions.Window
                      import org.apache.spark.sql.functions.sum
                      
                      val df2 = df1.withColumn("partition", sum("is_view").over(Window.partitionBy("userid").orderBy("timestamp")))
                      

                      Which get you the following dataframe:

                      +------+--------+----------+----+-------+---------+
                      |userid|behavior|timestamp |url |is_view|partition|
                      +------+--------+----------+----+-------+---------+
                      |1     |view    |1650022601|url1|1      |1        |
                      |1     |click   |1650022602|url2|0      |1        |
                      |1     |click   |1650022614|url3|0      |1        |
                      |1     |view    |1650022617|url4|1      |2        |
                      |1     |click   |1650022622|url5|0      |2        |
                      |1     |view    |1650022626|url7|1      |3        |
                      |2     |view    |1650022628|url8|1      |1        |
                      |2     |view    |1650022631|url9|1      |2        |
                      +------+--------+----------+----+-------+---------+
                      

                      Then, you just have to aggregate per userid and partition:

                      import org.apache.spark.sql.functions.{max, min}
                      
                      val result = df2.groupBy("userid", "partition")
                        .agg((max("timestamp") - min("timestamp")).as("duration"))
                      

                      And you get the following results:

                      +------+---------+--------+
                      |userid|partition|duration|
                      +------+---------+--------+
                      |1     |1        |13      |
                      |1     |2        |5       |
                      |1     |3        |0       |
                      |2     |1        |0       |
                      |2     |2        |0       |
                      +------+---------+--------+
                      

                      The complete scala code:

                      import org.apache.spark.sql.expressions.Window
                      import org.apache.spark.sql.functions.{col, max, min, sum}
                      
                      val result = df
                        .withColumn("is_view", (col("behavior") === "view").cast("integer"))
                        .withColumn("partition", sum("is_view").over(Window.partitionBy("userid").orderBy("timestamp")))
                        .groupBy("userid", "partition")
                        .agg((max("timestamp") - min("timestamp")).as("duration"))
                      

                      Source https://stackoverflow.com/questions/71883786

                      Community Discussions, Code Snippets contain sources that include Stack Exchange Network

                      Vulnerabilities

                      No vulnerabilities reported

                      Install graphchi-java

                      You can download it from GitHub, Maven.
                      You can use graphchi-java like any standard Java library. Please include the the jar files in your classpath. You can also use any IDE and you can run and debug the graphchi-java component as you would do with any other Java program. Best practice is to use a build tool that supports dependency management such as Maven or Gradle. For Maven installation, please refer maven.apache.org. For Gradle installation, please refer gradle.org .

                      Support

                      For any new features, suggestions and bugs create an issue on GitHub. If you have any questions check and ask questions on community page Stack Overflow .

                      DOWNLOAD this Library from

                      Find, review, and download reusable Libraries, Code Snippets, Cloud APIs from
                      over 430 million Knowledge Items
                      Find more libraries
                      Reuse Solution Kits and Libraries Curated by Popular Use Cases
                      Explore Kits

                      Save this library and start creating your kit

                      Explore Related Topics

                      Share this Page

                      share link
                      Consider Popular Java Libraries
                      Try Top Libraries by GraphChi
                      Compare Java Libraries with Highest Support
                      Compare Java Libraries with Highest Quality
                      Compare Java Libraries with Highest Security
                      Compare Java Libraries with Permissive License
                      Compare Java Libraries with Highest Reuse
                      Find, review, and download reusable Libraries, Code Snippets, Cloud APIs from
                      over 430 million Knowledge Items
                      Find more libraries
                      Reuse Solution Kits and Libraries Curated by Popular Use Cases
                      Explore Kits

                      Save this library and start creating your kit

                      • © 2022 Open Weaver Inc.